1基于《计算机学报》科研合作网络的特征分析.docVIP

2012届毕业生论文 基于《计算机学报》科研合作网络的特征分析 系 别： xxxxx 专 业： 计算机科学与技术 姓 名： xxxxxx 班 级： xxxxxxx 学 号： xxxxxx 指导教师： xxxxxx 职 称: 教授 完成日期： 2012年5月7日 摘 要 本文以作者为节点、作者之间的合作关系为边，将核心的评价问题转化为科研合作网络中节点重要性的评价问题。 ABSTRACT In this paper, the author regards the author as the node between the relations of cooperation for the edge, core author evaluation into scientific collaboration network node importance evaluation problem. Through the statistics during the period of computer, in journal papers published authors and their relations of cooperation, to build a network model. Analysis showed that: in the field of the research on the related disciplines workers between the scientific collaboration complex network is formed by a lot of sub network consisting of a connected network, but still has obvious scale-free characteristic. Further on the network and its internal communication network related properties and correlation analysis, found that the internal network communication sub network presents the small world property. The paper based on the scientific collaboration network, integration of complex network theory and analysis method, on the scientific collaboration network research, analyzes the characteristics of complex network model. Key words: author; complex network; small-world; scale-free; research partnership 1、引言 1.1、复杂网络的起源 用网络的观点描述客观世界起源于 1736 年德国数学家欧拉 Eular 使用图论解决哥尼斯堡七桥问题。数学家和物理学家在考虑网络的时候，往往只关心节点之间有没有边相连至于节点到底在什么位置，边是长还是短是弯曲还是平直 有没有相交等等都是他们不在意的。科学家认为真实系统各因素之间的关系可以用一些规则的结构表示，例如二维平面上的欧几里德格网，它看起来像是格子体恤衫上的花纹。又如最近邻环网，它总是会让你想到一群手牵着手，围着篝火跳圆圈舞的姑娘。也就是说网络中任意两个节点之间的联系遵循既定的规则，用得最多的规则网络是由 N 个节点组成的环状网络，网络中每个节点只与它最近的 K 个节点连接规则网络的特点就是每个节点的近邻数目都相同，但是对于大规模网络而言由于其复杂性并不能完全用规则网络来表示。 复杂网络（Complex Network）的理论研究始于20世纪60年代由著名的数学家Erdos和Renyi提出的ER随机模型。1998年Watts和Strogatz在《Nature》杂志上发表文章，引入小世界（Small-Word）网络模型，以描述从完全规则网络到完全随机网络的转变。小世界网络既有与规则网络类似的聚类特性，又具有与随机网络类似的较小的平均路径长度。1999年Barabasi与Abert在《Science》上发表文章指出：许多复杂网络的连接分布具有幂律形式，该类网络被称为无标度（Scale-Free）网络，无标度网络的节点分布服从幂律（Power-Law）分布：p(k)~k-λ，