复杂网络软件分析(精).docVIP

□ 胡长爱 朱礼军 / 中国科学技术信息研究所 北京 100038复杂网络软件分析与评价* 1 引言 复杂网络理论的系统研究源于20世纪60年代匈牙利数学家Erd?s和Rényi建立的随机图理论。随着小世界模型、无尺度网络模型在20世纪末被提出来,人们对来自不同领域的大量实际网络的拓扑特征进行了广泛的实证性研究,复杂网络逐渐成为各个学科领域的研究热点。为了方便有效地研究复杂网络,各类研究软件不断产生,如GUESS[1]、NetVis[2]、Pajek[3]等等。本文重点以Pajek、UCINET[4]、NetworkX[5]、NetMiner 3[6]为代表,比较分析复杂网络软件的特点和发展现状,为复杂网络软件的选用提供依据。 复杂网络,简而言之即呈现高度复杂性的网络。其复杂性[7]主要表现在以下几个方面:1结构复杂:表现在结点数目巨大,网络结构呈现多种不同特征。 2网络进化:表现在结点或链接会随着时间的变化而产生或消失。3链接多样性:结点之间的链接权重存在差异,且有可能存在方向性。4动力学复杂性:结点集可能属于非线性动力学系统,结点状态可能会随时间发生复杂变化。5结点多样性:复杂网络中的结点可以代表任何事物,同一个网络可能存在代表不同事物的结点。6多重复杂性融合:即以上多重复杂性相互影响,导致更为难以预料的结果。实际的复杂网络会受到多种因素的影响和作用,各种网络之间密切的联系也会