2018 · 10 citations · 35 references
Life SciencesSociologyCommunity AssessmentComplex SystemsNetwork BiologyCommunity DetectionCommunity StructureSocial Network AnalysisAttributesCommunity Evaluation MetricsDynamic Network TopologyNetwork Community DetectionParticle Swarm OptimizationTanimoto Coefficient
Community structures in networks are helpful to understand the network structure and analyze the network properties. Majority of the studies in this area tend to discover communities by analyzing the linkages in the networks, which may result in communities with diversified attributes. In this paper, we model community detection as an optimization problem. This paper proposes a novel community detection approach by leveraging the concepts of particle swarm optimization with dynamic neighborhood topology by analyzing the similarity between the node attributes. The process starts by dividing the particles into several sub swarms, and the particles in each sub swarm iteratively form communities through information exchange and integrating the nodes which satisfy a threshold similarity score. The presented method does not require any prior knowledge about the communities. Experiments are carried out on real-life datasets, and the process is executed in parallel, asynchronous environments. We evaluated our method with the evaluation properties namely Omega index, Silhouette coefficient and Tanimoto coefficient to evaluate the performance and quality of the clusters. We also compared our approach with existing approaches, and the results demonstrate that our method performed better in terms of measured metrics.
35
James Kennedy, R.C. Eberhart · 2002 · 47.5K citations
Riccardo Poli, James Kennedy, Tim Blackwell · Swarm Intelligence · 2007 · 21.4K citations
The Structure and Function of Complex Networks
Michael Newman · SIAM Review · 2003 · 18.7K citations · Full text
Finding and evaluating community structure in networks
Michelle G. Newman, Michelle Girvan · Physical Review E · 2004 · 14.1K citations · Full text