复制模型及其度分布的统计规律.pdfVIP

中国科技论文在线 # 复制模型及其度分布的统计规律 陈辉，谢俊超，孙佳佳，周晖杰** （宁波大学科学技术学院，浙江 宁波 315211） 摘要：文章分析了完全复制模型和部分复制模型其入度的统计规律性。两种模型的入度分别 服从衰减指数 2 和 3.5（p=0.5）的幂律分布，都独立于演化时间或网络规模，且其小度结 点个数都服从正态分布。值得注意的是，完全复制模型的最大入度不具有随机性，而部分复 制模型的最大度服从对数正态分布，并给出了最大度关于时间t的一个经验公式。 关键词：复制模型；度分布；最大度；对数正态分布 中图分类号：TP393; N94 Statistical law of the in-degree about copying model Chen Hui, Xie Junchao, Sun Jiajia, Zhou Huijie (College of Science Technology, Ningbo University, ZheJiang NingBo 315211) Abstract: In this paper, we firstly discuss the statistical law of the in-degree about fully copying model and partially copying model. By extensive simulation, the In-degree distributions about two kinds of models obey power-law with 2 and 3.5 (p=0.5) respectively. In addition, their In-degree distributions are independent of evolution time or network size and the number of small degree nodes with k=5 obeys normal distribution. However, the maximum degree about fully copying model does not have any randomness, and the maximum degree about partially copying model obeys log-normal distribution. Finally, we give an experiential formula between the maximum degree and evolution time. Keywords:copying model;degree distribution;maximum degree;lognormal distribution 0 引言 许多生物网络 （新陈代谢网络、蛋白质相互作用网络和基因调控网络等）的研究中发现， 基因组（基因和调控元件）中信息的复制是生物进化的主要动力（在原核生物中至少 50% [1] 的基因是基因复制的产物，在真核生物中超过 90% 的基因是基因复制的产物） ，一些信息 会保存在基因组中。另外，对于引文网的实际情况,人们在引用一篇论文时,往往把它引用过 的部分文献也一道复制引用,而不是独立地去寻找流行的论文，基于复制在网络增长中的作 用， Krapivsky 和 Redner[2]首先提出了复制模型。 [3] [4] 对模型网络度的统计分析上，目前只对BA-1 模型，有用鞅论得到的部分结果 。另外， 周晖杰等人[5]对 BA