Overlapping community detection in networks
From MaRDI portal
Abstract: This paper reviews the state of the art in overlapping community detection algorithms, quality measures, and benchmarks. A thorough comparison of different algorithms (a total of fourteen) is provided. In addition to community level evaluation, we propose a framework for evaluating algorithms' ability to detect overlapping nodes, which helps to assess over-detection and under-detection. After considering community level detection performance measured by Normalized Mutual Information, the Omega index, and node level detection performance measured by F-score, we reached the following conclusions. For low overlapping density networks, SLPA, OSLOM, Game and COPRA offer better performance than the other tested algorithms. For networks with high overlapping density and high overlapping diversity, both SLPA and Game provide relatively stable performance. However, test results also suggest that the detection in such networks is still not yet fully resolved. A common feature observed by various algorithms in real-world networks is the relatively small fraction of overlapping nodes (typically less than 30%), each of which belongs to only 2 or 3 communities.
Recommendations
- Overlapping community detection with least replicas in complex networks
- Detecting overlapping communities in networks using the maximal sub-graph and the clustering coefficient
- Detection of overlapping communities in large-scale dynamic networks
- Detecting overlapping communities in networks using spectral methods
- A new overlapping community detection algorithm based on similarity of neighbors in complex networks
Cited in
(70)- Comparison of communities detection algorithms for multiplex
- Community detection using local neighborhood in complex networks
- The (un)supervised NMF methods for discovering overlapping communities as well as hubs and outliers in networks
- Clinical-decision support based on medical literature: A complex network approach
- Overlapping community detection in weighted networks via a Bayesian approach
- Structure-oriented prediction in complex networks
- Exact computational solution of modularity density maximization by effective column generation
- Overlapping community detection using a generative model for networks
- Efficient clustering of large uncertain graphs using neighborhood information
- Local community detection in complex networks based on maximum cliques extension
- SONIC: streaming overlapping community detection
- Top-\(k\) overlapping densest subgraphs
- Iterated local transitivity model for signed social networks
- Complete mixed integer linear programming formulations for modularity density based clustering
- Efficient modularity density heuristics for large graphs
- Two-stage algorithm using influence coefficient for detecting the hierarchical, non-overlapping and overlapping community structure
- Epidemic spreading on complex networks with overlapping and non-overlapping community structure
- Parallel label propagation algorithm based on weight and random walk
- Overlapping communities and roles in networks with node attributes: probabilistic graphical modeling, Bayesian formulation and variational inference
- Community detection in error-prone environments based on particle cooperation and competition with distance dynamics
- Overlapping community detection in networks via sparse spectral decomposition
- Influence percolation method for overlapping community detection
- Overlapping communities and the prediction of missing links in multiplex networks
- A cooperative game framework for detecting overlapping communities in social networks
- Importance of numerical implementation and clustering analysis in force-directed algorithms for accurate community detection
- Overlapping community detection based on conductance optimization in large-scale networks
- Cooperation of local and collective synchronization in complex networks
- A mathematical programming approach to overlapping community detection
- Community detection with the label propagation algorithm: a survey
- Modularized convex nonnegative matrix factorization for community detection in signed and unsigned networks
- Incorporating affiliation preference into overlapping community detection
- Model selection strategies for determining the optimal number of overlapping clusters in additive overlapping partitional clustering
- Differentiated graph regularized non-negative matrix factorization for semi-supervised community detection
- Overlapping community detection with least replicas in complex networks
- Nonnegative matrix factorization with mixed hypergraph regularization for community detection
- Sparsity measure of a network graph: Gini index
- Improved label propagation algorithm for overlapping community detection
- High-performance community detection in social networks using a deep transitive autoencoder
- Mixed-case community detection problem in social networks: algorithms and analysis
- Mixed membership stochastic blockmodels for heterogeneous networks
- Detecting and refining overlapping regions in complex networks with three-way decisions
- Maximizing modularity intensity for community partition and evolution
- Decentralized mining social network communities with agents
- A new modularity measure for fuzzy community detection problems based on overlap and grouping functions
- Finding and evaluating the community structure in semantic peer-to-peer overlay networks
- scientific article; zbMATH DE number 6982944 (Why is no real title available?)
- Seeded PageRank solution paths
- Arbitrary overlap constraints in graph packing problems
- scientific article; zbMATH DE number 6874639 (Why is no real title available?)
- A testing based extraction algorithm for identifying significant communities in networks
- Detecting overlapping communities in networks using spectral methods
- An analysis and comparison of community detection algorithms in online social networks
- Model-Based Edge Clustering
- A framework of mapping undirected to directed graphs for community detection
- scientific article; zbMATH DE number 6263248 (Why is no real title available?)
- A new overlapping community detection algorithm based on similarity of neighbors in complex networks
- Flow-Based Algorithms for Improving Clusters: A Unifying Framework, Software, and Performance
- A network embedding-enhanced Bayesian model for generalized community detection in complex networks
- Detecting communities in attributed networks through bi-direction penalized clustering and its application
- Discovering the hidden community structure of public transportation networks
- Unified robust network embedding framework for community detection via extreme adversarial attacks
- Community detection in large-scale networks: a survey and empirical evaluation
- Effects of null model choice on modularity maximization
- Integer programming in psychology: a review and directions for future research
- Social network-based overlapping community clustering and feedback mechanism for large-scale group decision making
- Overlapping community detection in weighted networks
- Curvature-based clustering on graphs
- Topological aspects of the multi-language phases of the naming game on community-based networks
- Overlapping community detection in heterogeneous social networks via the user model
- Networks beyond pairwise interactions: structure and dynamics
This page was built for publication: Overlapping community detection in networks
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5419172)
