无尺度网络对于随机攻击具有较高的鲁棒性,因为移除少数高度节点不会对整个网络的连通性造成太大影响,且无尺度网络可以自发形成,不需要预先设计或中央控制。由于无尺度网络的小世界特性,信息可以在网络中快速传播,其中的节点可以代表不同的实体或...
1. 网络科学的起源 网络科学作为一个小众领域的交叉学科,至今已有二十多年的历史了。作为将真实数据建模为网络模型,并主要研究网络上的各种拓扑和动力学性质的学科——网络科学自诞生初期就伴随着各种话题与争议。而其中最大的争议就是“scale-free性质是否普遍存在于真实网络中”。作者本人作为一枚在此领域从事数年研...
Scale-Free网络(无尺度网络) 摘自《科学美国人》中文版2003.7 网络有随机网络和无尺度网络,许多网络包括因特网"人类社会和人体细胞代谢网络等,都是无尺度网络。研究无尺度网络,对于防备黑客攻击、防治流行病和开发新药等,都具有重要的意义。 (原文:Scale-Free Networks, pp50-59, May2003) 撰文/Albert-Laszlo Barab...
若给定的输入是一个scale-free网络的话,可以选用第二种算法,若给定的是度序列的话,可以选用第一或第三种算法。 六、总结 本章介绍了大多数真实网络都具有的重要性质——无尺度性,是否具有大度数的枢纽结点是scale-free网络和随机网络的主要区别,之后许多章节的讨论都将基于无尺度网络。下一章将介绍生成无尺度随机...
Scale Free Network | 无标度网络 在看WGCNA的时候看到的一个术语。 先来看一个随机网络:没有中心节点,大部分节点都均匀的连在一起。 再看一下scale free network:大部分的连接都集中在少数的中心 如何检验一个网络是否是scale free network? A. Log-log plot of whole-network connectivity distribution. The...
这本书可能是现有最好的复杂网络教科书了。作者是一位物理学家,但书写的并不难读。尽管书名中只有Scale-free,实际上也有复杂网络的其它内容,如small-world等模型。前124页是理论部分,实例部分大约占了150页左右。值得研读,比那些多人写的导论好多了。
PR ChinaReceived 22 July 2007; received in revised form 17 October 2007Available online 12 November 2007AbstractIn this paper, we proposed an ungrowing scale-free network model, indicating the growth may not be a necessary condition ofthe self-organization of a network in a scale-free structure...
Scale-free网络鲁棒性研究 来自掌桥科研 作者 邵斐 摘要 本文首先总结了复杂网络研究的现状和成果,介绍了复杂网络的一些 基本度量值和常见模型,然后,以BA无标度网络模型为基础,以平均最短路径和聚类系数为衡量标准,通过分析遭遇随机故障和蓄意攻击后网络性能的变化,得到 复杂网...
Scale-free 网络鲁棒性研究 邵斐【期刊名称】《乐山师范学院学报》 【年(卷),期】2009(024)012 【摘要】本文首先总结了复杂网络研究的现状和成果,介绍了复杂网络的一些基本 度量值和常见模型,然后,以 BA 无标度网络模型为基础,以平均最短路径和聚类系数 为衡量标准,通过分析遭遇随机故障和蓄意攻击后网络性能的...