基于關(guān)聯(lián)度的無標度網(wǎng)絡(luò)演化模型的建立與分析.pdf

1、分類號——UDC密級金亞學校代碼!Q壘坌Z武馕理歹大署學位論文題目基王羞琺廑的玉拯廑圓終渲絲槿型數(shù)建童皇盆板英文一Modelinganalysisoftheevolutionmodelofscalefree一題目networkwithcorrelationdegree研究生姓名直玉指導(dǎo)教師姓名周撾民職稱數(shù)援學位亟副指導(dǎo)教師單位名稱430070郵編申請學位級別亟學科專業(yè)名稱廑屆數(shù)堂論文提交日期2Q!三生!!月論文答辯日期2Q!三生!!旦學

2、位授予單位武這理王太堂學位授予日期答辯委員會主席童恒麼評閱人王建垡昱連墓2013年11月武漢理工大學碩士學位論文摘要互聯(lián)網(wǎng)已經(jīng)成為網(wǎng)絡(luò)信息技術(shù)迅猛發(fā)展的代表，其發(fā)展也標示著人類社會正在邁入復(fù)雜網(wǎng)絡(luò)時代。在學術(shù)界，研究者通過對社會網(wǎng)絡(luò)、信息網(wǎng)絡(luò)、技術(shù)網(wǎng)絡(luò)和生物網(wǎng)絡(luò)等多種復(fù)雜網(wǎng)絡(luò)的實證研究表明，真實網(wǎng)絡(luò)幾乎都具有小世界效應(yīng)，節(jié)點的度服從冪律分布。九十年代，Barab缸i和Albert首次提出了能夠產(chǎn)生無標度特性的網(wǎng)絡(luò)模型一—BA模型，此模型

3、的提出掀開了復(fù)雜網(wǎng)絡(luò)理論認識的新篇章。在BA模型研究的基礎(chǔ)上，各種改進或擴展的無標度網(wǎng)絡(luò)模型被研究者相繼提出，比如G增長模型、適應(yīng)度模型等。本文對無標度網(wǎng)絡(luò)進行了研究，主要工作如下：(1)提出了基于關(guān)聯(lián)度的無標度網(wǎng)絡(luò)演化模型。在新給出的系統(tǒng)關(guān)聯(lián)度定義的基礎(chǔ)上，引進關(guān)聯(lián)度屈到無標度網(wǎng)絡(luò)，在每個時間步，新節(jié)點都以關(guān)聯(lián)度擇優(yōu)連接網(wǎng)絡(luò)中的m個舊節(jié)點，并產(chǎn)生m條新邊。對如此演化形成的網(wǎng)絡(luò)進行度分布計算，計算結(jié)果顯示，關(guān)聯(lián)度模型的度分布服從冪率分布

4、，并且度指數(shù)的區(qū)間由BA模型的【2，3】擴展為[2a，32a]，ae[o，1】。針對關(guān)聯(lián)度模型，與目前研究比較成熟的BA無標度網(wǎng)絡(luò)的改進模型——適應(yīng)度模型，進行了從度分布的模擬仿真到復(fù)雜網(wǎng)絡(luò)的相關(guān)參數(shù)的比較，多方面說明了關(guān)聯(lián)度模型比適應(yīng)度模型更優(yōu)，且關(guān)聯(lián)度模型比適應(yīng)度模型更加符合實際網(wǎng)絡(luò)的特征。(2)隨著網(wǎng)絡(luò)信息的日益發(fā)達，對高校網(wǎng)絡(luò)輿情的關(guān)注也日顯重要。本文將關(guān)聯(lián)度模型應(yīng)用于某現(xiàn)實高校論壇，模擬出了此實際網(wǎng)絡(luò)的演化過程。利用該模型，除

5、了可以對高校網(wǎng)絡(luò)輿情監(jiān)測平臺所監(jiān)測到的敏感話題中的學生網(wǎng)絡(luò)用戶群體進行演化分析，還可以對學生經(jīng)常使用的各種媒體媒介的用戶群體進行演化分析，為群體輿情預(yù)測打下基礎(chǔ)。(3)為深入研究關(guān)聯(lián)度模型理論，將無權(quán)網(wǎng)絡(luò)擴展到加權(quán)網(wǎng)絡(luò)，提出了基于關(guān)聯(lián)度的無標度加權(quán)網(wǎng)絡(luò)演化模型，并從理論上針對關(guān)聯(lián)度存在的定值與不定值兩種情況分別討論了加權(quán)網(wǎng)絡(luò)的強度分布和度分布，分析結(jié)果顯示基于關(guān)聯(lián)度的加權(quán)網(wǎng)絡(luò)模型能夠生成無標度網(wǎng)絡(luò)。關(guān)鍵詞：無標度網(wǎng)絡(luò)；關(guān)聯(lián)度：度分布：網(wǎng)