Detecting Community Structure by Network Vectorization

摘要：

With the growing number of available social and biological networks, the problem of detecting network community structure is becoming more and more important which acts as the first step to analyze these data. In this paper, we transform network data so that each node is represented by a vector, our method can handle directed and weighted networks, it also can detect networks which contain communities with different sizes and degree sequences. This paper reveals that network community can be formulated as a cluster problem.

作者: Wei Ren Guiying Yan Guohui Lin Caifeng Du Xiaofeng Han

作者单位: Academy of Mathematics and Systems Science,Chinese Academy of Science Department of Computing Science,University of Alberta College of Mathematics and Computational Science,China University of Petroleum College of Science, Shandong University of Science and Technology

会议类型: 国际会议

会议名称: The 4th Annual International Computing and Combinatorics Conference,COCOON 2008(第14届国际计算和组合会议)

会议地点: 大连

会议语种:英文

页码: 245-254

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