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

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

聚集系数是网络的一个重要属性,本文对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.