Graph Neural Network-Aided Exploratory Learning for Community Detection with Unknown Topology

04/10/2023
by   Yu Hou, et al.
0

In social networks, the discovery of community structures has received considerable attention as a fundamental problem in various network analysis tasks. However, due to privacy concerns or access restrictions, the network structure is often unknown, thereby rendering established community detection approaches ineffective without costly network topology acquisition. To tackle this challenge, we present META-CODE, a novel end-to-end solution for detecting overlapping communities in networks with unknown topology via exploratory learning aided by easy-to-collect node metadata. Specifically, META-CODE consists of three iterative steps in addition to the initial network inference step: 1) node-level community-affiliation embeddings based on graph neural networks (GNNs) trained by our new reconstruction loss, 2) network exploration via community affiliation-based node queries, and 3) network inference using an edge connectivity-based Siamese neural network model from the explored network. Through comprehensive evaluations using five real-world datasets, we demonstrate that META-CODE exhibits (a) its superiority over benchmark community detection methods, (b) empirical evaluations as well as theoretical findings to see the effectiveness of our node query, (c) the influence of each module, and (d) its computational efficiency.

READ FULL TEXT

page 1

page 5

research
08/23/2022

META-CODE: Community Detection via Exploratory Learning in Topologically Unknown Networks

The discovery of community structures in social networks has gained cons...
research
06/05/2021

IM-META: Influence Maximization Using Node Metadata in Networks With Unknown Topology

In real-world applications of influence maximization (IM), the network s...
research
11/28/2020

Self-Expressive Graph Neural Network for Unsupervised Community Detection

Graph neural networks are able to achieve promising performance on multi...
research
12/30/2017

Community Detection in Partially Observable Social Networks

The discovery of community structures in social networks has gained sign...
research
09/05/2021

Detecting Communities from Heterogeneous Graphs: A Context Path-based Graph Neural Network Model

Community detection, aiming to group the graph nodes into clusters with ...
research
07/09/2021

Group-Node Attention for Community Evolution Prediction

Communities in social networks evolve over time as people enter and leav...
research
04/25/2023

Node Feature Augmentation Vitaminizes Network Alignment

Network alignment (NA) is the task of discovering node correspondences a...

Please sign up or login with your details

Forgot password? Click here to reset