基于隨機(jī)塊模型的大規(guī)模社會(huì)網(wǎng)絡(luò)中觀關(guān)鍵結(jié)構(gòu)研究.pdf

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

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

3、考慮到多種結(jié)構(gòu)相互配合，能夠更好的反應(yīng)出大規(guī)模社會(huì)網(wǎng)絡(luò)結(jié)構(gòu)的特點(diǎn)?；谝陨系目紤]，本文針對(duì)大規(guī)模社會(huì)網(wǎng)絡(luò)的結(jié)構(gòu)問題進(jìn)行了研究，提出了新的概念及相關(guān)定義與實(shí)現(xiàn)算法。本文的貢獻(xiàn)主要有以下幾方面:
　　首先，在大規(guī)模社會(huì)網(wǎng)絡(luò)結(jié)構(gòu)研究的傳統(tǒng)定義上，充分考慮了多種結(jié)構(gòu)在大規(guī)模社會(huì)網(wǎng)絡(luò)結(jié)構(gòu)分析的重要性，提出了關(guān)鍵結(jié)構(gòu)概念。同時(shí)分別給出了關(guān)鍵結(jié)構(gòu)概念的一般化定義。并依照關(guān)鍵結(jié)構(gòu)的定義，說明了關(guān)鍵結(jié)構(gòu)的發(fā)現(xiàn)過程，提出了關(guān)鍵結(jié)構(gòu)的評(píng)價(jià)標(biāo)準(zhǔn)。

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