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

  本文關(guān)鍵詞：加權(quán)網(wǎng)絡(luò)的結(jié)構(gòu)洞占據(jù)者獲取方法的研究，，由筆耕文化傳播整理發(fā)布。

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

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

【相似文獻】

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

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

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

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

4 曹學(xué)艷;;基于結(jié)構(gòu)洞視角的學(xué)科服務(wù)模式研究[J];圖書情報工作;2012年15期

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

6 ;[J];;年期

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

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

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

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

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

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

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

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

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

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

1 劉倩倩;加權(quán)網(wǎng)絡(luò)的結(jié)構(gòu)洞占據(jù)者獲取方法的研究[D];安徽大學(xué);2015年

2 李昱祺;“結(jié)構(gòu)洞”與半熟人社會中的選舉[D];華中師范大學(xué);2013年

3 范棟梁;結(jié)構(gòu)洞分類理論及其在CoPS創(chuàng)新網(wǎng)絡(luò)中的應(yīng)用[D];浙江工商大學(xué);2010年

  本文關(guān)鍵詞：加權(quán)網(wǎng)絡(luò)的結(jié)構(gòu)洞占據(jù)者獲取方法的研究，由筆耕文化傳播整理發(fā)布。

本文編號：349345