复杂网络中的信息传播

《复杂网络中的信息传播》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、2006届研究生硕士学位论文Y895052学校代码：10269学号：YS03122005摹豪吁_毵天擎复杂网络中的信息传播院系：理王堂随物堡丕专业：堡迨物理研究方向：韭线性物堡指导教师：割塞堡熬撞硕士研究生：韭坯2006年5月完成CommunicationInComplexNetworksAbsn?actComplexnetworksdescribeawiderangeofsystemsinn咖reatldsocie瓤Itincludesnotonlytheintemet，butalsotheotllersystems，suchasworldwideweb

2、，societynetworks，sciencecollaborationnetworks，citationnetworks，phonecaUne“Vorks，businessnetworks，neuralnetworks，foodnetworksa11dhumanlillguisticneMorks．TheempiricaldatashOwstllatthetopologya11devolutionofcompleXnetworksarenotdisorderbutgoVemedbyrobusto玛anizingprinciples．Suchas廿lep

3、owerlawdegreedistributiona11dmesmall—worldproperty．Int11isp叩er'wediscusstllecommunicationincomplexnetworks．Themodelof印idemicandruⅡlorpropagationonnetworksisstudied，aIldourresultsshowthatthefinaldensitvofrefractoryincreasesnonlinearlywithboththeavemgedegreeofnodesandt11eadjustabler

4、andompar锄eterofnetworkstIucture．For也epacketsdelive血gincomplexnetworks，weass啪e山att11ecreationa

5、1ddeljve叫probabi】ilyarebonlnode—dependent．Ourresultsshowt11atwhenwechooseapathtodelivertllepac艇et，weshouldconsiderednotonlythedistance行omthesourcenodetothedestination，butalsotheamOuntpack

6、etsofthe、vh01epath．Wecallmakemecommunicationmuchmoree伍cientwhenweconsideredbo也thetwofactors．Keywords：compleXne柳orks，top0109y，commullica廿on，congestionll学位论文独创性声明本人所呈交的学位论文是我在导师的指导下进行的研究工作及取得的研究成果。据我所知，除文中已经注明引用的内容外，本论文不包含其他个人已经发表或撰写过的研究成果。对本文的研究做出重要贡献的个人和集体，均已在文中作了明确说明并表示谢意。作者签名弘讶、

7、日期：丝!：!：!学位论文使用授权声明本人完全了解华东师范大学有关保留、使用学位论文的规定，学校有权保留学位论文并向国家主管部门或其指定机构送交论文的电子版和纸质版。有权将学位论文用于非赢利目的的少量复制并允许论文进入学校图书馆被查阅。有权将学位论文的内容编入有关数据库进行检索。有权将学位论文的标题和摘要汇编出版。保密的学位论文在解密后适用本规定。学位论文作者签名：巩研、导师签名参1，己喈-J日期：兰!!：!：1日期：迎匕!凸，华东师范大学2006届硕士学位论文绪论复杂网络描述了自然及社会中的一系列系统。它不仅指我们常说的因特网，而且还包含许多其它网络，例

8、如万维网、社会网、科学合作网、引文网、电话网、公司之间组成的商业网、神经网、食物网以及人类语言网等等。一般来说，复杂网络是由一些节点及边所组成。节点代表组成系统的元素，边代表了元素之间的相互作用。例如社会网，节点代表了社会中的人，而边可以代表朋友关系。当然，节点及边都可以有一定的权重，例如，节点的权重可以代表它在这个社会网中的重要程度，边的权重可以代表两个人的熟悉程度。目前的一些数据分析结果表明复杂网络的拓扑结构及演化是有规律性的，例如度分布满足幂律分布，小世界现象等。研究复杂网络的主要目标就是理解复杂网络上的动力学行为，特别是理解网络拓扑结构对其动力学的

9、影响。譬如，网络的拓扑结构对病毒传播的快慢以及最终传播范围的影响：