本文選題：隨機(jī)塊模型 + 社會(huì)網(wǎng)絡(luò)��； 參考：《太原理工大學(xué)學(xué)報(bào)》2015年05期

【摘要】：由于大規(guī)模社會(huì)網(wǎng)絡(luò)中存在著多種結(jié)構(gòu),且這些結(jié)構(gòu)對(duì)于大規(guī)模社會(huì)網(wǎng)絡(luò)的研究至關(guān)重要,但現(xiàn)有的結(jié)構(gòu)發(fā)現(xiàn)方法大多只能夠發(fā)現(xiàn)單一的結(jié)構(gòu)或事先確定的結(jié)構(gòu),不能較為全面的反應(yīng)大規(guī)模社會(huì)網(wǎng)絡(luò)的特征。為解決上述社會(huì)網(wǎng)絡(luò)中多結(jié)構(gòu)發(fā)現(xiàn)的問題,引入了混合隸屬度隨機(jī)塊模型MMSBM(Mixed Membership Stochastic Block Model)。它不僅能夠生成不同結(jié)構(gòu)的網(wǎng)絡(luò),同時(shí)還可以根據(jù)隨機(jī)等價(jià)原則發(fā)現(xiàn)網(wǎng)絡(luò)中的其他結(jié)構(gòu)。通過在兩個(gè)不同規(guī)模的微博數(shù)據(jù)集上進(jìn)行結(jié)構(gòu)發(fā)現(xiàn)實(shí)驗(yàn),結(jié)果表明MMSBM能夠同時(shí)發(fā)現(xiàn)社會(huì)網(wǎng)絡(luò)中的多種結(jié)構(gòu),與實(shí)際觀測結(jié)構(gòu)基本吻合,但其計(jì)算復(fù)雜度較高,在實(shí)際應(yīng)用中仍難以推廣。
[Abstract]:Because there are many kinds of structures in large-scale social networks, and these structures are very important for the study of large-scale social networks, but most of the existing structure discovery methods can only find a single structure or a predetermined structure. It cannot fully reflect the characteristics of large scale social networks. In order to solve the problem of multi-structure discovery in social networks mentioned above, a mixed membership stochastic block model (MMSBM(Mixed Membership Stochastic Block Modeler) is introduced. It can not only generate networks with different structures, but also discover other structures in networks according to the principle of stochastic equivalence. The structure discovery experiments on two different size Weibo data sets show that MMSBM can simultaneously discover various structures in the social network, which is basically consistent with the actual observation structure, but its computational complexity is high. It is still difficult to popularize in practical application.
【作者單位】： 太原理工大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院;
【基金】：國家“863”高技術(shù)研究發(fā)展計(jì)劃項(xiàng)目基金:基于用戶興趣模型的媒體大數(shù)據(jù)內(nèi)容整合與可視化技術(shù)(2014AA015204) 山西省自然科學(xué)基金項(xiàng)目:動(dòng)態(tài)社會(huì)網(wǎng)絡(luò)隱結(jié)構(gòu)推斷與演化的關(guān)鍵技術(shù)研究(2014011022-1)
【分類號(hào)】：TP393.02

【參考文獻(xiàn)】

相關(guān)期刊論文 前1條

1 徐恪;張賽;陳昊;李海濤;;在線社會(huì)網(wǎng)絡(luò)的測量與分析[J];計(jì)算機(jī)學(xué)報(bào);2014年01期

【共引文獻(xiàn)】

相關(guān)期刊論文 前10條

1 南穎;周瑞娜;李銀河;倪曉嬌;;圖們江地區(qū)城市社會(huì)網(wǎng)絡(luò)空間結(jié)構(gòu)研究——以家族關(guān)系為例[J];地理與地理信息科學(xué);2011年06期

2 王賢文;劉則淵;欒春娟;梁永霞;;SSCI數(shù)據(jù)庫中的人文地理學(xué)期刊分析[J];地理學(xué)報(bào);2009年02期

3 馬垣;張學(xué)東;沈娟華;;CONCOR聚類不動(dòng)點(diǎn)研究[J];工程數(shù)學(xué)學(xué)報(bào);2012年04期

4 郭進(jìn)時(shí);湯紅波;王曉雷;;基于社會(huì)網(wǎng)絡(luò)增量的動(dòng)態(tài)社區(qū)組織探測[J];電子與信息學(xué)報(bào);2013年09期

5 張毅;曹晶晶;齊莉娜;吳必虎;;旅游目的地虛擬網(wǎng)絡(luò)結(jié)構(gòu)特征研究——以黃山市為例[J];北京大學(xué)學(xué)報(bào)(自然科學(xué)版);2013年06期

6 章祥蓀;張忠元;;非負(fù)矩陣分解:模型、算法和應(yīng)用[J];重慶師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2013年06期

7 周濤;張子柯;陳關(guān)榮;汪小帆;史定華;狄增如;樊瑛;方錦清;韓筱璞;劉建國;劉潤然;劉宗華;陸君安;呂金虎;呂琳媛;榮智海;汪秉宏;許小可;章忠志;;復(fù)雜網(wǎng)絡(luò)研究的機(jī)遇與挑戰(zhàn)[J];電子科技大學(xué)學(xué)報(bào);2014年01期

8 王偉;楊慧;龔凱;唐明;都永海;;復(fù)雜網(wǎng)絡(luò)上的局域免疫研究[J];電子科技大學(xué)學(xué)報(bào);2013年06期

9 劉瑩;劉國奇;任介夫;姜琳穎;張斌;;基于Web服務(wù)復(fù)雜網(wǎng)絡(luò)的服務(wù)社區(qū)構(gòu)建方法[J];東南大學(xué)學(xué)報(bào)(自然科學(xué)版);2013年06期

10 蔣盛益;楊博泓;吳美玲;;基于快速社區(qū)檢測的協(xié)同過濾推薦算法[J];廣西大學(xué)學(xué)報(bào)(自然科學(xué)版);2013年06期

相關(guān)會(huì)議論文 前3條

1 Yun Li;Gang Liu;Song-yang Lao;;Overlapping Community Detection in Complex Networks based on the Boundary Information of Disjoint Community[A];第25屆中國控制與決策會(huì)議論文集[C];2013年

2 Shengfu Zhou;Kun Yue;Qiyu Fang;Yunlei Zhu;Weiyi Liu;;An Efficient Algorithm for Influence Maximization under Linear Threshold Model[A];第26屆中國控制與決策會(huì)議論文集[C];2014年

3 畢娟;秦志光;黃嘉;;Dynamic Topic Model for Detecting Community in Social Networks[A];第十一屆全國博士生學(xué)術(shù)年會(huì)——信息技術(shù)與安全專題論文集[C];2013年

相關(guān)博士學(xué)位論文 前10條

1 李子彪;創(chuàng)新極及多創(chuàng)新極共生演化模型研究[D];河北工業(yè)大學(xué);2007年

2 劉偉;自生秩序、國家權(quán)力與村落轉(zhuǎn)型[D];復(fù)旦大學(xué);2008年

3 李進(jìn);交通網(wǎng)絡(luò)復(fù)雜性及其優(yōu)化研究[D];天津大學(xué);2009年

4 孫士杰;學(xué)校社會(huì)資本生成研究[D];西南大學(xué);2010年

5 李強(qiáng);新農(nóng)民：民族村寨旅游對(duì)農(nóng)民的影響研究[D];蘭州大學(xué);2012年

6 段東圣;社會(huì)網(wǎng)絡(luò)中群組探測和話題建模技術(shù)研究[D];華中科技大學(xué);2013年

7 謝輝;基于復(fù)雜網(wǎng)絡(luò)的若干動(dòng)態(tài)機(jī)制研究[D];西安電子科技大學(xué);2013年

8 劉瑤;社會(huì)網(wǎng)絡(luò)特征分析與社團(tuán)結(jié)構(gòu)挖掘[D];電子科技大學(xué);2013年

9 陳t，

本文編號(hào)：1954500