基于邻居系数的聚集度可调无尺度网络建模.pdf

清华大学学报(自然科学版)2008年第48卷第4期 30／40 !墨墨盟!QQ鱼=QQ§4 CN Univ(Sei＆Tech)，2008，V01．48，No．4 571—573，577 11—2223／NJTsinghua 基于邻居系数的聚集度可调无尺度网络建模 张珂，黄永峰， 李星 (清华大学电子工程系，北京100084) 摘要：针对聚集系数未涉及间接邻居连通性和无法正确 学等各领域实际网络的拓扑特征已经进行了大量的 描述大节点度网络节点的问题，提出聚集度的新度量一邻居 实证性研究，并在此基础上从不同的角度提出了多 系数，并基于其统计意义提出邻居系数网络模型．邻居系数 种网络模型L1叶J。 从邻居演化的角度描述聚集度，定义为网络节点的闻接邻居 近几年的实测研究发现了复杂网络的2个重要 也是其直接邻居的概率，分析表明邻居系数可有效地描述各 特征，分别是节点的小世界聚集现象和节点度的无 种网络节点的聚集度。邻居系数模型是通过引入局域连接这 尺度分布[1吲。随着这2个重要特征的发现，相应的 一邻居演化机制对Barabdsi—Albert(BA)无尺度网络模型 的扩展。仿真结果表明邻居系数网络模型既具有可调的聚集 度，又保持节点度的幂率分布。 关键词：无尺度网络，可调聚集度}聚集系数，邻居系数 的聚集度，再现了小世界聚集现象。Barabdsi和 中图分类号：TP393 文献标识码：A 文章编号：1000—0054(2008)04—0571—03 模型，再现了节点度的幂律分布。这2个模型的缺点 是不能同时具备上述2个特征，因此聚集度可调的 无尺度网络建模成为复杂网络研究领域的一个重要 ofscale—freenetworkwith Modeling 问题。Ravasz等[51以五节点全连接为基本结构，通 tunable basedon clusteringneighbor 过分形和随机加边的方式得到聚集度可调的无尺度 cOeffjcients ZHANG Ke．HUANGYongfeng，LIXing 到可配置节点度分布和聚集度分布的网络模型。这 ofEl∞tromc (Department Engineering-TsinghuaUniversity， 些模型都是由规则网络或配置网络扩展而来，并非 Beijing100084，China) 演化网络模型，因此它们并不能揭示实际网络的真 coefficientsdonotindicatethe of Abstract：Clustering connectivity to node 实演化过程。综上所述，聚集度可调的无尺度网络演 indirect andhavelimited neighbors representhigh—degree a measurement