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

Community Structure Discovering Method in P2P Networks

作　　者：牛尔力[1,2,3] 单明辉[1,2,3] 陈君[2,3] 王劲林[2,3] 

机构地区：[1]中国科学院研究生院,北京100080 [2]中国科学院声学研究所,北京100080 [3]国家网络新媒体技术工程研究中心,北京100080

出　　处：《计算机工程》2008年第24期7-9,共3页Computer Engineering

基　　金：国家发改委下一代互联网示范工程基金资助项目(CNGI-04-15-2A)

摘　　要：针对P2P网络的分布式特征,提出一种可扩展的分布式社区发现方法PDC,采用节点Power值度量社区结构,选择中心节点。仿真实验结果证明,与FDC和CDC方法相比,PDC的社区发现率至少提高了5%,产生的消息数量比FDC少一个数量级,具有良好的可扩展性。This paper proposes a distributed and scalable community discovering approach namely PDC（Power based Distributed Clustering） for P2P networks. PDC adopts Power value of nodes to measure community structure and to select center node. Experimental results show that the effect of PDC is 5% higher than FDC and CDC, but the number of messages generated by PDC is nearly 10% of FDC.

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

分 类 号：TP393[自动化与计算机技术—计算机应用技术]