会议专题

Optimization analysis of modularity measures for network community detection

Complex networks have always been a hot research topic in recent years. In addition to some statistic properties such as scale-free nature, small-world property, modularity is another characteristic common to many types of complex networks. Detecting modular (or community)structure of complex networks is an important but challenging task, where quantitative measures for evaluating the modularity of networks play critical roles. In this paper, we make an analytic comparison of two existing modularity measures for network community detection based on optimization techniques, which can provide insights on their applications in real networks.

Complex network Community detection Modularity measure Optimization

Xiang-Sun Zhang Rui-Sheng Wang

Academy of Mathematics and Systems Science, Chinese Academy of Science, Beijing 100190 School of Information, Renmin University of China, Beijing 100872, China

国际会议

The Second International Symposium(OSB08)(第二届国际优化及系统生物学学术会议)

云南丽江

英文

13-20

2008-10-31(万方平台首次上网日期,不代表论文的发表时间)