读书笔记: 复杂

https://book.douban.com/people/fleure/annotation/6749832/

真实世界中的网络

<原文开始>为什么进化喜欢具有小世界特性的大脑网络呢？弹性可能是一个重要的原因：我们知道神经元会不断死去，但幸运的事，大脑仍能正常运转。大脑的中心节点则是另外一回事，比如海马区，如果受到打击或者疾病侵袭，后果将是毁灭性的。</原文结束> <原文开始>如果每个神经元或者是所有功能区相互之间都有连接，在这些连接上传递信号所耗费的能量将大得惊人。进化可能选择了能效更高的结构。</原文结束> <原文开始>连接度无尺度分布、集群性和存在中心节点是共同的主题；这些特点使得网络具有小世界的通讯能力，并且在随机删除节点时具有稳健性。</原文结束> <原文开始>网络中的连锁失效（cascade failure）是这样一个过程：假设网络中每个节点都负责执行某项工作，如果某个节点失效了，它的工作会转移到其它节点。这有可能会让其它节点负荷过重而失效，又将它们的工作传递到其他还未失效的节点，这样不断发展。</原文结束> <原文开始>随着我们的社会越来越依赖计算机网络、网络投票机、导弹防御系统、电子银行，等等，连锁失效的情况也越来越常见，威胁也越来越大。</原文结束> ## 网络科学 <原文开始>小世界性：一个网络如果只有少量的长程连接，相对于节点数量来说平均路径却很短，则为小世界网络。小世界网络也经常表现出高度的集群性：任选3个节点 A,B,C，如果节点 A 与节点 B 和 C 相连，则 B 与 C 也很有可能相连。</原文结束> <原文开始>科学家们在现实世界中发现了越来越多的小世界网络... 有假说认为至少有两种相互矛盾的选择压力导致了这种结果：在系统内快速传播信息的需要，以及产生和维持可靠的远程连接的高成本。</原文结束> <原文开始>无尺度(scale-free)网络有四个特征：1. 相对较少的节点具有很高的度（中心节点）；2. 节点连接度的取值范围很大（度的取值多样）；3. 自相似性；4. 小世界结构。</原文结束> <原文开始>大部分网页为低连接度（入连接相对较少），极少部分网页具有高连接度（入连接相对较多）。</原文结束> <原文开始>无尺度网络有一个非常重要的特性，在节点被删除时具有稳健性。... 原因很简单，如果随机删除节点，则极有可能删除的是低连接度的节点。</原文结束>