Community Detection
225 papers with code • 13 benchmarks • 11 datasets
Community Detection is one of the fundamental problems in network analysis, where the goal is to find groups of nodes that are, in some sense, more similar to each other than to the other nodes.
Source: Randomized Spectral Clustering in Large-Scale Stochastic Block Models
Libraries
Use these libraries to find Community Detection models and implementationsMost implemented papers
Community detection in networks: A user guide
Community detection in networks is one of the most popular topics of modern network science.
Agglomerative Likelihood Clustering
We consider the problem of fast time-series data clustering.
Hidden Community Detection in Social Networks
We introduce a new paradigm that is important for community detection in the realm of network analysis.
Supervised Community Detection with Line Graph Neural Networks
We show that, in a data-driven manner and without access to the underlying generative models, they can match or even surpass the performance of the belief propagation algorithm on binary and multi-class stochastic block models, which is believed to reach the computational threshold.
Fast Sequence-Based Embedding with Diffusion Graphs
A graph embedding is a representation of graph vertices in a low-dimensional space, which approximately preserves properties such as distances between nodes.
subgraph2vec: Learning Distributed Representations of Rooted Sub-graphs from Large Graphs
Also, we show that the subgraph vectors could be used for building a deep learning variant of Weisfeiler-Lehman graph kernel.
Density-based Community Detection/Optimization
Additionally, the results of the community detection algorithm turned out to be similar to the benchmark algorithm we used.
Boosting Multitask Learning on Graphs through Higher-Order Task Affinities
Lastly, we provide a theoretical analysis to show that under a planted block model of tasks on graphs, our affinity scores can provably separate tasks into groups.
Overlapping Community Detection at Scale: A Nonnegative Matrix Factorization Approach
In this paper, we develop a model-based community detection algorithm that can detect densely overlapping, hierarchically nested as well as non-overlapping communities in massive networks.
Font Size: Community Preserving Network Embedding
While previous network embedding methods primarily preserve the microscopic structure, such as the first- and second-order proximities of nodes, the mesoscopic community structure, which is one of the most prominent feature of networks, is largely ignored.