资源描述：
《复杂网络研究概述_周涛》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、评述*复杂网络研究概述周涛柏文洁汪秉宏刘之景严钢(中国科学技术大学近代物理系合肥230026)摘要近年来,真实网络中小世界效应和无标度特性的发现激起了物理学界对复杂网路的研究热潮.复杂网络区别于以前广泛研究的规则网络和随机网络最重要的统计特征是什么?物理学家研究复杂网络的终极问题是什么?物理过程以及相关的物理现象对拓扑结构是否敏感?物理学家进入这一研究领域的原因和意义何在?复杂网络研究领域将来可能会向着什么方向发展?文章围绕上述问题,从整体上概述了复杂网络的研究进展.关键词复杂网络,小世界,无标度,拓扑性质Abriefreviewo
2、fcomplexnetworksZHOUTaoBAIWen-JieWANGBing-HongLIUZh-iJingYANGang(DepartmentofModernPhysics,UniversityofScienceandTechnologyofChina,Hefei230026,China)AbstractInrecentyearsthediscoveryofsmal-lworldeffectsandscale-freepropertiesofrea-llifenetworkshasattractedamuchinterest
3、amongphysicists.Whicharethemostimportantstatisticalcharacteristicsforcomplexnetworksthatareknownfromregularnetworksandrandomnetworks?Whatistheultimategoalofthestudyofcomplexnetworks?Arephysicalprocessessensitivetothetopologicalstructureofnetworks?Whatarethereasonandmea
4、ningforphysiciststoentertheresearchfieldofcomplexnetworks?Whatarethedirec-tionsforfutureresearch?Inthispaperweconcentrateontheabovequestionsandpresentageneraloverviewofcomplexnetworks.Keywordcomplexnetworks,smal-lworld,scale-free,topologicalcharacters数学家和物理学家在考虑网络的时候,往
5、往只1引言关心节点之间有没有边相连,至于节点到底在什么位置,边是长还是短,是弯曲还是平直,有没有相交自然界中存在的大量复杂系统都可以通过形形等等都是他们不在意的.在这里,我们把网络不依赖色色的网络加以描述.一个典型的网络是由许多节于节点的具体位置和边的具体形态就能表现出来的点与连接两个节点之间的一些边组成的,其中节点性质叫做网络的拓扑性质,相应的结构叫做网络的用来代表真实系统中不同的个体,而边则用来表示拓扑结构.那么,什么样的拓扑结构比较适用于描述个体之间的关系,通常是当两个节点之间具有某种真实的系统呢?两百多年来,对这个问题的研究
6、经特定的关系时连一条边,反之则不连边.有边相连的历了三个阶段.在最初的一百多年里,科学家们认为两个节点在网络中被看作是相邻的.例如,神经系统*国家重点基础研究发展计划项目;国家自然科学基金(批准号:可以看作是大量神经细胞通过神经纤维相互连接形70271070,70471033,10472116)、中国与加拿大大学工业联合基[1]成的网络;计算机网络可以看作是自主工作的计金(批准号:CCUIPP-NSFC70142005)、高等教育博士点专项基算机通过通信介质如光缆、双绞线、同轴电缆等相互金(批准号:SRFDP20020358009)
7、资助项目[2][1]2004-06-30收到初稿,2004-08-07修回连接形成的网络.类似的还有电力网络、社会通讯联系人.E-mail:bhwang@ustc.edu.cn[1,3,4][5]关系网络、交通网络等等.#31#34卷(2005年)1期评述真实系统各因素之间的关系可以用一些规则的结构规则网络具有大的簇系数和大的平均距离,随机网表示,例如二维平面上的欧几里德格网,它看起来像络具有小的簇系数和小的平均距离.1998年,Watts是格子体恤衫上的花纹;又如最近邻环网,它总是会和Strogatz通过以某个很小的概率p切断规则
8、网络让你想到一群手牵着手、围着篝火跳圆圈舞的姑娘.中原始的边,并随机选择新的端点重新连接,构造出到了20世纪50年代末,数学家们想出了一种新的了一种介于规则网络和随机网络之间的网络(WS构造网络的方法,在这种方法下,两个节点之间连边网
