P2P网络中节点聚集系数的分布特征研究  

Distribution Character Research of Node's Clustering Coefficient in P2P Network

作　　者：张珂[1] 黄永峰[1] 李星[1] 

机构地区：[1]清华大学电子工程系,北京100084

出　　处：《厦门大学学报（自然科学版）》2007年第A02期226-228,共3页Journal of Xiamen University：Natural Science

基　　金：国家重点基础研究发展计划(2007CB310806)资助

摘　　要：聚集系数是网络的一个重要属性,本文对Gnutella这一典型非结构化P2P网络中的节点聚集系数进行研究,重点分析了节点的聚集系数分布和聚集度-聚集度分布.本文通过对实际网络拓扑的计算分析,得到Gnutella网络中节点聚集系数的分布统计特征.分析表明Gnutella网络中节点的聚集系数满足幂律分布,网络中的高聚集度节点对网络连通性有着重要影响,删除少数高聚集度节点将导致网络不连通.分析表明节点的聚集度-聚集度分布是递增函数,说明Gnutella网络具有聚集度同配性,但并未形成rich-club,说明高聚集度节点均匀分布在整个网络.Clustering coefficient is an important property of network. This article researched clustering coefficients of nodes in GnuteUa network, an unstructured P2P network. This article analyzed the distribution of node＇ s clustering coefficient and the clustering - clustering distribution. This article calculated distribution character of node＇s clustering coefficient by analyzing real Gnutella network topology. Analysis shows that clustering coeffidents of nodes in GnuteUa network satisfies power - law distribution. High - clustering nodes affects connectivity of Gnutella network and network becomes disconnected by removing high - clustering nodes. Analysis shows that clustering - clustering distribution is increased and GnuteUa network is clustering - assortative. But there is no rich - club in GnuteUa and all high - clustering nodes distributes uniformly in network.

关 键 词：P2P GNUTELLA 聚集系数 聚集度 

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