隨著Web2.0技術(shù)的興起和發(fā)展，以Facebook、Twitter、新浪微博為代表的在線社交網(wǎng)絡(luò)（Online Social Networks，OSN）服務(wù)飛速發(fā)展。在線社交網(wǎng)絡(luò)用戶通過(guò)相互關(guān)注、好友關(guān)系，構(gòu)成了一個(gè)復(fù)雜而龐大的社會(huì)關(guān)系網(wǎng)絡(luò)。網(wǎng)絡(luò)的拓?fù)涮匦允呛饬烤W(wǎng)絡(luò)的重要指標(biāo)。復(fù)雜網(wǎng)絡(luò)作為復(fù)雜性科學(xué)的一個(gè)分支，近年來(lái)越來(lái)越受到人們的關(guān)注。從網(wǎng)絡(luò)的平均最短路徑長(zhǎng)度到網(wǎng)絡(luò)的聚類系數(shù)，從網(wǎng)絡(luò)的社團(tuán)化結(jié)構(gòu)到網(wǎng)絡(luò)的度分布理論。這些理論簡(jiǎn)明的闡述了網(wǎng)絡(luò)的獨(dú)特性質(zhì)。本文立足于微博用戶關(guān)系網(wǎng)絡(luò)演化特性，對(duì)平均最短路徑長(zhǎng)度、聚類系數(shù)、度分布進(jìn)行分析，并推測(cè)產(chǎn)生這些拓?fù)涮匦缘闹饕颉＞W(wǎng)絡(luò)的平均最短路徑長(zhǎng)度隨著網(wǎng)路規(guī)模的增長(zhǎng)而升高，聚類系數(shù)隨著網(wǎng)絡(luò)規(guī)模的增長(zhǎng)而降低，度分布的冪指數(shù)隨著網(wǎng)絡(luò)規(guī)模的增長(zhǎng)逐漸趨于某一恒值。根據(jù)復(fù)雜網(wǎng)絡(luò)理論，證實(shí)網(wǎng)絡(luò)的小世界效應(yīng)以及無(wú)標(biāo)度特性。結(jié)合已有的網(wǎng)絡(luò)模型，本課題提出微博用戶關(guān)系網(wǎng)絡(luò)演化特性產(chǎn)生的機(jī)制，并多角度對(duì)該機(jī)制進(jìn)行驗(yàn)證。實(shí)驗(yàn)結(jié)果表明，微博用戶關(guān)系網(wǎng)絡(luò)演化特性由基于BA無(wú)標(biāo)度網(wǎng)絡(luò)機(jī)理以及共同鄰居驅(qū)動(dòng)機(jī)理共同作用產(chǎn)生，通過(guò)對(duì)混合比的調(diào)節(jié)可以有效改變網(wǎng)絡(luò)模型的拓?fù)涮匦浴?nbsp;

【文章來(lái)源】：北京化工大學(xué)北京市 211工程院校 教育部直屬院校

【文章頁(yè)數(shù)】：69 頁(yè)

【學(xué)位級(jí)別】：碩士

【文章目錄】：
學(xué)位論文數(shù)據(jù)集
摘要
ABSTRACT
第一章 緒論
    1.1 課題研究背景
    1.2 課題研究目的及意義
    1.3 國(guó)內(nèi)外研究現(xiàn)狀
    1.4 本文主要研究工作及創(chuàng)新點(diǎn)
    1.5 本文組織結(jié)構(gòu)
第二章 復(fù)雜網(wǎng)絡(luò)的基本概念
    2.1 復(fù)雜網(wǎng)絡(luò)的基本拓?fù)涮匦?br>        2.1.1 平均最短路徑長(zhǎng)度
        2.1.2 聚類系數(shù)
        2.1.3 度及度分布
    2.2 小世界效應(yīng)與無(wú)標(biāo)度特性
        2.2.1 小世界效應(yīng)
        2.2.2 無(wú)標(biāo)度特性
    2.3 小結(jié)
第三章 微博用戶關(guān)系網(wǎng)絡(luò)演化特性
    3.1 微博用戶關(guān)系網(wǎng)絡(luò)數(shù)據(jù)采樣
        3.1.1 微博用戶關(guān)系網(wǎng)絡(luò)爬蟲(chóng)程序
        3.1.2 微博用戶關(guān)系網(wǎng)絡(luò)數(shù)據(jù)集
    3.2 微博用戶關(guān)系網(wǎng)絡(luò)演化特性的研究
        3.2.1 微博用戶關(guān)系網(wǎng)絡(luò)平均最短路徑長(zhǎng)度分析
        3.2.2 微博用戶關(guān)系網(wǎng)絡(luò)聚類系數(shù)分析
        3.2.3 微博用戶關(guān)系網(wǎng)絡(luò)度及度分布分析
    3.3 小結(jié)
第四章 微博用戶關(guān)系網(wǎng)絡(luò)模型
    4.1 微博用戶關(guān)系網(wǎng)絡(luò)演化機(jī)制
    4.2 微博用戶關(guān)系網(wǎng)絡(luò)模型
        4.2.1 微博用戶關(guān)系網(wǎng)絡(luò)模型構(gòu)造算法
        4.2.2 微博用戶關(guān)系網(wǎng)絡(luò)模型拓?fù)涮匦苑治?br>        4.2.3 微博用戶關(guān)系網(wǎng)絡(luò)模型驗(yàn)證
    4.3 小結(jié)
第五章 總結(jié)與展望
    5.1 總結(jié)
    5.2 展望
參考文獻(xiàn)
致謝
研究成果及發(fā)表的學(xué)術(shù)論文
作者及導(dǎo)師簡(jiǎn)介
附件



本文編號(hào)：3150544