CS-MLGCN : Multiplex Graph Convolutional Networks for Community Search in Multiplex Networks
Community Search (CS) is one of the fundamental tasks in network science and has attracted much attention due to its ability to discover personalized communities with a wide range of applications. Given any query nodes, CS seeks to find a densely connected subgraph containing query nodes. Most existing approaches usually study networks with a single type of proximity between nodes, which defines a single view of a network. However, in many applications such as biological, social, and transportation networks, interactions between objects span multiple aspects, yielding networks with multiple views, called multiplex networks. Existing CS approaches in multiplex networks adopt pre-defined subgraph patterns to model the communities, which cannot find communities that do not have such pre-defined patterns in real-world networks. In this paper, we propose a query-driven graph convolutional network in multiplex networks, CS-MLGCN, that can capture flexible community structures by learning from the ground-truth communities in a data-driven fashion. CS-MLGCN first combines the local query-dependent structure and global graph embedding in each type of proximity and then uses an attention mechanism to incorporate information on different types of relations. Experiments on real-world graphs with ground-truth communities validate the quality of the solutions we obtain and the efficiency of our model.
Code (0)
등록된 구현이 없습니다.
Tasks
Community SearchGraph EmbeddingSimilar Papers 제목 키워드 기반
MLGCN: An Ultra Efficient Graph Convolution Neural Model For 3D Point Cloud Analysis
The analysis of 3D point clouds has diverse applications in robotics, vision and graphics. Processing them presents specific challenges since they are naturally sparse, can vary in spatial resolution and are typically un…
MLGCN: Multi-Laplacian Graph Convolutional Networks for Human Action Recognition
Convolutional neural networks are nowadays witnessing a major success in different pattern recognition problems. These learning models were basically designed to handle vectorial data such as images but their extension t…
Action RecognitionSkeleton Based Action RecognitionTemporal Action LocalizationRepresentation learning in multiplex graphs: Where and how to fuse information?
In recent years, unsupervised and self-supervised graph representation learning has gained popularity in the research community. However, most proposed methods are focused on homogeneous networks, whereas real-world grap…
Graph Representation LearningRepresentation LearningHuman Action Recognition with Multi-Laplacian Graph Convolutional Networks
Convolutional neural networks are nowadays witnessing a major success in different pattern recognition problems. These learning models were basically designed to handle vectorial data such as images but their extension t…
Action RecognitionTemporal Action LocalizationDiscriminative community detection for multiplex networks
Multiplex networks have emerged as a promising approach for modeling complex systems, where each layer represents a different mode of interaction among entities of the same type. A core task in analyzing these networks i…
Community Detection