DeepAI AI Chat
Log In Sign Up

SMACD: Semi-supervised Multi-Aspect Community Detection

by   Ekta Gujral, et al.

Community detection in real-world graphs has been shown to benefit from using multi-aspect information,e.g., in the form of “means of communication” between nodes in the network. An orthogonal line of work, broadly construed as semi-supervised learning, approaches the problem by introducing a small percentage of node assignments to communities and propagates that knowledge throughout the graph. In this paper we introduce SMACD, a novel semi-supervised multi-aspect community detection method along with an automated parameter tuning algorithm which essentially renders SMACD parameter-free. To the best of our knowledge, SMACD is the first approach to incorporate multi-aspect graph information and semisupervision, while being able to discover overlapping and non-overlapping communities. We extensively evaluate SMACD’s performance in comparison to state-ofthe-art approaches across eight real and two synthetic datasets, and demonstrate that SMACD, through combining semi-supervision and multi-aspect edge information, outperforms the baselines


Variational Embeddings for Community Detection and Node Representation

In this paper, we study how to simultaneously learn two highly correlate...

Active Community Detection: A Maximum Likelihood Approach

We propose novel semi-supervised and active learning algorithms for the ...

Semi-supervised evidential label propagation algorithm for graph data

In the task of community detection, there often exists some useful prior...

Provable Overlapping Community Detection in Weighted Graphs

Community detection is a widely-studied unsupervised learning problem in...

Efficient Personalized Community Detection via Genetic Evolution

Personalized community detection aims to generate communities associated...

Clique percolation method: memory efficient almost exact communities

Automatic detection of relevant groups of nodes in large real-world grap...