第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

官术网_书友最值得收藏!

巴拉巴西網絡科學

第1章 圖論

第1章圖論