复杂网络综述

本人毕业设计是关于复杂网络的，之前完全没听说过的概念，于是就在网上找了一些论文来看，顺便做下笔记，这篇文章主要讲了复杂网络的一些基础概述。
这里的网络不是（不仅仅是）计算机网络这门课中的网络，它表示的是任何一个可以用节点和节点之间连线来代表的一个系统，如：神经系统可以看做是大量神经细胞通过神经纤维相互连接形成的网络。

• 拓扑结构
  拓扑结构就是们把网络不依赖于节点的具体位置 和边的具体形态就能表现出来的性质叫做网络的拓扑性质 ,相应的结构叫做网络的拓扑结构。
  通俗点说就是任何网络结构不管他的节点是什么，边是怎样的，把节点当做点，把点当做线，只关心它是怎样连接的，这就是网络的拓扑结构。

• 复杂网络的由来
  科学家们企图用一种通用的拓扑结构来将真实世界中的各种系统表示出来，期间经历了三个阶段：

  • 1 用一种固定的规则的结构表示：如二维平面上的欧几里得网格
  • 2 节点之间的边不再是确定的，而是用一个概率决定，也就是随机网络
  • 3 真实网络既不是规则的也不是随机的，而是一种与前两种不同的统计特征网络，即复杂网络。

• 复杂网络概念
  百度百科给出的复杂网络的定义是：复杂网络（Complex Network），具有自组织、自相似、吸引子、小世界、无标度中部分或全部性质的网络称为复杂网络。

  下面先给出小世界效应和无标度网络的概念：

• 小世界效应
  在给出小世界概念效应之前，先说一下什么是簇系数和网络的平均距离：

  • 平均距离
    两点间的距离被定义为连接两点的最短路所包含的边的数目，把所有节点对的距离求平均就是网络的平均距离。
  • 簇系数
    对于某个节点，它的簇系数被定义为它所有相邻节点之间连边数目占可能的最大连边数目的比例。（比如一个节点和三个节点相连，则它相邻的这三个节点的最大连边数目为3，加入实际只有其中两个节点相连，则该节点簇系数为1/3）。网络的簇系数是所有节点簇系数的平均值。