Complex Network理论与应用-绪论

绪论

小世界实验：
Milgram的六度分离
Kevin Bacon游戏。Bacon数
Erdos数。


平均路径长度：average path length
聚类系数：clustering coefficient
度分布：degree distribution

任意两个节点的距离的最大值：D：直径。

平均长度：L=1/(1/2N(N+1))sigmaDij

朋友关系网中，你的两个朋友可能彼此也是朋友，这种属性称为网络的聚类特性。
k个节点之间最多可能有k(k-1)/2
实际含有的边数Ei和总的可能的边数的比定义为聚类系数Ci
Ci=2Ei/(Ki(Ki-1)):2是分母的。
与i相连的三角形的数量/与i相连的三元组的数量
三元组是包括i在内的三个节点，并至少存在从i到其他两个顶点的两条边。
网络的聚类系数是所有节点的聚类系数的平均值。sigmaCi/n
在社会网络中：N->无穷，C=O(1)，物以类聚，人以群分。

直观上，一个节点的度越大说明在某种意义上越“重要”
平均度<k>
P(k)度的分布函数，随机选一个节点的度恰好为k的概率。
许多实际网络的度分布用幂率分布p(k)OOK-y，无标度分布。
非均匀网络，度很高的节点-集线器

高速公路-随机网络-均匀网络。
航空网-非均匀网络