真实世界网络结构 (Structure of Real-World Network)

范叶亮 at 
真实世界网络结构 (Structure of Real-World Network)的配图
本文为《复杂网络系列》文章本文内容主要参考自:《网络科学引论》1 分支在无向网络中,一个典型的现象是很多网络都有一个分支,该分支占据了网络的绝大部分,而剩余部分则被划分为大量的小分支,这些小分支之间彼此并不相连。如下图所示:一个网络通常不能有两个或更多占据网络大部分的大分支。如果将一个 $n$ 个顶点的网络分解为两个分支,每个分支约为 $\dfrac{1}{2} n$ 个顶点,则两个分支的顶点之间会有 $\dfrac{1}{4} n^2$ 个顶点对,这些顶点对有可能一个顶点在一个大分支中,而另一个顶点在另外一个大分支中。如果在任何一个顶点对之间有一条边,那么这两个分支就会合并为一个分支。有向图……