資源描述:
《復(fù)雜網(wǎng)絡(luò)中的信息傳播》由會(huì)員上傳分享,免費(fèi)在線閱讀,更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫(kù)。
1、2006屆研究生碩士學(xué)位論文Y895052學(xué)校代碼:10269學(xué)號(hào):YS03122005摹豪吁_毿天擎復(fù)雜網(wǎng)絡(luò)中的信息傳播院系:理王堂隨物堡丕專業(yè):堡迨物理研究方向:韭線性物堡指導(dǎo)教師:割塞堡熬撞碩士研究生:韭坯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學(xué)位論文獨(dú)創(chuàng)性聲明本人所呈交的學(xué)位論文是我在導(dǎo)師的指導(dǎo)下進(jìn)行的研究工作及取得的研究成果。據(jù)我所知,除文中已經(jīng)注明引用的內(nèi)容外,本論文不包含其他個(gè)人已經(jīng)發(fā)表或撰寫過的研究成果。對(duì)本文的研究做出重要貢獻(xiàn)的個(gè)人和集體,均已在文中作了明確說明并表示謝意。作者簽名弘訝、
7、日期:絲!:!:!學(xué)位論文使用授權(quán)聲明本人完全了解華東師范大學(xué)有關(guān)保留、使用學(xué)位論文的規(guī)定,學(xué)校有權(quán)保留學(xué)位論文并向國(guó)家主管部門或其指定機(jī)構(gòu)送交論文的電子版和紙質(zhì)版。有權(quán)將學(xué)位論文用于非贏利目的的少量復(fù)制并允許論文進(jìn)入學(xué)校圖書館被查閱。有權(quán)將學(xué)位論文的內(nèi)容編入有關(guān)數(shù)據(jù)庫(kù)進(jìn)行檢索。有權(quán)將學(xué)位論文的標(biāo)題和摘要匯編出版。保密的學(xué)位論文在解密后適用本規(guī)定。學(xué)位論文作者簽名:鞏研、導(dǎo)師簽名參1,己喈-J日期:蘭!!:!:1日期:迎匕!凸,華東師范大學(xué)2006屆碩士學(xué)位論文緒論復(fù)雜網(wǎng)絡(luò)描述了自然及社會(huì)中的一系列系統(tǒng)。它不僅指我們常說的因特網(wǎng),而且還包含許多其它網(wǎng)絡(luò),例
8、如萬維網(wǎng)、社會(huì)網(wǎng)、科學(xué)合作網(wǎng)、引文網(wǎng)、電話網(wǎng)、公司之間組成的商業(yè)網(wǎng)、神經(jīng)網(wǎng)、食物網(wǎng)以及人類語言網(wǎng)等等。一般來說,復(fù)雜網(wǎng)絡(luò)是由一些節(jié)點(diǎn)及邊所組成。節(jié)點(diǎn)代表組成系統(tǒng)的元素,邊代表了元素之間的相互作用。例如社會(huì)網(wǎng),節(jié)點(diǎn)代表了社會(huì)中的人,而邊可以代表朋友關(guān)系。當(dāng)然,節(jié)點(diǎn)及邊都可以有一定的權(quán)重,例如,節(jié)點(diǎn)的權(quán)重可以代表它在這個(gè)社會(huì)網(wǎng)中的重要程度,邊的權(quán)重可以代表兩個(gè)人的熟悉程度。目前的一些數(shù)據(jù)分析結(jié)果表明復(fù)雜網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)及演化是有規(guī)律性的,例如度分布滿足冪律分布,小世界現(xiàn)象等。研究復(fù)雜網(wǎng)絡(luò)的主要目標(biāo)就是理解復(fù)雜網(wǎng)絡(luò)上的動(dòng)力學(xué)行為,特別是理解網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)對(duì)其動(dòng)力學(xué)的
9、影響。譬如,網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)對(duì)病毒傳播的快慢以及最終傳播范圍的影響: