主题
Search

无标度网络


无标度网络是具有以下特性的连通图网络:从给定节点发出的链接数量 k 呈现幂律分布 P(k)∼k^(-gamma)。 无标度网络可以通过逐步向现有网络添加节点,并以优先连接的方式向现有节点引入链接来构建,使得连接到给定节点 i 的概率与该节点已有的链接数量 k_i 成正比,即:

 P(linking to node i)∼(k_i)/(sum_(j)k_j).

无标度网络出现在科学和工程的许多领域,包括网页的拓扑结构(其中节点是单独的网页,链接是超链接)、好莱坞演员的合作网络(其中节点是演员,链接是同一部电影中的合作演员)、美国西部的电网(其中节点是发电机、变压器和变电站,链接是输电线路)以及同行评审的科学文献(其中节点是出版物,链接是引用)。


另请参阅

连通图, 网络, 小世界网络

此条目由 Michael Small 贡献

使用 探索

参考文献

Barabási, A-L. and Albert, R. "Emergence of Scaling in Random Networks." Science 286, 509-512, 1999.Barabási, A-L.; Albert, R.; and Jeong, H. "Mean-Field Theory for Scale-Free Random Networks." Physica A 272, 173-187, 1999.

在 中引用

无标度网络

请如此引用

Small, Michael. “无标度网络。” 来自 —— 资源,由 Eric W. Weisstein 创建。 https://mathworld.net.cn/Scale-FreeNetwork.html

主题分类