一个模体涌现模型（I）全局结构特征.pdfVIP

第4卷第4期 复杂系统与复杂性科学 V01．4 NO．4 2007年 1 2月 COMPIEX SYSTEMS AND COMPLEXITY SCIENCE Dec． 2007 文章编号：1672—381 3(2007)04—0006—07 一 个模体涌现模型(I)全局结构特征 陈 倩，史定华 (上海大学理学院，上海200444) 摘要：模体涌现是复杂网络局部结构的一种重要特征。基于网络的两种重要生成 机制——择优和复制，提出了一个在秩次择优增长和部分复制中嵌入随机子图的 混合模型，试图对模体涌现的方式给出一种可能的解释。通过模拟发现该模型不 仅能产生网络的局部结构——特定的模体，而且在网络的全局结构特征上也可得 出重要的结论：模型产生的网络度指数变化范围在l～3之间，能反映大部分现实 网络情况；同时具有负的度相关性，这符合许多非社会网络的实际情况。 关键词：模体；复制；秩次择优；度分布；度指数；度相关性 中图分类号：N945；TP39 文献标识码：A A Model of Motif Emerging(I)Global Structural Features CHEN Qian，SHI Ding—hua (Department of Mathematics，Shanghai University，Shanghai 200444，China) Abstract：Motif emerging is an important features of local structure of complex networks．Based on two essential mechanisms，preferential attachment and gene duplication，this paper proposes a mixed model with preferential growth by ranking and partial gene duplication all through random subgraphs，in an at— tempt to explain the way of motif emerging．By simulation，we find that our model can generate the local structure of networks—specific motifs．And we obtain some important results of the features of global strue— tures：the network model generates power—law degree distributions with exponent in(1，3]，which repro— duces most cases in the real world．Meanwhile the nodes of the network have negative degree correlations agrees with the CdSC8 of nonsocial networks． Key words：motif；duplication；ranking preferential attachment；degree distribution；degree exponent； degree correlation 1 引言 许多实际的复杂网络有着共同的全局结构特征，比如小世界特性和无标度特性。然而，具有相似全局结 构特征的网络可能由于其本身功能性或生成机理的不