社交網絡,作為由社會個體之間復雜的交互關系所構成的系統,蘊含著豐富的人類行為特征。研究結果表明,大部分真實的社交網絡都具有一些特殊的性質,這些性質往往反映著社會的文化特征,對它們的正確認識有助于我們更清晰地理解社會的發(fā)展規(guī)律,從而推動整個社會朝更好的方向前進。因此,對社交網絡的分析有著重要的理論意義和應用價值。本文以來自精神領域、政治領域和科學領域的三個社交網絡為研究對象,通過量化網絡中的組群分離現象,揭示了跨組群連邊在維持網絡連通性上的重要作用,并根據所發(fā)現的網絡組群特征提出了對應的鏈路預測算法。本文的主要研究問題和成果如下:（1）整合了一套對網絡中的組群分離現象進行量化的分析方法,揭示了跨組群連邊在維持網絡連通性中扮演的重要角色。首先,通過宏觀層面的可視化以及基本結構分析,揭示了網絡中蘊含的“長尾理論”現象和“聚群”現象;然后,借助分離系數和網絡混合模式,對各個組群之間的分離程度以及組群內部的聯系緊密度進行了量化;最后,通過網絡滲流模型說明了跨組群連邊在維持網絡連通性方面的重要性。（2）對中國不同宗教群體之間的在線社交模式進行了深入研究,揭示了中國四大宗教之間的分離程度并找到了促進... 

【文章來源】：電子科技大學四川省 211工程院校 985工程院校 教育部直屬院校

【文章頁數】：82 頁

【學位級別】：碩士

【文章目錄】：
摘要
Abstract
第一章 緒論
    1.1 研究背景和意義
    1.2 國內外研究現狀
        1.2.1 社交網絡結構分析研究現狀
        1.2.2 鏈路預測研究現狀
    1.3 本文研究內容與創(chuàng)新點
    1.4 論文的結構安排
第二章 相關理論與技術基礎
    2.1 復雜網絡的基本特征
        2.1.1 網絡的平均距離與網絡直徑
        2.1.2 極大連通分支
        2.1.3 度與度分布
        2.1.4 聚類系數
        2.1.5 連邊中心性
    2.2 復雜網絡零模型
    2.3 社團劃分算法及評估指標
        2.3.1 社團劃分算法
        2.3.2 評估指標
    2.4 鏈路預測算法及評估指標
        2.4.1 鏈路預測算法
        2.4.2 評估指標
    2.5 本章小結
第三章 社交網絡中的組群結構分析
    3.1 組群結構分析問題的提出
    3.2 數據集的獲取
    3.3 網絡基本結構分析
    3.4 量化組群分離
        3.4.1 組群分離存在性論證之聚類系數分析
        3.4.2 組群分離存在性論證之社團劃分算法的引入
        3.4.3 組群分離量化之分離系數分析
        3.4.4 組群分離量化之混合模式分析
    3.5 跨組群連邊的重要性分析
    3.6 宗教網絡的深入分析
        3.6.1 宗教對社會的影響
        3.6.2 細粒度的宗教網絡連邊分析
        3.6.3 細粒度的宗教網絡節(jié)點分析
    3.7 本章小結
第四章 基于組群的鏈路預測算法
    4.1 組群信息引入鏈路預測問題的提出
    4.2 基于組群分離的鏈路預測算法
        4.2.1 GBP算法的定義
        4.2.2 GBP算法的時間復雜度和空間復雜度分析
    4.3 實驗設計
        4.3.1 數據集的選取
        4.3.2 評估指標
        4.3.3 對比方法
    4.4 結果分析
        4.4.1 GBP算法與基于結構的鏈路預測算法的對比分析
        4.4.2 GBP算法與基于標簽的鏈路預測算法的對比分析
        4.4.3 GBP算法推廣到缺失組群信息的網絡中
    4.5 本章小結
第五章 結論與展望
    5.1 結論
    5.2 不足與展望
致謝
參考文獻
攻讀碩士學位期間取得的成果



本文編號：3015681