巴拉巴西网络科学
上QQ阅读APP看书,第一时间看更新

第1章 图论

图1-0 人类疾病网络

在人类疾病网络中,节点表示疾病,两个节点间的链接表示两种疾病有共同的基因起源。该网络发表在《美国科学院院报》的增刊上[1],用于展示不同疾病之间的基因关联。随着时间推移,该网络跨越了学科边界,开始作为一个独立的生命而存在。《纽约时报》构建了该网络的交互版,位于伦敦的蛇形画廊(Serpentine Gallery)——世界顶级的当代艺术画廊之一。蛇形画廊在关于网络的篇章中展出了该网络[2],另外,它还出现在许多关于设计和绘图的书籍中[3][4][5]


本章索引

1.1 哥尼斯堡的桥/033

1.2 网络和图/035

1.3 度、平均度和度分布/038

1.4 邻接矩阵/042

1.5 真实网络是稀疏的/044

1.6 加权网络/046

1.7 二分网络/048

1.8 路径和距离/051

1.9 连通性/056

1.10 集聚系数/058

1.11 小结/060

1.12 课后习题/063

1.13 进阶阅读1.A 全局集聚系数/066

1.14 参考文献/068


本章致谢

马顿·波什福伊 MÁRTON PÓSFAI

萨拉·莫里森 SARAH MORRISON

加布里埃莱·穆塞拉 GABRIELE MUSELLA

阿迈勒·侯赛尼 AMAL HUSSEINI

莫罗·马蒂诺 MAURO MARTINO

菲利普·赫费尔 PHILIPP HOEVEL

罗伯塔·西纳特拉 ROBERTA SINATRA