基于隨機塊模型的大規(guī)模社會網(wǎng)絡中觀關鍵結構研究.pdf

1、隨著互聯(lián)網(wǎng)的不斷發(fā)展，智能手機、平板電腦等智能終端在人類生活中的普及以及移動網(wǎng)絡帶寬的不斷提高，使得微信、微博等社交媒體已經(jīng)漸漸成為了人類生活中不可或缺的部分。人們在真實世界中的互動與聯(lián)系，也不斷的向互聯(lián)網(wǎng)上拓展，使得我們的社會也被社會化了。作為一種社會學理論、信息處理及電子商務等多個學科的交叉熱點，大規(guī)模社會網(wǎng)絡應運而生。大規(guī)模社會網(wǎng)絡中，每天產(chǎn)生的海量信息數(shù)據(jù)具有很高的價值。對這些數(shù)據(jù)的發(fā)掘和分析成為研究大規(guī)模社會網(wǎng)絡的重要途徑。通

2、過對大規(guī)模社會網(wǎng)絡數(shù)據(jù)的分析和有效信息的發(fā)掘，能夠更好的理解大規(guī)模社會網(wǎng)絡，為進一步的輿情監(jiān)控、電子商務個性化推薦等實際應用的研究提供了理論基礎。
　　目前，社會網(wǎng)絡的研究已經(jīng)逐漸從對中小規(guī)模的在線社會網(wǎng)絡結構研究，進入到了大規(guī)模社會網(wǎng)絡結構的研究中。同時，研究的目標也從發(fā)現(xiàn)指定單一結構方面向多結構發(fā)現(xiàn)方向轉變。大規(guī)模社會網(wǎng)絡結構多樣化研究已經(jīng)成為了當前社會網(wǎng)絡結構研究的熱點和重點。然而，現(xiàn)有的研究，往往從特定的結構研究出發(fā)，沒有

3、考慮到多種結構相互配合，能夠更好的反應出大規(guī)模社會網(wǎng)絡結構的特點。基于以上的考慮，本文針對大規(guī)模社會網(wǎng)絡的結構問題進行了研究，提出了新的概念及相關定義與實現(xiàn)算法。本文的貢獻主要有以下幾方面:
　　首先，在大規(guī)模社會網(wǎng)絡結構研究的傳統(tǒng)定義上，充分考慮了多種結構在大規(guī)模社會網(wǎng)絡結構分析的重要性，提出了關鍵結構概念。同時分別給出了關鍵結構概念的一般化定義。并依照關鍵結構的定義，說明了關鍵結構的發(fā)現(xiàn)過程，提出了關鍵結構的評價標準。

4、　　其次，給出了結構洞節(jié)點的描述性定義，分別介紹了用于發(fā)現(xiàn)關鍵結構的隨機塊模型SBM(Stochastic Block Model)及結構洞節(jié)點發(fā)現(xiàn)方法SHSD(Structural Hole Spanners Detection)。
　　最后，使用名為BC的博客數(shù)據(jù)集和名為MB的微博數(shù)據(jù)集為實驗數(shù)據(jù)集，進行相關實驗。實驗結果表明，隨機塊模型能夠發(fā)現(xiàn)社會網(wǎng)絡中的社區(qū)結構，且在分類結果上使用結構洞發(fā)現(xiàn)方法SHSD能夠發(fā)現(xiàn)網(wǎng)絡中的結構