iData_节点数固定的复杂网络模型初探_覃森.pdfVIP

2 2 V o.l 2 N o. 2 2005 4 COM PLEX SY STEM S AND COM PLEX ITY SC IENCE A pr. 2005 : 1672- 38 13 2005) 02- 0007 - 06 节点数固定的复杂网络模型初探 覃 森, 戴冠中, 王 林 , 7 10072) : 由于随机图模型小世界模型和无标度模型的结构上存在交叉性, 有 要对复杂网络进行 新的分类本文将复杂网络分成两类: 节点数固定的复杂网络和节点数变化的复杂网络, 且重 点研究了前 一类网络首先对节点数固定的网络进行了细分, 然后分析了在边的不同连接方式 下节点数固定的网络的度分布平均最短路长度和聚类系数等特征, 最后讨论了小世界特性与 无标度特性产生的原因研究表明, 节点数固定的网络大多具有小世界特性, 小世界特性与无 标度特性是从不同的侧面来研究复杂网络的, 从而很好地解释了在许多复杂网络这两种特性能 够共存的原因 : 复杂网络; 小世界网络, 无标度网络; 节点数固定 : N 94; TP 11 : A Discussion aboutComplex Networkswith Invariable Vertex Numbers Q IN Sen, DA I Guanzhong, WANG L in Co llege of A utom a tion, N orthw este rn Po lytechn ica lU n iversity, X i an 7 10072, Ch ina) Abstract: The discover ies o fm any na tura l and artif ic ia l comp lex netw orks, like the Inte rnet, W or ldW ide W eb and the c i tation ne wt orks, have a rou sed physical communities great interest. It is necessary to class ify rationa lly the comp lex net w orks becau se of the intercross on the structure am ong the random graph m ode ls, sm allw orld netw ork and scalefree net w ork m odels. In th is pape r, w e so rt the com plex netw o rks into tw o diffe rent k inds. O ne is the comp lex netw orks w ith invar i able vertex num bers, the o ther is those w ith increas ing ve rtex numbers. Then the properties of the form er k ind a re stud ied in deta il. A ccording to three d iffe rent m odes o f connective edge, deg ree distr ibutions, ave rage sho rtest path lengths and clu ste