.png){kind=icon}
返回
Multi-objective community detection in complex networks
.png){kind=icon}
PRE
AI
DOI：10.1016/j.asoc.2011.10.005.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
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.
Keyword:
Community detection
Complex network
Evolutionary multi-objective algorithm
Modularity
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
6.6
论文数:
1.4W
被引数:
4.8W
机构
引用论文
Reduced -defensin expression is associated with inflammation and not NOD2 mutation status in ileal Crohn's disease.png)
Gut
OAAI
GutIF0
OAAI分享收藏
查看更多内容