File(s) under permanent embargo
Multi-objective community detection algorithm with node importance analysis in attributed networks
journal contributionposted on 2018-06-01, 00:00 authored by Alireza Moayedikia
Community detection is the act of grouping similar nodes while separating dissimilar ones. The utility of conventional algorithms are limited as they consider a structure based, single objective formulation in which, nodes are treated with the same importance. However, in real networks such as LinkedIn, nodes are not only connected through their structural properties, but also using their associated attributes. In addition, in real networks nodes interact, and this interaction causes some nodes be more important than others. However, conventional algorithms for community detection, do not consider the interactions exists amongst nodes and therefore their utility is limited. To overcome such limitations, this paper introduces a novel Multi-objective Attributed community detection algorithm with Node Importance Analysis (MANIA). The proposed algorithm considers, (i) two objective functions to evaluate the suitability of communities from structure and attribute perspectives, (ii) incorporates nodes’ attribute information to benefit from their stronger discrimination power and (iii) estimates nodes’ importance using, convergence degree and topology potential field. To prove the efficiency of MANIA, its performance is experimentally tested and compared against other novel community detection algorithms using five real-world datasets in terms of homogeneity and modularity objective functions. The comparisons indicate that MANIA detects more meaningful and interpretable communities and significantly outperforms the rivals.
JournalApplied soft computing
Pagination434 - 451
LocationAmsterdam, The Netherlands
Publication classificationC Journal article; C1.1 Refereed article in a scholarly journal
Copyright notice2018, Elsevier B.V.
Read the peer-reviewed publication
Harmony searchMulti-objectivecommunitydetectionNode importance analysisPareto envelop-based selection algorithmTopology potential fieldScience & TechnologyTechnologyComputer Science, Artificial IntelligenceComputer Science, Interdisciplinary ApplicationsComputer ScienceMulti-objective community detectionEVOLUTIONARY ALGORITHMSOPTIMIZATION