發(fā)布時間：2017-05-07 06:17

  本文關鍵詞：加權網絡的結構洞占據(jù)者獲取方法的研究，，由筆耕文化傳播整理發(fā)布。

【摘要】：在網絡中占據(jù)何種位置能夠獲益的想法已經得到了許多人的關注。有些存在于個體之間或者團體之間的被稱為中間人或者是橋,他們更有可能獲得豐富的信息,并且能夠控制這些個體或者團體之間的網絡關系,這個觀點是在結構洞理論的基礎上形成的。結構洞理論是社會學和社交網絡中研究個體在群體中關鍵位置和作用的重要結論,受到社會學、心理學、經濟學等領域的研究者們的重視和關注,并被廣泛應用于各個領域。作為網絡結構分析的重要概念,結構洞占據(jù)者在獲取網絡有效信息方面起著關鍵的作用。目前,研究者們主要針對無權網絡進行研究并挖掘其結構洞占據(jù)者,然而,在實際網絡中,邊的權重對網絡性能的影響起著重要作用。此外,社團是網絡中的一種重要結構,有效信息通常是從一個社團傳播到另外一個社團,在社團之間傳播信息的用戶與結構洞占據(jù)者有著相同的作用。本文的研究重點在于,如何有效的挖掘出加權網絡中的結構洞占據(jù)者。作者針對加權網絡提出基于社團的獲取結構洞占據(jù)者的框架。首先利用社團發(fā)現(xiàn)算法求解加權網絡的社團,然后初始化社團中的重要節(jié)點,最后再利用兩個相互迭代的目標函數(shù)找到結構洞占據(jù)者。在初始化重要節(jié)點方面,作者使用兩種方法進行初始化。第一種,在結構洞理論的基礎上,首先,某個個體與不同社團的意見領袖有聯(lián)系,那么這個個體就更有可能成為結構洞占據(jù)者。基于這種思想,本文提出了一種基于加權PageRank的結構洞占據(jù)者獲取方法W_HIS。第二種方法認為,約束度是結構洞理論的一個重要評價指標,節(jié)點的約束度值越小,就可能占據(jù)較多的結構洞；反之,值越大,越不可能成為結構洞占據(jù)者。因此,與兩個約束度值小的節(jié)點相連的節(jié)點更有可能成為結構洞占據(jù)者。據(jù)此,本文提出了基于加權約束度的結構洞占據(jù)者獲取方法W_CIHIS。在實例數(shù)據(jù)和公用數(shù)據(jù)上的實驗結果表明了本文所提出的兩種方法的有效性。本文的主要工作具體如下：首先,本文以羅納德·伯特提出的結構洞理論為研究基礎,對結構洞的意義以及加權網絡的結構洞研究背景及意義進行了闡述；簡單介紹了結構洞理論的發(fā)展和研究現(xiàn)狀；然后,詳細介紹了研究者們提出的衡量結構洞的相關方法,并對這些方法進行一定的研究與分析。接著,作者在此基礎上,針對加權網絡,提出了兩種獲取結構洞占據(jù)者的方法。1.基于意見領袖的思想提出了第一種方法：加權PageRank的結構洞占據(jù)者獲取方法W_HIS,首先是對網絡進行社團劃分,然后通過對經典的PageRank算法進行加權改進,并利用加權后的PageRank算法初始化每個社團中的節(jié)點重要性,再根據(jù)兩個相互迭代的函數(shù)找到加權網絡中的結構洞占據(jù)者。2.第二種方法是基于加權約束度的結構洞占據(jù)者獲取方法W_CIHIS:作者研究了伯特的約束度,并將約束度進行加權改進；在對網絡進行社團劃分之后,利用加權的約束度初始化每個社團中的節(jié)點重要性,然后在加權網絡中利用兩個迭代函數(shù)找到結構洞占據(jù)者。在本文的最后給出了作者所提出的兩種方法在實例數(shù)據(jù)和公用數(shù)據(jù)的加權合著網絡的實驗結果。在合著網絡上的實驗結果表明,在獲取結構洞占據(jù)者時考慮社團是很有意義的,而且本文的兩種不同初始化重要節(jié)點獲取結構洞占據(jù)者的方法,不受任何社團發(fā)現(xiàn)算法的影響,而且兩種方法找到的結構洞占據(jù)者幾乎相同。
【關鍵詞】：加權網絡 結構洞理論 PageRank算法 約束度 結構洞占據(jù)者
【學位授予單位】：安徽大學
【學位級別】：碩士
【學位授予年份】：2015
【分類號】：TP393.02
【目錄】：

• 摘要3-5
• Abstract5-10
• 第一章 緒論10-18
• 1.1 研究背景及意義10-12
• 1.2 國內外研究現(xiàn)狀12-16
• 1.3 本文主要研究內容及章節(jié)安排16-18
• 1.3.1 主要研究內容16-17
• 1.3.2 章節(jié)安排17-18
• 第二章 結構洞理論及其相關算法18-27
• 2.1 結構洞理論18-22
• 2.1.1 結構洞的內涵18-20
• 2.1.2 結構洞指數(shù)20-22
• 2.2 挖掘結構洞占據(jù)者的相關方法22-26
• 2.2.1 基于約束度的結構洞占據(jù)者挖掘算法22
• 2.2.2 基于中介中心性的結構洞占據(jù)者挖掘算法22-23
• 2.2.3 基于鄰接矩陣直接測度法的結構洞占據(jù)者挖掘算法23-24
• 2.2.4 HIS算法24-26
• 2.3 本章小結26-27
• 第三章 基于加權PageRank的結構洞占據(jù)者獲取方法27-43
• 3.1 經典的PageRank算法27-28
• 3.2 改進的加權PageRank算法28
• 3.3 基于加權PageRank的結構洞占據(jù)者獲取方法28-31
• 3.3.1 符號說明28-29
• 3.3.2 方法描述29-31
• 3.4 實驗結果及分析31-42
• 3.4.1 數(shù)據(jù)來源31-36
• 3.4.2 實驗結果分析36-42
• 3.5 本章小結42-43
• 第四章 基于加權約束度的結構洞占據(jù)者獲取方法43-55
• 4.1 加權的約束度43
• 4.2 基于約束度的結構洞占據(jù)者獲取方法43-46
• 4.3 實驗結果及分析46-53
• 4.3.1 數(shù)據(jù)來源及實驗設置46-48
• 4.3.2 實驗結果48-53
• 4.4 W_HIS方法與W_CIHIS方法的比較53-54
• 4.5 本章小結54-55
• 第五章 總結與展望55-57
• 5.1 本文總結55-56
• 5.2 未來展望56-57
• 參考文獻57-61
• 附錄A 圖索引61-62
• Appendix A Figure Index62-63
• 附錄B 表索引63-64
• Appendix B Table Index64-65
• 致謝65-67
• 攻讀碩士學位期間參與的科研項目與論文67

【相似文獻】

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

1 畢克新;馬慧子;艾明曄;;基于結構洞的制造業(yè)企業(yè)信息化演進研究[J];統(tǒng)計與決策;2011年23期

2 呂剛;;區(qū)域信息資源共建共享中的結構洞現(xiàn)象研究[J];圖書館理論與實踐;2012年02期

3 王芬;;基于結構洞理論的波特五力模型分析[J];現(xiàn)代情報;2012年01期

4 曹學艷;;基于結構洞視角的學科服務模式研究[J];圖書情報工作;2012年15期

5 汪丹;;結構洞算法的比較與測評[J];現(xiàn)代情報;2008年09期

6 ;[J];;年期

中國重要會議論文全文數(shù)據(jù)庫 前3條

1 周文;趙炎;;復雜創(chuàng)新網絡的小世界效應研究——一個整合社會資本與結構洞的視角[A];第七屆中國科技政策與管理學術年會論文集[C];2011年

2 梁魯晉;;基于管理視角的結構洞與企業(yè)績效關系研究綜述[A];第六屆（2011）中國管理學年會——組織與戰(zhàn)略分會場論文集[C];2011年

3 陳育芳;;社會網理論視閾下的青年創(chuàng)業(yè)行為干預[A];福建省社會學2008年會論文集[C];2008年

中國重要報紙全文數(shù)據(jù)庫 前2條

1 趙軍;電影產業(yè)需要有了不起的中介[N];中國電影報;2008年

2 何建華 安徽師范大學經濟管理學院;“結構洞”的創(chuàng)新價值[N];經濟日報;2013年

中國博士學位論文全文數(shù)據(jù)庫 前1條

1 周浩軍;搜索優(yōu)勢與轉移問題：弱聯(lián)系、結構洞和網絡多樣性對創(chuàng)新的曲線效應[D];浙江大學;2011年

中國碩士學位論文全文數(shù)據(jù)庫 前3條

1 劉倩倩;加權網絡的結構洞占據(jù)者獲取方法的研究[D];安徽大學;2015年

2 李昱祺;“結構洞”與半熟人社會中的選舉[D];華中師范大學;2013年

3 范棟梁;結構洞分類理論及其在CoPS創(chuàng)新網絡中的應用[D];浙江工商大學;2010年

  本文關鍵詞：加權網絡的結構洞占據(jù)者獲取方法的研究，由筆耕文化傳播整理發(fā)布。

本文編號：349345