基于引文网络的无标度网络模型探究.pdfVIP

2014年 4月 陕西学前师范学院学报 Apr．2014 第 3O卷第 2期 ShaanxiXueqianNormalUniversityJournal Vo1．30 No．2 基于引文网络的无标度网络模型探究 韩锦华 (陕西师范大学物理学与信息技术学院，陕西西安 710119) 摘 要：我们提出了几种基于节点失活的无标度复杂网络模型，有些能够很好的解释引文复杂网络中的节点 年龄与连接概率负相关性，网络被截断时的无标度性质。而这些性质是用传统BA元标度网络模型所无法解释的。 关键词 ：度分布；累积度分布；聚类系数；Fortran90语言 中图分类号：G415．6 文献标识码 ：A 文章编号：2095--770X(2014)02--0121一-05 ResearchOnSeveralScale-freeNetworkModelsAnd ItsTopologicalProperties HANJin-hua (ShaanxiNomr alUniversity，Xian710119，China) Abstract：W estudyseveralkindsofscale-freegrowingnetworkbasedonafinitememoryofthenodes． Someofthem showstypicalcharacteristicsofcitationnetworks：power-law distribution，anegativecorrela- tionbetweentheageofanodeanditslinkattachmentrate．Moreover，whenthereal—worldnetworkiStrun— cated，theyalsoshow scalefree，whichisnotaccountedbytheBA scalefreenetw．orkmode1． Keywords：degreedistribution；cumulativedegreedistribution；clustering coefficient；fortran90 lan- gHage 信息交换网、社会网络、生物网络都是一些可用复杂网络描述的事例。传统研究复杂网络是用随机图来 研究的。近年来，随着计算机能力的提高，使我们能够研究包含成千上万节点的复杂网络，与此同时，很多新 概念、新测量方法如小世界网络、度分布、聚类系数等被提出来[1]。 随机图研究复杂网络的节点度分布是一个泊松分布。现在对复杂网络的研究结果是不同的：Redner研 究了被科学信息研究所所收录的783339篇文章及在 1975至 1994年间发表在PRD上的24296篇文章的被 引用次数的分布，发现它们服从指数为3的幂律分布，为无标度网络。事实上，很多实际复杂网络的节点度 分布是幂律分布_L1]。 研究无标度网络模型最早和最多的是 BA无标度网络模型，但它不能用来解释现实中很多无标度网络 的某些特性。比如上述事例中，并不是所有已发表过的文章都会被新发表的文章所引用，对于年代距今久远 的文章，内容可能已经过时，不被引用，而年代距今很近的文章被引用的可能性较前者大一些。一篇文章被 引用的概率将随着它已发表的时间的增长而降低，但根据 BA无标度网络模型中的优先连接原则，一篇文章 被引用的概率与它已发表的时间成正相关性，与实际情况相矛盾。再如，如果将BA无标度网络模型中最老 的一些节点去掉，则它不再是无标度网络，但科学研究表明有些实际无标度网络如果去掉所有节点中最老的 一 部分，依然是无标度网络。为了解决这一矛盾，我们需要构建新的网络模型[2]。 l 模型A 我们将网络中节点比作被引用文章，而连线比作发表文章与被引文章的联系，节点的度表示文章被引的 收稿 日期：2O13—11--28；修回日期 ：2O14—03—3O 作者简介：韩锦华，男，陕西蒲城人，陕西师范大学物理学与信息技术学院2012级硕士研究生。