自增长网络模型及其算法
【出 处】:《
计算机工程与科学
》
CSCD
2015年第37卷第7期 1284-1289页,共6页
【作 者】:
张志昌
[1] ;
姚东任
[1] ;
刘霞
[2]
【摘 要】
众所周知,现实世界的网络大部分都不是随机网络,少数的节点往往拥有大量的连接,而大多数的节点连接却很少,这正是无标度网络的重要特性。于是对于无标度网络性质的研究,因为其实用性而变得及其重要。首先定义了一种新的自增长网络模型,对它的基本参数进行计算,证明了它的无标度性。其次验证模型的最大叶子生成树的度分布服从幂率分布,并且得到了网络的平衡集,从而对无标度网络有了初步探索。最后给出了一个计算平均路长的算法。
相关热词搜索: 自增长网络 复杂网络 生成树 无标度网络 平衡集 self-growing network complex network spanning trees scale-free networks balance set