对等网络应用中的网络统计特征分析

本文基于实测数据抽象出用户网络与资源网络,探讨了对等网络中用户、资源及其内部的相互作用关系,发掘并分析了其内在的网络统计特征. 分析结果表明,用户节点度值及权值呈分段分布,体现了其各异的活跃性;网络资源的流行度差异明显,度值和权值近似呈幂律分布. 用户网络与资源网络存在分簇结构,少数簇中含大量节点,多数簇所含节点数量较少. 用户网络中,同簇内的用户有着相似的兴趣趋向,不同簇用户间兴趣趋向存在着差异,资源网络各簇中不同类别的资源间呈现出明显的关联性.

Network statistical analysis in peer-to-peer application

The rich statistical characteristics in peer-to-peer (p2p) network have recently attracted much research interest. This paper reveals the internal network statistical characteristics in the user network and resource network, both of which are abstracted from the real application downloading logs. The two-segment degree and weight distribution of user nodes indicate the dynamic of p2p users, and the similar power-law distribution of resource nodes shows the popularity diversity. Furthermore, we found that these two networks have the inherent cluster structure, only minority of clusters contain a large number of nodes, and the majority have fewer nodes in it. In user network, users in the same cluster have similar file-sharing interest, in contrast to the different user interest between clusters; meanwhile, there are obvious correlations between different resource categories in resource clusters.