网络的概念

在数学上,网络的描述工具就是

任何网络都可以看成是由网络中的节点 按某种方式连接组成的一个系统。通常把网络中的节点看成是图的顶点, 节点之间的连接看成是点与点之间的连边,于是网络的问题就可以抽象为图的问题。

相应地,针对给定的具体网络,通过抽象可以表示为由节点集合VV 和连边集合EE 组成 的图G(V,E)G(V,E)

于是,各类与图相关的数学概念都能应用到网络中。

网络可以由图的模型来描述,但网络不仅仅是图,对应到现实意义上,它还具有一定的 结构 和 状态 并承载一定的功能,如:电力网络,计算机网络,社交网络等等。

网络的分类

拓扑特征

中心性测度

度中心性

DCi=kiN1DC_i=\frac{k_i}{N-1}

https://www.cnblogs.com/yanFlyBlog/articles/14728305.html
https://blog.csdn.net/lucienn/article/details/115418203

集聚系数

复杂网络(1)—图论基础 - 知乎 (zhihu.com)

参考资料

联系网络:探索计算网络科学的基础 (qq.com)