.png){kind=icon}
Return
Multi-objective community detection in complex networks
.png){kind=icon}
PRE
AI
DOI：10.1016/j.asoc.2011.10.005.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
Community detection in social network analysis is usually considered as a single objective optimization problem, in which different heuristics or approximate algorithms are employed to optimize a objective function that capture the notion of community. Due to the inadequacy of those single-objective solutions, this paper first formulates a multi-objective framework for community detection and proposes a multi-objective evolutionary algorithm for finding efficient solutions under the framework. After analyzing and comparing a variety of objective functions that have been used or can potentially be used for community detection, this paper exploits the concept of correlation between objective which charcterizes the relationship between any two objective functions. Through extensive experiments on both artifical and real networks, this paper demonstrates that a combination of two negatively correlated objectives under the multi-objective framework usually leads to remarkably better performance compared with either of the orignal single objectives, including even many popular algorithms. (C) 2011 Elsevier B.V. All rights reserved.
Keywords:
Community detection
Complex network
Evolutionary multi-objective algorithm
Modularity
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
IF:
6.6
Papers:
1.4W
Citations:
4.8W
Organization
Cited Papers
ShareSave
ShareSaveShareSaveShareSaveReduced -defensin expression is associated with inflammation and not NOD2 mutation status in ileal Crohn's disease.png)
Gut
OAAI
GutIF0
OAAIShareSaveShareSaveShareSave
View more