paper-with-me

Papers

Multiplex Bipartite Network Embedding using Dual Hypergraph Convolutional Networks

2021-02-12 · Hansheng Xue, Luwei Yang, Vaibhav Rajan, Wen Jiang, Yi Wei, Yu Lin

A bipartite network is a graph structure where nodes are from two distinct domains and only inter-domain interactions exist as edges. A large number of network embedding methods exist to learn vectorial node representations from general graphs with both homogeneous and heterogeneous node and edge types, including some that can specifically model the distinct properties of bipartite networks. However, these methods are inadequate to model multiplex bipartite networks (e.g., in e-commerce), that have multiple types of interactions (e.g., click, inquiry, and buy) and node attributes. Most real-world multiplex bipartite networks are also sparse and have imbalanced node distributions that are challenging to model. In this paper, we develop an unsupervised Dual HyperGraph Convolutional Network (DualHGCN) model that scalably transforms the multiplex bipartite network into two sets of homogeneous hypergraphs and uses spectral hypergraph convolutional operators, along with intra- and inter-message passing strategies to promote information exchange within and across domains, to learn effective node embedding. We benchmark DualHGCN using four real-world datasets on link prediction and node classification tasks. Our extensive experiments demonstrate that DualHGCN significantly outperforms state-of-the-art methods, and is robust to varying sparsity levels and imbalanced node distributions.

📄 PDF Abstract BibTeX arXiv:2102.06371

Code (1)

xuehansheng/dualhgcn pytorch

Tasks

Link PredictionNetwork EmbeddingNode Classification

Similar Papers 제목 키워드 기반

The CAT SET on the MAT: Cross Attention for Set Matching in Bipartite Hypergraphs

2021-10-30 · Govind Sharma, Swyam Prakash Singh, V. Susheela Devi, M. Narasimha Murty

Usual relations between entities could be captured using graphs; but those of a higher-order -- more so between two different types of entities (which we term "left" and "right") -- calls for a "bipartite hypergraph". Fo…

Link Predictionset matching

Convolutional Signal Propagation: A Simple Scalable Algorithm for Hypergraphs

2024-09-26 · Pavel Procházka, Marek Dědič, Lukáš Bajer

Last decade has seen the emergence of numerous methods for learning on graphs, particularly Graph Neural Networks (GNNs). These methods, however, are often not directly applicable to more complex structures like bipartit…

Node ClassificationRetrieval

Parameterized Correlation Clustering in Hypergraphs and Bipartite Graphs

2020-02-21 · Nate Veldt, Anthony Wirth, David F. Gleich

Motivated by applications in community detection and dense subgraph discovery, we consider new clustering objectives in hypergraphs and bipartite graphs. These objectives are parameterized by one or more resolution param…

ClusteringCommunity DetectionGraph Clustering

Finding Bipartite Components in Hypergraphs

2022-05-05 · NeurIPS 2021 12 · Peter Macgregor, He Sun

Hypergraphs are important objects to model ternary or higher-order relations of objects, and have a number of applications in analysing many complex datasets occurring in practice. In this work we study a new heat diffus…

Search Behavior Prediction: A Hypergraph Perspective

2022-11-23 · Yan Han, Edward W Huang, Wenqing Zheng, Nikhil Rao 외

Although the bipartite shopping graphs are straightforward to model search behavior, they suffer from two challenges: 1) The majority of items are sporadically searched and hence have noisy/sparse query associations, lea…

Link PredictionPrediction