A Linear Projection Approach for Resolving Community Structure

摘要：

Networks are widely used in the social, physical, and biological sciences as a concise representation of the topology of systems. In order to understand the structure of these networks, it can be helpful to decompose the network into communities. In this paper, we propose a linear projection approach for detecting community structure by transforming network community detection problem into a low-dimension vector clustering problem. Furthermore, the optimal number of communities can be inferred by using the gap statistic idea, if no prior information is provided.

关键词： Community structure Linear projection PCA K-means clustering Gap statistic

作者: Xiaoping Liao Wei Ren Guiying Yan

作者单位: Academy of Mathematics and Systems Science Chinese Academy of Sciences,Beijing 100190,China

会议类型: 国际会议

会议名称: The 3rd International Symposium on Optimization and System Biology(第三届最优化与系统生物学国际会议 OSB09)

会议地点: 张家界

会议语种:英文

页码: 337-344

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