文献类型：期刊文章

作　　者：邓小龙[1] 翟佳羽[2] 尹栾玉[3]

机构地区：[1]北京邮电大学网络空间安全学院可信分布式计算与服务教育部重点实验室,北京100876 [2]北京邮电大学国际学院,北京100876 [3]北京师范大学中国社会管理研究院,北京100875

出　　处：《电子与信息学报》

基　　金：国家973计划项目(2013CB 329600);教育部哲学社会科学重大攻关项目(15JZD027);"十二五"国家科技支撑计划国家文化科技创新工程2013年备选项目(2013 BAH43F01)~~

年　　份：2017

卷　　号：39

期　　号：9

起止页码：2071-2080

语　　种：中文

收录情况：BDHX、BDHX2014、CSCD、CSCD2017_2018、EI、IC、JST、RCCSE、SCOPUS、WOS、ZGKJHX、核心刊

摘　　要：社团结构划分对于分析复杂网络的统计特性非常重要,以往研究往往侧重对无向网络的社团结构挖掘,对新兴的微信朋友圈网络、微博关注网络等涉及较少,并且缺乏高效的划分工具。为解决传统社团划分算法在大规模有向社交网络上无精确划分模拟模型,算法运行效率低,精度偏差大的问题。该文从构成社团结构最基础的三角形极大团展开数学推导,对网络节点的局部信息传递过程进行建模,并引入概率图有向矢量计算理论,对有向社交网络中具有较大信息传递增益的节点从数学基础创造性地构建了有向传递增益系数(Information Transfer Gain,ITG)。该文以此构建了新的有向社团结构划分效果的目标函数,提出了新型有向网络社团划分算法ITG,通过在模拟网络数据集和真实网络数据集上进行实验,验证了所提算法的精确性和新颖性,并优于Fast GN,OSLOM和Infomap等经典算法。

关 键 词：有向社团划分  信息传递增益  目标函数优化  算法可扩展性  

分 类 号：TP393] TP391[计算机类]