【摘要】：小世界理論作為研究復(fù)雜網(wǎng)絡(luò)的一個基本理論,展現(xiàn)了復(fù)雜網(wǎng)絡(luò)的高聚類系數(shù)與低平均距離的特性。其最初由社會學(xué)家提出,研究的對象為社會網(wǎng)絡(luò)的構(gòu)成、交互、演變以及對于人類社會的影響。隨著現(xiàn)代科技的發(fā)展,小世界理論逐漸成為了研究網(wǎng)絡(luò)結(jié)構(gòu)、演變與性質(zhì)的一種重要研究方法和手段。在拓?fù)鋵W(xué)、社會科學(xué)、信息科學(xué)、病毒傳播學(xué)都已經(jīng)發(fā)揮了重要作用之后,小世界理論在金融學(xué)、公共安全、管理學(xué)、電子學(xué)等領(lǐng)域的重要性逐漸顯現(xiàn)。本論文主要針對具有小世界特性的復(fù)雜網(wǎng)絡(luò)進(jìn)行研究,分析網(wǎng)絡(luò)的信息流。首先,研究信息流的傳遞。針對經(jīng)典的WS模型進(jìn)行修改,將模型改為更貼近實際的網(wǎng)格模型,提出網(wǎng)格模型中的鄰邊(短邊)與長邊的概念。因人際網(wǎng)絡(luò)中人際能量的有限性,分配網(wǎng)格節(jié)點有限連接邊,證明此網(wǎng)絡(luò)具有小世界性。為動態(tài)展現(xiàn)網(wǎng)絡(luò)中信息傳遞的迅速性,提出三權(quán)值云熵層次分析法小世界路徑選擇模型,將節(jié)點間距離、節(jié)點度、節(jié)點密集度作為主要考慮因素,運用層次分析法分析,并用云熵模型賦予節(jié)點一定的選擇自由度。算法的仿真結(jié)果證明,此算法可以在通過較短中間節(jié)點連接網(wǎng)絡(luò)中的任意兩個節(jié)點。然后,研究信息流的抑制。針對病毒傳播在具有小世界特性的復(fù)雜網(wǎng)絡(luò)進(jìn)行了研究。網(wǎng)絡(luò)中病毒傳播擁有較大的動態(tài)性,所以采用了元胞自動機進(jìn)行模擬。賦予網(wǎng)絡(luò)中節(jié)點斷開與重連的自適應(yīng)性,使節(jié)點可以自行避開高危節(jié)點。引入危害認(rèn)識函數(shù),使節(jié)點的斷開與重連率與危害認(rèn)識展現(xiàn)一定相關(guān)性。用全局預(yù)警的方式影響危害認(rèn)識函數(shù),使節(jié)點擁有宏觀認(rèn)識下,處理自身(微觀)的連接。運用仿真得到具有小世界特性的復(fù)雜網(wǎng)絡(luò)上病毒傳播的一些特性,并說明全局預(yù)警對于病毒傳播的抑制作用。
[Abstract]:As a basic theory of studying complex networks, small-world theory shows the characteristics of high clustering coefficient and low average distance of complex networks. It was originally proposed by sociologists to study the composition, interaction, evolution of social networks and their impact on human society. In order to study the network structure, evolution and nature of an important research method and means. In topology, social sciences, information science, viral communication have played an important role, the small world theory in finance, public security, management, electronics and other fields of importance gradually emerged. This paper focuses on the small world. Firstly, the transmission of information flow is studied. The classical WS model is modified to a more realistic grid model. The concepts of adjacent edges (short edges) and long edges in the grid model are proposed. In order to show the rapidity of information transmission in the network dynamically, a three-weight cloud entropy analytic hierarchy process (TWCAHP) model for small-world path selection was proposed. The distance between nodes, degree of nodes and degree of node density were considered as the main factors, and the analytic hierarchy process (AHP) was used to analyze the network and the cloud entropy model was used to give the nodes certain selection. The simulation results show that the algorithm can connect any two nodes in the network through a shorter intermediate node. Then, the suppression of information flow is studied. It gives the nodes in the network the self-adaptability of disconnection and reconnection, so that the nodes can avoid high-risk nodes by themselves. Introduce the hazard recognition function, so that the disconnection and reconnection rate of the nodes and hazard awareness show a certain correlation. Some characteristics of virus propagation on complex networks with small-world characteristics are obtained by simulation, and the inhibition effect of global early warning on virus propagation is illustrated.
【學(xué)位授予單位】：遼寧科技大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2015
【分類號】：O157.5

【參考文獻(xiàn)】

相關(guān)期刊論文 前3條

1 馮麗萍;王鴻斌;馮素琴;;改進(jìn)的SIR計算機病毒傳播模型[J];計算機應(yīng)用;2011年07期

2 何大韌;劉宗華;汪秉宏;;復(fù)雜網(wǎng)絡(luò)研究的一些統(tǒng)計物理學(xué)方法及其背景[J];力學(xué)進(jìn)展;2008年06期

3 黎勇;鈄斐玲;樊瑛;狄增如;;二維有限能量約束下最優(yōu)導(dǎo)航問題的理論分析[J];物理學(xué)報;2012年22期

，

本文編號：2213350