Network Science: 巴拉巴西网络科学阅读笔记

前言：

最小生成树中Kruskal算法对应了统计物理中的著名模型invasion percolation。由此写了一篇文章：invasion percolation and global optimization

random graphs - BELA BOLLOBAS

The origins of order - Stuart A. Kauffman

Dynamics of Random Networks: Connectivity and First Order Phase Transitions 探索了网络结构的改变会如何影响波尔系统的演变。论文背后观察的现象：改变网络的平均度，布尔系统将经历一次相变。

引言：

级联失效 cascading failure

“级联失效网络中，一个或少数几个节点或连线的失效会通过节点之间的耦合关系引发其他节点也发生失效，进而产生级联效应，最终导致相当一部分节点甚至整个网络的崩溃，这种现象就称为级联失效，有时也形象称之为“ 雪崩” 。”

网络医药系（哈佛）揭示网络在人类疾病中的作用。终极目标：研制出没有明显副作用就能治愈疾病的药物。