English
Related papers

Related papers: Bipartite Graph Embedding via Mutual Information M…

200 papers

Heterogeneous graphs (HGs) also known as heterogeneous information networks have become ubiquitous in real-world scenarios; therefore, HG embedding, which aims to learn representations in a lower-dimension space while preserving the…

Social and Information Networks · Computer Science 2020-12-02 Xiao Wang , Deyu Bo , Chuan Shi , Shaohua Fan , Yanfang Ye , Philip S. Yu

Graph representation learning (a.k.a. network embedding) is a significant topic of network analysis, due to its effectiveness to support various graph inference tasks. In this paper, we study the representation learning with multiple…

Social and Information Networks · Computer Science 2023-05-17 Meng Qin

Graph representation learning is a ubiquitous task in machine learning where the goal is to embed each vertex into a low-dimensional vector space. We consider the bipartite graph and formalize its representation learning problem as a…

Machine Learning · Statistics 2020-03-03 Sen Na , Yuwei Luo , Zhuoran Yang , Zhaoran Wang , Mladen Kolar

Subgraphs are rich substructures in graphs, and their nodes and edges can be partially observed in real-world tasks. Under partial observation, existing node- or subgraph-level message-passing produces suboptimal representations. In this…

Machine Learning · Computer Science 2022-09-20 Dongkwan Kim , Jiho Jin , Jaimeen Ahn , Alice Oh

Scene graph generation is an important visual understanding task with a broad range of vision applications. Despite recent tremendous progress, it remains challenging due to the intrinsic long-tailed class distribution and large intra-class…

Computer Vision and Pattern Recognition · Computer Science 2021-04-30 Rongjie Li , Songyang Zhang , Bo Wan , Xuming He

We investigate the problem of multiplex graph embedding, that is, graphs in which nodes interact through multiple types of relations (dimensions). In recent years, several methods have been developed to address this problem. However, the…

Machine Learning · Computer Science 2023-12-29 Kamel Abdous , Nairouz Mrabah , Mohamed Bouguessa

Bipartite graphs are a prevalent modeling tool for real-world networks, capturing interactions between vertices of two different types. Within this framework, bicliques emerge as crucial structures when studying dense subgraphs: they are…

Data Structures and Algorithms · Computer Science 2024-05-27 Alexis Baudin , Clémence Magnien , Lionel Tabourier

Graph Convolutional Networks (GCN) can efficiently integrate graph structure and node features to learn high-quality node embeddings. These embeddings can then be used for several tasks such as recommendation and search. At Pinterest, we…

We propose a new method for embedding graphs while preserving directed edge information. Learning such continuous-space vector representations (or embeddings) of nodes in a graph is an important first step for using network information…

Machine Learning · Computer Science 2017-09-15 Sami Abu-El-Haija , Bryan Perozzi , Rami Al-Rfou

We study text summarization from the viewpoint of maximum coverage problem. In graph theory, the task of text summarization is regarded as maximum coverage problem on bipartite graph with weighted nodes. In recent study, belief-propagation…

Computation and Language · Computer Science 2020-04-20 Hiroki Kitano , Koujin Takeda

In this paper, we aim to address a significant challenge in the field of missing data imputation: identifying and leveraging the interdependencies among features to enhance missing data imputation for tabular data. We introduce a novel…

Machine Learning · Computer Science 2024-11-08 Zhaoyang Zhang , Hongtu Zhu , Ziqi Chen , Yingjie Zhang , Hai Shu

In this study, we focus on the graph representation learning (a.k.a. network embedding) in attributed graphs. Different from existing embedding methods that treat the incorporation of graph structure and semantic as the simple combination…

Social and Information Networks · Computer Science 2023-05-12 Meng Qin

We present Graph Attention Collaborative Similarity Embedding (GACSE), a new recommendation framework that exploits collaborative information in the user-item bipartite graph for representation learning. Our framework consists of two parts:…

Information Retrieval · Computer Science 2021-02-08 Jinbo Song , Chao Chang , Fei Sun , Zhenyang Chen , Guoyong Hu , Peng Jiang

Despite the abundance of bipartite networked systems, their organizing principles are less studied, compared to unipartite networks. Bipartite networks are often analyzed after projecting them onto one of the two sets of nodes. As a result…

Physics and Society · Physics 2017-03-10 Maksim Kitsak , Fragkiskos Papadopoulos , Dmitri Krioukov

Existing foundation models, such as CLIP, aim to learn a unified embedding space for multimodal data, enabling a wide range of downstream web-based applications like search, recommendation, and content classification. However, these models…

Machine Learning · Computer Science 2025-04-28 Yufei He , Yuan Sui , Xiaoxin He , Yue Liu , Yifei Sun , Bryan Hooi

Node-link diagrams are widely used to visualize graphs. Most graph layout algorithms only use graph topology for aesthetic goals (e.g., minimize node occlusions and edge crossings) or use node attributes for exploration goals (e.g.,…

Data Structures and Algorithms · Computer Science 2023-01-20 Leixian Shen , Zhiwei Tai , Enya Shen , Jianmin Wang

Many datasets take the form of a bipartite graph where two types of nodes are connected by relationships, like the movies watched by a user or the tags associated with a file. The partitioning of the bipartite graph could be used to fasten…

Information Retrieval · Computer Science 2021-10-01 Gaëlle Candel , David Naccache

Searching on bipartite graphs is basal and versatile to many real-world Web applications, e.g., online recommendation, database retrieval, and query-document searching. Given a query node, the conventional approaches rely on the similarity…

Information Retrieval · Computer Science 2023-04-04 Yankai Chen , Yixiang Fang , Yifei Zhang , Irwin King

Self-supervised learning is gaining considerable attention as a solution to avoid the requirement of extensive annotations in representation learning on graphs. Current algorithms are based on contrastive learning, which is computation an…

Machine Learning · Computer Science 2023-09-06 Oscar Pina , Verónica Vilaplana

The multimodal recommendation has gradually become the infrastructure of online media platforms, enabling them to provide personalized service to users through a joint modeling of user historical behaviors (e.g., purchases, clicks) and item…

Information Retrieval · Computer Science 2024-04-19 Zhiqiang Guo , Jianjun Li , Guohui Li , Chaoyang Wang , Si Shi , Bin Ruan