基于节点层级与标签传播增益的重叠社区发现

发布时间：2017-08-10 10:40

  本文关键词：基于节点层级与标签传播增益的重叠社区发现

  更多相关文章： 重叠社区发现 多标签传播 节点层级 传播增益 中心度

【摘要】：多标签传播算法具有接近线性的时间复杂度,但用于重叠社区发现时存在精度低、稳定性差的问题.文中基于重叠节点更可能出现在社区边缘的思想,提出基于节点层级与标签传播增益的重叠社区发现算法.该算法首先利用改进的基于节点中心度与社区分布约束的单标签传播方法发现非重叠社区,并在标签传播过程中利用局部信息同步计算节点中心度.然后根据节点中心度定义节点层级函数,标记节点在所属社区中的层级.最后基于节点间的标签传播增益,利用新的多标签更新规则,获得重叠社区结构.实验表明该算法能有效提高精度和稳定性.
【作者单位】： 福州大学数学与计算机科学学院;福州大学福建省网络计算与智能信息处理重点实验室;
【关键词】： 重叠社区发现 多标签传播 节点层级 传播增益 中心度
【基金】：国家自然科学基金项目(No.61300104,61370210,61103175) 福建省自然科学基金项目(No.2013J01232) 福建省教育厅重点项目(No.JK2012003) 福建省科技创新平台项目(No.2009J1007) 福建省科技厅产学重大项目(No.2014H6014)资助
【分类号】：TP393.02
【正文快照】： 1引言社区发现是社会网络分析的重要研究方向之一,研究网络的社区结构有助于揭示真实网络的组织原则、拓扑结构和动力学特性,具有重要意义.真实网络的社区间往往相互重叠,允许节点属于多个社区[1].因此重叠社区发现已成为目前社区发现问题的研究重点.现有的重叠社区发现算法主

【参考文献】

中国期刊全文数据库 前2条

1 张泽华;苗夺谦;钱进;;邻域粗糙化的启发式重叠社区扩张方法[J];计算机学报;2013年10期

2 朱牧;孟凡荣;周勇;;基于链接密度聚类的重叠社区发现算法[J];计算机研究与发展;2013年12期

【共引文献】

中国期刊全文数据库 前7条

1 张振宇;张珍;杨文忠;吴晓红;;复杂网络中重叠社区检测[J];计算机工程与科学;2013年12期

2 孙贵宾;周勇;;基于结构相似度仿射传播的社团检测算法[J];计算机应用;2015年03期

3 陈羽中;方明月;郭文忠;;面向微博热点话题发现的多标签传播聚类方法研究[J];模式识别与人工智能;2015年01期

4 王茜;张晨;;基于局部扩充优化的重叠社群检测方法的改进[J];计算机应用研究;2015年04期

5 陈俊宇;周刚;熊小兵;;一种采用邻居投票机制的重叠社区发现方法[J];小型微型计算机系统;2014年10期

6 李刘强;桂小林;安健;孙雨;;采用模糊层次聚类的社会网络重叠社区检测算法[J];西安交通大学学报;2015年02期

7 陈东;王波;周杰;唐永旺;;基于结构相似度的多尺度局部社区发现算法[J];信息工程大学学报;2015年01期

中国博士学位论文全文数据库 前8条

1 潘磊;若干社区发现算法研究[D];南京大学;2014年

2 何东晓;复杂网络社团结构发现方法研究[D];吉林大学;2014年

3 任薇;基于微博的社会网络特征研究[D];西南大学;2014年

4 朱牧;复杂网络中社区发现关键技术研究[D];中国矿业大学;2014年

5 赵学华;统计网络模型若干关键问题研究[D];吉林大学;2014年

6 陈光;空间复杂网络分析、优化及其在城市公交网络中的应用研究[D];浙江工业大学;2014年

7 于乐;社会网络中社团发现及网络演化分析[D];北京邮电大学;2014年

8 刘栋;复杂网络社区发现方法以及在网络扰动中的影响[D];天津大学;2014年

中国硕士学位论文全文数据库 前5条

1 丁转莲;基于优化的复杂网络聚类方法研究[D];安徽大学;2014年

2 许鸿;基于邻居相似性和半监督社团检测算法研究[D];兰州大学;2014年

3 冯晓楠;社区问答系统中的社团发现技术研究及其应用[D];中国科学技术大学;2014年

4 田勇强;复杂网络中局部优先的社交圈子检测算法研究与实现[D];西安电子科技大学;2014年

5 侯思权;一种机会网络重叠社区检测方法[D];新疆大学;2014年

【二级参考文献】

中国期刊全文数据库 前4条

1 潘磊;金杰;王崇骏;谢俊元;;社会网络中基于局部信息的边社区挖掘[J];电子学报;2012年11期

2 邓小龙;王柏;吴斌;杨胜琦;;基于信息熵的复杂网络社团划分建模和验证[J];计算机研究与发展;2012年04期

3 沈华伟;程学旗;陈海强;刘悦;;基于信息瓶颈的社区发现[J];计算机学报;2008年04期

4 王国胤;姚一豫;于洪;;粗糙集理论与应用研究综述[J];计算机学报;2009年07期

【相似文献】

中国期刊全文数据库 前10条

1 张晓;王金龙;吴启晖;;认知无线电中基于可信度的感知节点集选择[J];应用科学学报;2009年06期

2 张晓;王金龙;吴启晖;;认知无线电中一种感知节点集自适应选择算法[J];信号处理;2010年06期

3 汪晗;齐望东;王坤;;克服不可定节点影响的区分定位方法研究[J];仪器仪表学报;2012年07期

4 刘建强;兰巨龙;邬江兴;;基于节点疏远方法的网络节点重要性评价[J];计算机工程与科学;2011年03期

5 谭运宝;钟诚;玉易;刘磊;;链路守卫节点合作监测检测恶意合谋攻击[J];微电子学与计算机;2011年09期

6 田乐;谢东亮;韩冰;张雷;程时端;;无线传感器网络中瓶颈节点的研究[J];软件学报;2006年04期

7 邓亚平;吴川平;;基于移动节点的无线传感器网络中的瓶颈节点[J];计算机应用;2011年07期

8 李磊;李凤荣;黄河清;;无线传感器网络局部瓶颈节点的分布式检测算法[J];西南交通大学学报;2011年03期

9 许晓荣;章坚武;黄爱苹;;基于多节点协作的认知WSN能耗优化算法[J];杭州电子科技大学学报;2011年04期

10 贾杰;陈剑;常桂然;赵林亮;;无线传感器网络中最优覆盖节点集的求解算法[J];东北大学学报(自然科学版);2007年11期

中国重要会议论文全文数据库 前1条

1 许晓荣;章坚武;黄爱苹;;基于多节点协作的认知WSN能耗优化算法[A];浙江省信号处理学会2011学术年会论文集[C];2011年

中国博士学位论文全文数据库 前10条

1 刘克中;无线传感器网络分布式节点定位方法研究[D];华中科技大学;2006年

2 廖卓凡;无线网络中保证覆盖连通的节点部署问题研究[D];中南大学;2012年

3 郭丽芳;MANET的拓扑动态性研究[D];北京邮电大学;2011年

4 刘佳琦;移动P2P覆盖网拓扑结构及节点合作保障机制研究[D];中南大学;2012年

5 王s鮯，

本文编号：650296