| P2P网络中的社区结构发现方法 |
| |
| 引用本文： | 牛尔力,单明辉,陈君,王劲林. P2P网络中的社区结构发现方法[J]. 计算机工程, 2008, 34(24): 7-10 |
| |
| 作者姓名： | 牛尔力 单明辉 陈君 王劲林 |
| |
| 作者单位： | 1. 中国科学院研究生院,北京,100080;中国科学院声学研究所,北京,100080;国家网络新媒体技术工程研究中心,北京100080
2. 中国科学院声学研究所,北京,100080;国家网络新媒体技术工程研究中心,北京100080 |
| |
| 基金项目： | 国家发改委下一代互联网示范工程基金资助项目 |
| |
| 摘 要： | 针对P2P网络的分布式特征，提出了一种可扩展的分布式社区发现方法PDC，采用节点Power值度量社区结构，并选择中心节点，其中包括新的社区度量方法和新的中心节点选择算法。仿真实验结果证明，与FDC和CDC方法相比，和其他算法相比PDC的社区发现效果率比FDC和CDC至少提高了510%，但是产生的消息数量却很少比FDC少一个数量级，具有良好的可扩展性。
|
| 关 键 词： | 对等网络 社区结构 社区发现 分布式聚类 |
| 修稿时间： | |
Community Structure Discovering Method in P2P Networks |
| |
| NIU Er-li,SHAN Ming-hui,CHEN Jun,WANG Jing-lin. Community Structure Discovering Method in P2P Networks[J]. Computer Engineering, 2008, 34(24): 7-10 |
| |
| Authors: | NIU Er-li SHAN Ming-hui CHEN Jun WANG Jing-lin |
| |
| Affiliation: | (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) |
| |
| 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. |
| |
| Keywords: | P2P networks community structure community discovering distributed clustering |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载免费的PDF全文 |
|
