Community detection by affinity propagation with various similarity measures

摘要：

Modularity or community structure is a natural characteristic in many real networks. The detection of community structure in complex networks can enhance the insight into the intrinsical structure of networks and then has become a key problem in the study of networked systems, we propose a method based on affinity propagation (AP) clustering for detecting communities in complex networks. We first evaluate several similarity measures, such as diffusion kernel similarity, shortest path based similarity on several widely well studied networks. Then, we apply AP with diffusion kernel similarity to three large biological networks, which demonstrates that our method can find biologically meaningful functional modules.

关键词： Complex networks Biological networks Community structure Similarity measure affinity propagation clustering

作者: Liu, Hong-Wei

作者单位: School of Information, Beijing Wuzi University, Beijing 101149, China

会议类型: 国际会议

会议名称: The Fourth International Joint Conference on Computational Science and Optimization(第四届计算科学与优化国际大会 CSO 2011)

会议地点: 昆明、丽江

会议语种:英文

页码: 182-186

在线出版日期: 2011-04-15（万方平台首次上网日期，不代表论文的发表时间）