IEDC: An Integrated Approach for Overlapping and Non-overlapping Community Detection

Abstract

Community detection is a task of fundamental importance in social network analysis that can be used in a variety of knowledge-based domains. While there exist many works on community detection based on connectivity structures, they suffer from either considering the overlapping or non-overlapping communities. In this work, we propose a novel approach for general community detection through an integrated framework to extract the overlapping and non-overlapping community structures without assuming prior structural connectivity on networks. Our general framework is based on a primary node based criterion which consists of the internal association degree along with the external association degree. The evaluation of the proposed method is investigated through the extensive simulation experiments and several benchmark real network datasets. The experimental results show that the proposed method outperforms the earlier state-of-the-art algorithms based on the well-known evaluation criteria.

arXiv commentThe paper is accepted in Knowledge-Based Systems journal, 12 Figures, 6 Tables

References in corpus (20)

• Fast unfolding of communities in large networks
• Community structure in social and biological networks
• Modularity and community structure in networks
• Community detection in graphs
• Benchmark graphs for testing community detection algorithms
• Defining and identifying communities in networks
• Link communities reveal multiscale complexity in networks
• Detecting the overlapping and hierarchical community structure of complex networks
• Finding statistically significant communities in networks
• Overlapping Community Detection in Networks: the State of the Art and Comparative Study
• Finding overlapping communities in networks by label propagation
• Mixed membership stochastic blockmodels
• Social Structure of Facebook Networks
• Generalized Louvain Method for Community Detection in Large Networks
• Community detection in networks: Structural communities versus ground truth
• A General Optimization Technique for High Quality Community Detection in Complex Networks
• Detection of gene communities in multi-networks reveals cancer drivers
• Memory Enriched Big Bang Big Crunch Optimization Algorithm for Data Clustering
• Uncovering the Small Community Structure in Large Networks: A Local Spectral Approach
• Relevant based structure learning for feature selection

Cited by in corpus (3)

• Detection of Community Structures in Networks with Nodal Features based on Generative Probabilistic Approach
• Detecting Communities in Complex Networks using an Adaptive Genetic Algorithm and node similarity-based encoding
• Ensemble-based Overlapping Community Detection using Disjoint Community Structures