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

2012届毕业生论文 基于《计算机学报》科研合作网络的特征分析 系 别： xxxxx 专 业： 计算机科学与技术 姓 名： xxxxxx 班 级： xxxxxxx 学 号： xxxxxx 指导教师： xxxxxx 职 称: 教授 完成日期： 2012年5月7日 摘 要 本文以作者为节点、作者之间的合作关系为边，将核心作者的评价问题转化为科研合作网络中节点重要性的评价问题。通过统计2007年1月1日至2011年12月31日期间，在《计算机学报》上发表论文的作者及其合作关系，来建立网络模型。分析发现：在该领域内相关学科的研究工作者之间的科研合作形成的复杂网络是一个由许多子网络组成的非连通网络,但仍然具有比较明显的无标度网络特性。进一步对该网络及其内部连通子网络的相关性质及相互关系进行分析，发现该网络内部连通子网络呈现小世界特性。本本文立足于科研合作网络，整合复杂网络理论和分析方法，对科研合作网络进行研究，分析了复杂网络模型的特性。 关键字：作者；小世界；无标度；科研合作网络 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）的理