本文關(guān)鍵詞：在線社會網(wǎng)絡(luò)影響力節(jié)點發(fā)現(xiàn)方法研究

  更多相關(guān)文章： 社會網(wǎng)絡(luò) 信息傳播網(wǎng)絡(luò) 社區(qū)結(jié)構(gòu) 影響力節(jié)點 結(jié)構(gòu)洞

【摘要】：隨著信息技術(shù)的快速發(fā)展,在線社會網(wǎng)絡(luò)受到了人們的關(guān)注,在線社會網(wǎng)絡(luò)是指人們以計算機和網(wǎng)絡(luò)為中介進行社交、聯(lián)系和協(xié)作所形成的人與人之間的社會網(wǎng)絡(luò),如博客、微博、即時通信、社交網(wǎng)絡(luò)等。 發(fā)現(xiàn)和辨識在線社會網(wǎng)絡(luò)中的影響力節(jié)點具有重要的理論意義和應(yīng)用價值,它對于加快信息傳播、控制謠言、搜索引擎優(yōu)化設(shè)計以及理解社會網(wǎng)絡(luò)和其他網(wǎng)絡(luò)的分層組織具有重要意義。當前發(fā)現(xiàn)影響力節(jié)點的方法主要有基于網(wǎng)絡(luò)結(jié)構(gòu)特征的方法,例如以節(jié)點度、節(jié)點接近度、節(jié)點中介數(shù)等為指標的方法；還有基于傳播過程的方法,例如PageRank、Leader Rank等。Duan-Bing Chen[1]等人的研究指出,社團結(jié)構(gòu)對于信息傳播具有負面影響,局限了信息在社區(qū)間的更廣泛的傳播,但是社會網(wǎng)絡(luò)中結(jié)構(gòu)洞的存在卻很好的彌補了這一缺陷。因此,本文認為網(wǎng)絡(luò)結(jié)構(gòu)中的影響力節(jié)點不僅包括了社區(qū)內(nèi)部的重要節(jié)點,而且還包括了社區(qū)之間的結(jié)構(gòu)洞節(jié)點。 基于上述的原因,本文提出了信息傳播網(wǎng)絡(luò)中發(fā)現(xiàn)結(jié)構(gòu)洞節(jié)點的算法,不僅考慮了信息傳播網(wǎng)絡(luò)結(jié)構(gòu)中存在的社區(qū)結(jié)構(gòu),還加入了社區(qū)結(jié)構(gòu)內(nèi)部的重要節(jié)點對于結(jié)構(gòu)洞發(fā)現(xiàn)的作用,該算法能夠有效的識別出網(wǎng)絡(luò)中存在的結(jié)構(gòu)洞節(jié)點。同時根據(jù)結(jié)構(gòu)洞節(jié)點的存在以及社區(qū)內(nèi)部重要節(jié)點的作用,本文提出了由社區(qū)內(nèi)部重要節(jié)點與社區(qū)之間結(jié)構(gòu)洞節(jié)點構(gòu)成的影響力節(jié)點集合的概念。最后,對新浪微博的數(shù)據(jù)集進行了相關(guān)實驗,將本文提出的算法和PageRank算法、PathCount算法進行比較,證明本文算法的有效性。
【關(guān)鍵詞】：社會網(wǎng)絡(luò) 信息傳播網(wǎng)絡(luò) 社區(qū)結(jié)構(gòu) 影響力節(jié)點 結(jié)構(gòu)洞
【學位授予單位】：太原理工大學
【學位級別】：碩士
【學位授予年份】：2014
【分類號】：TP393.09
【目錄】：

• 摘要3-4
• ABSTRACT4-8
• 第一章 緒論8-18
• 1.1 選題背景8-10
• 1.1.1 社會網(wǎng)絡(luò)簡介8-9
• 1.1.2 在線社會網(wǎng)絡(luò)簡介9-10
• 1.2 選題意義10
• 1.3 國內(nèi)外研究動態(tài)10-15
• 1.3.1 基于網(wǎng)絡(luò)拓撲結(jié)構(gòu)的影響力節(jié)點發(fā)現(xiàn)10-12
• 1.3.2 結(jié)合節(jié)點屬性的影響力節(jié)點發(fā)現(xiàn)方法12-13
• 1.3.3 復雜網(wǎng)絡(luò)的社區(qū)發(fā)現(xiàn)13-14
• 1.3.4 社會網(wǎng)絡(luò)中結(jié)構(gòu)洞理論的研究14-15
• 1.4 本文的主要工作及結(jié)構(gòu)安排15-18
• 1.4.1 論文主要工作15
• 1.4.2 論文組織結(jié)構(gòu)15-18
• 第二章 相關(guān)基礎(chǔ)理論18-30
• 2.1 復雜網(wǎng)絡(luò)相關(guān)概念及屬性18-22
• 2.1.1 網(wǎng)絡(luò)的圖表示18-19
• 2.1.2 聚類系數(shù)19-20
• 2.1.3 相關(guān)系數(shù)20-21
• 2.1.4 節(jié)點度以及度分布21-22
• 2.2 復雜網(wǎng)絡(luò)的模塊結(jié)構(gòu)及劃分算法22-26
• 2.2.1 復雜網(wǎng)絡(luò)的模塊結(jié)構(gòu)22-23
• 2.2.2 模塊度23-25
• 2.2.3 社區(qū)劃分算法25-26
• 2.3 社會學中結(jié)構(gòu)洞的基礎(chǔ)理論26-29
• 2.3.1 結(jié)構(gòu)洞的理論基礎(chǔ)26-27
• 2.3.2 結(jié)構(gòu)洞的競爭優(yōu)勢27-28
• 2.3.3 網(wǎng)絡(luò)結(jié)構(gòu)的兩種形式——結(jié)構(gòu)洞與網(wǎng)絡(luò)閉合28
• 2.3.4 結(jié)構(gòu)洞與弱關(guān)系28-29
• 2.4 本章小結(jié)29-30
• 第三章 實驗數(shù)據(jù)集描述30-34
• 3.1 數(shù)據(jù)集來源及其在線社會網(wǎng)絡(luò)特點30-31
• 3.2 數(shù)據(jù)集描述31-33
• 3.2.1 數(shù)據(jù)集統(tǒng)計及其爬取方式31
• 3.2.2 數(shù)據(jù)集處理31-33
• 3.3 本章小結(jié)33-34
• 第四章 在線社會網(wǎng)絡(luò)中結(jié)構(gòu)洞節(jié)點的發(fā)現(xiàn)34-46
• 4.1 信息傳播網(wǎng)絡(luò)中結(jié)構(gòu)洞節(jié)點的表示34-35
• 4.2 信息傳播網(wǎng)絡(luò)中重疊社區(qū)結(jié)構(gòu)的發(fā)現(xiàn)35-39
• 4.2.1 發(fā)現(xiàn)重疊社區(qū)結(jié)構(gòu)算法-OSLOM35-38
• 4.2.2 OSLOM算法實驗結(jié)果38-39
• 4.3 重疊社區(qū)內(nèi)重要節(jié)點發(fā)現(xiàn)39-43
• 4.3.1 k-核分解算法39-42
• 4.3.2 使用k-核分解算法發(fā)現(xiàn)社區(qū)內(nèi)部重要節(jié)點42-43
• 4.4 信息傳播網(wǎng)絡(luò)中結(jié)構(gòu)洞節(jié)點發(fā)現(xiàn)的算法43-44
• 4.5 本章小結(jié)44-46
• 第五章 在線社會網(wǎng)絡(luò)中影響力節(jié)點的發(fā)現(xiàn)46-50
• 5.1 微博網(wǎng)絡(luò)中的信息傳播46-47
• 5.2 信息傳播網(wǎng)絡(luò)中影響力節(jié)點發(fā)現(xiàn)算法47-48
• 5.3 實驗分析48-49
• 5.4 本章小結(jié)49-50
• 第六章 總結(jié)與展望50-52
• 6.1 主要工作總結(jié)50-51
• 6.2 展望51-52
• 參考文獻52-56
• 致謝56-58
• 攻讀學位期間發(fā)表的學術(shù)論文目錄58

【參考文獻】

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

1 朱濤;常國岑;施笑安;;基于復雜網(wǎng)絡(luò)的作戰(zhàn)系統(tǒng)結(jié)構(gòu)研究[J];火力與指揮控制;2008年S1期

2 常樹春;張東戈;周道安;;基于SNA的指揮控制關(guān)系建模與分析[J];計算機工程與應(yīng)用;2008年16期

3 楊博;劉大有;金弟;馬海賓;;復雜網(wǎng)絡(luò)聚類方法[J];軟件學報;2009年01期

，

本文編號：1080577