基于關聯度的無標度網絡演化模型的建立與分析.pdf

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

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

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

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

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