概述
无标度网络(Scale-free Network)的概念在1999年由Barabási和 Albert提出,是带有一类特性的复杂网络,其典型特征是在网络中的大部分节点只和很少节点连接,而有极少的节点与非常多的节点连接[1]。
构建步骤
增长:从一个具有m0个节点的联通网络开始,每次引入一个新的节点, 并且连到 m个已经存在的节点上;
优先连接:一个新的节点与一个已经存在的节点 i相连的概率wi与节点 i的度 Di之间的关系为
无标度网络的性质:节点度分布符合幂率分布,如图1.所示。
无标度网络实例
参考文献
[1] Barabási A L, Albert R. Emergence of scaling in random networks[J]. science, 1999, 286(5439): 509-512