复杂网络模型比较研究
2017-03-27阿布力米提·艾西丁
阿布力米提·艾西丁



摘要:复杂网络属于大型网络系统,拥有相对复杂的拓扑结构,由诸多节点通过相互连接构成,其动力行为具备动态性和多样性,比如神经网络、食物链接网络、社会网络等自然形成的复杂网络;与此同时,人类还不断地建造了互联网、电力网、万维网、交通网络等复杂网络。该文论述复杂网络基本概念与复杂网络模型,同时对复杂网络模型进行比较。
关键词:复杂网络;网络模型;网络特性
中图分类号:TP393 文献标识码:A 文章编号:1009-3044(2017)03-0023-02
1 基本概念
所谓“网络”(networks),实际上就是节点(node)和连边(edge)的集合。若节点相对(i,j)和(j,i)的边是相同的,则它就是无向网络;如果不是相同的边,那么就是有向型的。当将权值赋给各边时,就得到了加权网络,若不赋值,就是无权型的,具体如下图:
如果根据特定规律将各节点连边到一起,那么就能获得图2所示规则网络。若根据任意形式将节点各边连到一起,那么就能获得随机网络。
通常可以用介数、度分布、平均路径长度等参数来阐述复杂网络的各种特性,下文将描述各参数。
1)平均路径长度(Average path length)
将网络内的任意两节点[i]与[j]的间距[lij]定義为假定两节点分别为起点与终点,中间过程最小的连边量。将网络直径定义成网络内部任何两节点之间的最大值。则:
[D=maxi,jlij] (1-1)
平均路径长度定义[L]为网络中所有节点对之间距离的平均值,用公式表示为:
2)簇系数(Clustering efficient)
网络中存在一节点[i],它和另外的节点通过[ki]条边连到一起,这i[ki]个节点称为节点[i]的邻居节点,最多会有[KiKi-12]条边。……
