期刊
INFORMATION SCIENCES
卷 298, 期 -, 页码 330-343出版社
ELSEVIER SCIENCE INC
DOI: 10.1016/j.ins.2014.10.069
关键词
Community detection; Modularity optimization
资金
- National Foundation for Studying Abroad
- National Natural Science Foundation of China [61202175, 61202174]
- Fundamental Research Funds for the Central Universities [BDY181417, BDY021404]
- Research Fund for the Doctoral Program of Higher Education of China [20120203120015]
Community detection gives us a new way to understand the organization characteristics of complex systems. However, for simplicity, most methods for community detection always model the systems as an undirected graph. In this paper, we propose a new framework that unifies undirected into directed graphs by a function, which creates a mapping that transforms an undirected graph into its two directed modes for community detection. We take the method of modularity optimization as an example and apply it on our framework to uncover community structure in complex networks. Compared with the original modularity optimization, we find that the modularity optimization on our framework not only achieves better results on the LFR benchmark, but also a more detailed subdivision on the Zachary club network and the American college football network. Based on the results above, we confirm that our framework provides a good platform for community detection. (C) 2014 Elsevier Inc. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据