GeekDongHuang的博客

1、复杂网络的连通性1.1、无向网络中的巨片首先考虑地球上所有人类组成的社会网络的连通性；很显然整个网络是不连通的，因为只要有一个人没有朋友或者说只要有一小群人没有除了这群人之外的朋友那么整个网络就不连通。由此可见，对于大规模网络来说，连通性非常脆弱，只要单个节点或者小部分节点的行为都有可能破坏连通性。我们可以看出大规模复杂网络可能会出现一个大的连通片，这个连通片包含整个网络中的大部分节点，那么称这个连通片为巨片1.2、有向网络中的蝴蝶结结构1、强连通核（Strongly Connected C

1、networkx实现er随机网络import networkx as nximport matplotlib.pyplot as pltimport numpy as npimport pandas as pdimport random''' （1）初始化：给定N个节点以及连边概率p∈[0,1] （2）随机连边： ①随机选取一对没有边相连的不同的节点 ②生成一个随机数r∈[0,1] ③如果r＜p，那么在这对节点之间添加一条边；否则就