本文關鍵詞：基于證據(jù)理論的社會網(wǎng)絡中心性結點識別方法研究，由筆耕文化傳播整理發(fā)布。

【摘要】：社會個體之間由于互動而產(chǎn)生的相對穩(wěn)定的關系體系稱為社會網(wǎng)絡,隨著互聯(lián)網(wǎng)的飛速發(fā)展,人與人之間的交流越來越方便快捷,社會網(wǎng)絡的規(guī)模也隨之越來越龐大,由社會網(wǎng)絡產(chǎn)生的關系圖也隨之變大。由于社會網(wǎng)絡具有的巨大的市場潛力以及應用價值,近年來得到越來越多的科研人員的關注。在社會網(wǎng)絡內(nèi),不是所有元素對整個網(wǎng)絡的作用都一樣,有些元素比較重要,對網(wǎng)絡中元素的連接或者信息的傳播起著關鍵或決定性作用,這種元素被稱為具有中心性的中心結點。而結點中心性能夠體現(xiàn)個人或者組織在社會網(wǎng)絡中的權力與地位,對中心性的研究是社會網(wǎng)絡研究的重點,對信息在網(wǎng)絡中的傳播方向以及傳播效果具有很大意義。例如:在社交網(wǎng)絡中,會有一些不實言論廣泛傳播,通過挖掘網(wǎng)絡中的中心人物,可以及時地阻止謠言的傳播。結點中心性的研究對于社會網(wǎng)絡的研究具有如此重要的意義,但現(xiàn)有的網(wǎng)絡中心性結點識別方法都是基于某一個中心性度量指標來衡量的,每種指標都有其優(yōu)勢和缺點,單獨使用具有一定的片面性。并且每個結點的網(wǎng)絡中心性是相對的,在結點所在子網(wǎng)絡內(nèi)部才有意義,在對結點中心性進行判斷時要先對網(wǎng)絡進行子網(wǎng)絡劃分。因此,本文在現(xiàn)有的對結點中心性的研究基礎上,全面總結了所有中心性指標的概念以及計算方法,提出了基于證據(jù)理論的社會網(wǎng)絡中心性結點識別方法。而本文中所用方法綜合考慮了所有指標,首先通過實驗計算得出與結點中心性密切相關的指標。然后將待計算的社會網(wǎng)絡進行網(wǎng)絡建模,計算出結點之間的最短距離矩陣,使用距離矩陣進行層次聚類,劃分出該網(wǎng)絡的子網(wǎng)絡,之后再在選取出的子網(wǎng)絡內(nèi)部識別其中心性結點。中心性結點的識別主要過程是將子網(wǎng)絡中結點的關系從整個網(wǎng)絡中提取出來形成關系矩陣,使用關系矩陣計算出相關指標的值,之后通過證據(jù)理論合成時候進行相關證據(jù)處理以及證據(jù)的重要度分配,之后再指標進行合成。通過這個方法可以全面地分析出網(wǎng)絡中的中心性結點,對中心性結點的識別準確性更高,識別能力更強。并且在Enron email數(shù)據(jù)集上得到了比較好的效果。因此,基于證據(jù)理論的網(wǎng)絡中心性結點識別方法具有較強的研究價值與研究意義。
【關鍵詞】：社會網(wǎng)絡 證據(jù)理論 結點中心性 子網(wǎng)絡劃分 Enron email
【學位授予單位】：吉林大學
【學位級別】：碩士
【學位授予年份】：2016
【分類號】：TP311.13;O157.5
【目錄】：

• 摘要4-6
• Abstract6-10
• 第1章 緒論10-14
• 1.1 研究背景及意義10-11
• 1.2 國內(nèi)外研究現(xiàn)狀11-12
• 1.3 研究目標和研究內(nèi)容12
• 1.4 論文的結構安排12-14
• 第2章 相關知識及技術簡介14-29
• 2.1 社區(qū)劃分算法介紹14-18
• 2.1.1 社會網(wǎng)絡的表示方法14-15
• 2.1.2 社會子網(wǎng)絡劃分15-18
• 2.2 度量網(wǎng)絡中心性的指標18-19
• 2.3 證據(jù)理論19-27
• 2.3.1 識別框架20
• 2.3.2 基本信任分配函數(shù)20-21
• 2.3.3 證據(jù)理論的合成規(guī)則21-23
• 2.3.4 證據(jù)的相關性23-25
• 2.3.5 沖突證據(jù)處理25-27
• 2.4 UCINET簡介27
• 2.5 本章小結27-29
• 第3章 基于證據(jù)理論的網(wǎng)絡中心性識別算法29-40
• 3.1 子網(wǎng)絡劃分29-30
• 3.2 計算網(wǎng)絡中心性度量指標30-36
• 3.3 中心性指標合成36-39
• 3.4 本章小結39-40
• 第4章 計算網(wǎng)絡結點中心性實驗設計與總結40-54
• 4.1 LindaWolfe數(shù)據(jù)集處理40-43
• 4.2 Enron email數(shù)據(jù)集介紹及預處理43-46
• 4.3 Enron email數(shù)據(jù)集子網(wǎng)絡劃分46-48
• 4.4 Enron email數(shù)據(jù)集子網(wǎng)絡中各個結點的中心性指標計算48-51
• 4.5 Enron email數(shù)據(jù)集中心性結點的識別及評價51-53
• 4.6 本章小結53-54
• 第5章 總結與展望54-56
• 5.1 工作總結54
• 5.2 研究展望54-56
• 參考文獻56-59
• 作者簡介及在學期間所取得的科研成果59-60
• 致謝60

【相似文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 鐘柯;肖昱;許s，

本文編號：419187