无标度(Scale-Free)是物理学家巴拉巴西(A. Barabasi)和他的博士生阿尔伯特(R. Albert)合作发现的一种网络结构特性,这种特性表现为网络节点的链接数量在各个节点当中的分布情况呈现幂律分布(俗称长尾分布)情况,即拥有较少链接的节点存在的概率很大,但是拥有数量巨大的节点存在的概率也不是零。
以下是一个中国的案例:这是根据中国冰桶挑战参加者关系数据绘制而成的分布图。图中横坐标为概率(0-1),纵坐标是节点被点名挑战的次数。
巴拉巴西等人发现的这个特性用数学语言来表达,就是拥有k个链接的节点存在的概率P(k),可以表示为以下公式:
取值范围为
,这个分布就是幂律分布,画成曲线就是长尾。这是复杂网络普遍存在的结构特性。这种结构特性体现在人类社会的很多方面,例如朋友数、个人财富等等。
与此同时,巴拉巴西等人又提出演化机制来解释这种分布状况,这种演化机制概括起来就是说,网络新增节点与拥有链接数量为的节点
建立链接关系的概率与链接数量
呈现以下关系:
,
读“派”,是指新节点与拥有
链接的节点
建立联系的概率,n为网络的所有节点数。可见,新节点与链接数很大的节点建立链接的可能更大。以这样的简单规则,可以生成具有长尾分布的网络。
总结以上所述,网络结构的无标度特性包括两个方面:1、网络上的所有链接在节点间的分布是幂律分布,拥有超级大量链接的节点总是存在,尽管概率很小;2、网络生长过程中,新增加的节点优先与拥有很多链接的节点建立联系。这两个方面特征的结构特性叫无标度性质,呈现无标度特性的网络属于无标度网络。自然界存在的复杂网络大多属于无标度网络,人类社会的关系网络也属于无标度网络。
网络的无标度特性和以前答疑所讲的小世界特性都是复杂网络的结构性质,同时并存于复杂网络当中。换句话说,人类社会的网络结构既有小世界特性又有无标度特性。由于发现无标度性质的科学家是Barabasi和Albert,因此人们把无标度网络模型称为BA模型。而小世界特性的证明者是Wattz和Strogatz,人们把小世界网络模型称为WS模型。