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

ZHANG Ke,HUANG Yong-feng,LI Xing

DOI: https://doi.org/10.3321/j.issn:0438-0479.2007.z2.060

2007-01-01

Abstract:Clustering coefficient is an important property of network.This article researched clustering coefficients of nodes in Gnutella 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 coefficients of nodes in Gnutella 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 Gnutella network is clustering-assortative.But there is no rich-club in Gnutella and all high-clustering nodes distributes uniformly in network.