真实世界网络结构

范范叶亮的博客 leovan.me 2020/11/28

本文为 《复杂网络系列》 文章 本文内容主要参考自：《网络科学引论》 1 分支 在无向网络中，一个典型的现象是很多网络都有一个分支，该分支占据了网络的绝大部分，而剩余部分则被划分为大量的小分支，这些小分支之间彼此并不相连。如下图所示： 一个网络通常不能有两个或更多占据网络大部分的大分支。如果将一个 $n$ 个顶点的网络分解为两个分支，每个分支约为 $\dfrac{1}{2} n$ 个顶点，则两个分…