计算机工程 ›› 2008, Vol. 34 ›› Issue (24): 7-10.doi: 10.3969/j.issn.1000-3428.2008.24.003

• 博士论文 • 上一篇    下一篇

P2P网络中的社区结构发现方法

牛尔力1,2,3,单明辉1,2,3,陈 君2,3,王劲林2,3   

  1. (1. 中国科学院研究生院,北京 100080;2. 中国科学院声学研究所,北京 100080;3. 国家网络新媒体技术工程研究中心,北京 100080)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-12-20 发布日期:2008-12-20

Community Structure Discovering A Method of Discovering Community Structure in Peer-to-2Peer Networks

NIU Er-li1,2,3, SHAN Ming-hui1,2,3, CHEN Jun2,3, WANG Jing-lin2,3   

  1. (1. Graduate University School of the Chinese Academy of Sciences, Beijing 100080; 2. Institute of Acoustics, Chinese Academy of Sciences, Beijing 100080; 3. National Network New Media Engineering Research Center, Beijing 100080)
  • Received:1900-01-01 Revised:1900-01-01 Online:2008-12-20 Published:2008-12-20

摘要: 针对P2P网络的分布式特征,提出了一种可扩展的分布式社区发现方法PDC,采用节点Power值度量社区结构,并选择中心节点,其中包括新的社区度量方法和新的中心节点选择算法。仿真实验结果证明,与FDC和CDC方法相比,和其他算法相比PDC的社区发现效果率比FDC和CDC至少提高了510%,但是产生的消息数量却很少比FDC少一个数量级,具有良好的可扩展性。

关键词: 对等网络, 社区结构, 社区发现, 分布式聚类

Abstract:

In tThis paper proposes, a distributed and scalable community discovering approach namely PDC (Power based Distributed Clustering Approach) is proposed for P2P networks. PDC adopts Power value of nodes to measure new measurement of community structure and includes newto select center node selection algorithm. Experimental results show that the effect of PDC has better effect and scalability compared to other algorithms is five percent5% higher than FDC and CDC, but the number of messages generated by PDC is nearly ten percent10% of FDC.

Key words: P2P networks, community structure, community discovering, distributed clustering

中图分类号: