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

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

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

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

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



本文編號：3015681