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

P2P网络中节点聚集系数的分布特征研究-- 基于复杂网络理论的 Gnutella 网络拓扑分析 清华大学 电子工程系 张珂 2007-11-6 提纲 复杂网络理论介绍 网络的节点聚集系数分布特征 节点聚集系数随机变量及其分布函数定义 Gnutella top-level 拓扑的相关分析 网络的节点聚集度关联性 节点的聚集度-聚集度分布定义 Gnutella top-level 拓扑的相关分析 总结 网络的图表示 一个具体网络可抽象为一个由节点集V和边集E组成的图G(V,E)[1]。 例如：Internet-AS、Internet-Router、 WWW、P2P、电子邮件。 [1] Newman M E J. The structure and function of complex networks [J]. SIAM Review, 2003, 45(2): 167-256. 复杂网络理论的主要研究方法 引用《图论》中的已有的概念，并根据实际应用定义新概念，度量网络拓扑的结构特征。 节点度、节点间最短路径、网络直径； 节点度分布、网络平均路径长度，节点聚集系数、网络聚集系数 、节点度关联性、图谱。 根据前述定义，通过网络测量和统计分析的方法，分析网络的拓扑结构特征。 小世界特征、节点度的幂率分布、节点度的同/异配性、社团结构。 根据发现的网络特征，建