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

【文章來源】：北京化工大學北京市 211工程院校 教育部直屬院校

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

【學位級別】：碩士

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



本文編號：3150544