【摘要】：社團(tuán)結(jié)構(gòu)劃分對(duì)于分析復(fù)雜網(wǎng)絡(luò)的統(tǒng)計(jì)特性非常重要,以往研究往往側(cè)重對(duì)無(wú)向網(wǎng)絡(luò)的社團(tuán)結(jié)構(gòu)挖掘,對(duì)新興的微信朋友圈網(wǎng)絡(luò)、微博關(guān)注網(wǎng)絡(luò)等涉及較少,并且缺乏高效的劃分工具。為解決傳統(tǒng)社團(tuán)劃分算法在大規(guī)模有向社交網(wǎng)絡(luò)上無(wú)精確劃分模擬模型,算法運(yùn)行效率低,精度偏差大的問(wèn)題。該文從構(gòu)成社團(tuán)結(jié)構(gòu)最基礎(chǔ)的三角形極大團(tuán)展開(kāi)數(shù)學(xué)推導(dǎo),對(duì)網(wǎng)絡(luò)節(jié)點(diǎn)的局部信息傳遞過(guò)程進(jìn)行建模,并引入概率圖有向矢量計(jì)算理論,對(duì)有向社交網(wǎng)絡(luò)中具有較大信息傳遞增益的節(jié)點(diǎn)從數(shù)學(xué)基礎(chǔ)創(chuàng)造性地構(gòu)建了有向傳遞增益系數(shù)(Information Transfer Gain,ITG)。該文以此構(gòu)建了新的有向社團(tuán)結(jié)構(gòu)劃分效果的目標(biāo)函數(shù),提出了新型有向網(wǎng)絡(luò)社團(tuán)劃分算法ITG,通過(guò)在模擬網(wǎng)絡(luò)數(shù)據(jù)集和真實(shí)網(wǎng)絡(luò)數(shù)據(jù)集上進(jìn)行實(shí)驗(yàn),驗(yàn)證了所提算法的精確性和新穎性,并優(yōu)于Fast GN,OSLOM和Infomap等經(jīng)典算法。
[Abstract]:The division of community structure is very important for analyzing the statistical characteristics of complex networks. Previous studies have often focused on the mining of the community structure of undirected networks, but on the emerging WeChat friend circle network, Weibo has paid less attention to the network, and so on. And the lack of efficient division tools. In order to solve the problem that the traditional community partitioning algorithm has no accurate partitioning simulation model on large-scale directed social networks, the algorithm has low efficiency and large precision deviation. In this paper, the local information transfer process of network nodes is modeled from the mathematical derivation of the triangle maximal cluster, which constitutes the most basic structure of the community, and the theory of directed vector computation of probability graph is introduced. The directed transfer gain coefficient (Information Transfer Gain,ITG) is creatively constructed from the mathematical basis for the nodes with large information transfer gain in the directed social network. In this paper, the objective function of the new directed community structure partition effect is constructed, and a new oriented network community partition algorithm, ITG, is proposed. Experiments are carried out on the simulated network data set and the real network data set. The accuracy and novelty of the proposed algorithm are verified, and it is superior to the classical algorithms such as Fast GN,OSLOM and Infomap.
【作者單位】： 北京郵電大學(xué)網(wǎng)絡(luò)空間安全學(xué)院可信分布式計(jì)算與服務(wù)教育部重點(diǎn)實(shí)驗(yàn)室;北京郵電大學(xué)國(guó)際學(xué)院;北京師范大學(xué)中國(guó)社會(huì)管理研究院;
【基金】：國(guó)家973計(jì)劃項(xiàng)目(2013CB 329600) 教育部哲學(xué)社會(huì)科學(xué)重大攻關(guān)項(xiàng)目(15JZD027) “十二五”國(guó)家科技支撐計(jì)劃國(guó)家文化科技創(chuàng)新工程2013年備選項(xiàng)目(2013 BAH43F01)~~
【分類號(hào)】：O157.5

【相似文獻(xiàn)】

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

1 鄭麗麗;;圖劃分算法綜述[J];科技信息;2014年04期

2 冷明平;孫凌宇;郭愷強(qiáng);邊計(jì)年;朱平;;賦權(quán)超圖劃分算法的電路劃分實(shí)驗(yàn)比較研究[J];計(jì)算機(jī)工程與應(yīng)用;2012年16期

3 許金鳳;董一鴻;王詩(shī)懿;何賢芒;陳華輝;;大規(guī)模圖數(shù)據(jù)劃分算法綜述[J];電信科學(xué);2014年07期

4 李莉杰;陳端兵;王冠楠;;有向網(wǎng)絡(luò)重疊社區(qū)的快速劃分算法[J];計(jì)算機(jī)科學(xué);2014年S1期

5 李晨;葛聲;;一種重疊可信社團(tuán)劃分算法的設(shè)計(jì)與實(shí)現(xiàn)[J];微計(jì)算機(jī)信息;2011年09期

6 李孝偉;陳福才;劉力雄;;一種融合節(jié)點(diǎn)與鏈接屬性的社交網(wǎng)絡(luò)社區(qū)劃分算法[J];計(jì)算機(jī)應(yīng)用研究;2013年05期

7 董雪;劉潤(rùn)濤;;基于Voronoi圖的空間區(qū)域劃分算法[J];哈爾濱商業(yè)大學(xué)學(xué)報(bào)(自然科學(xué)版);2011年06期

8 康泰兆,孫憲君,錢建平;確定基本補(bǔ)劃分的簡(jiǎn)捷方法—“組合比較法”[J];南京理工大學(xué)學(xué)報(bào)(自然科學(xué)版);1985年01期

9 符光梅;王紅;馬曉慧;;基于拓?fù)涮卣鞯亩志W(wǎng)絡(luò)社團(tuán)結(jié)構(gòu)劃分[J];計(jì)算機(jī)工程;2012年12期

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

1 吳磊;復(fù)雜網(wǎng)絡(luò)的社團(tuán)劃分算法研究[D];太原理工大學(xué);2016年

2 宋俐;基于模糊聚類的社團(tuán)劃分算法研究[D];太原理工大學(xué);2016年

3 康曉慧;復(fù)雜網(wǎng)絡(luò)重疊社團(tuán)劃分算法研究與實(shí)現(xiàn)[D];電子科技大學(xué);2016年

4 顧宏博;基于云聚合理論的社區(qū)劃分算法與應(yīng)用研究[D];南京郵電大學(xué);2016年

5 徐仁和;社交網(wǎng)絡(luò)的非重疊社團(tuán)劃分算法研究[D];重慶大學(xué);2016年

6 郭鵬飛;分布式大規(guī)模圖數(shù)據(jù)流式劃分算法FENNEL的改進(jìn)[D];華中科技大學(xué);2015年

7 馬靜;基于社交網(wǎng)絡(luò)的社團(tuán)劃分算法研究[D];山東師范大學(xué);2011年

8 辛娟娟;社區(qū)劃分算法的研究與應(yīng)用[D];北京林業(yè)大學(xué);2015年

9 杜鵬飛;基于邊的相似性的復(fù)雜網(wǎng)絡(luò)社團(tuán)劃分算法研究[D];山東師范大學(xué);2014年

10 戴曉罡;復(fù)雜網(wǎng)絡(luò)中的社團(tuán)劃分算法研究[D];南京郵電大學(xué);2014年

，

本文編號(hào)：2410126