无标度网络是复杂网络理论中的一种重要网络类型,由匈牙利裔美国物理学家艾伯特-拉斯洛·巴拉巴西和雷卡·阿尔伯特于1999年在《科学》杂志上发表的经典论文中首次提出。无标度网络的核心特征是其节点度分布服从幂律分布,即P(k) ∝ k^(-γ),其中k是节点的连接数(度),γ是幂律指数(通常在2到3之间)。这意味着网络中大多数节点只有少数连接,而少数节点(称为枢纽节点)拥有大量连接,网络中不存在典型的或特征性的节点度,因此称为'无标度'。无标度网络的形成机制是'增长+优先连接':新节点加入网络时,倾向于连接到已经拥有较多连接的节点,从而产生'富者愈富'的马太效应。无标度网络广泛存在于现实世界中,包括:互联网(网页链接)、万维网、社交网络、航空网络、电力网格、蛋白质相互作用网络、代谢网络、引文网络等。无标度网络具有对随机故障的强鲁棒性,但对针对枢纽节点的蓄意攻击非常脆弱。
无标度网络由巴拉巴西和阿尔伯特提出——节点的度数(连接数)服从幂律分布,少数节点(枢纽)有大量连接,大多数节点连接很少,网络没有特征尺度(平均度数没有代表性)。无标度网络的特性:1) 鲁棒性(随机删除节点不影响网络);2) 脆弱性(针对枢纽节点的攻击会摧毁网络);3) 优先连接(新节点更倾向于连接到度数高的节点)。无标度网络的例子:互联网、社交网络、代谢网络、引文网络。应用:网络科学、流行病防控、互联网、营销、基础设施。常见误区:把所有网络都当无标度、忽视网络的演化。

评论区