基于强度排序的通信社区检测算法

发布时间：2018-04-21 18:07

  本文选题：复杂网络 + 电信网　； 参考：《通信学报》2014年10期

【摘要】：针对当前电信网中如何有效刻画含权网络的真实特征,完善和发展相关复杂网络模型的难题,特别是对通信社区检测结果层次结构不清晰及运算复杂度高的问题,从复杂网络特征分析入手,设计了一种新的通信社区检测算法。该算法基于通信强度排序方法实现通信社区的有效检出,基于通信密度分布生成高分辨率层次嵌套树,通过距离矢量修剪嵌套树,实现社区稳定检测和层次结构分析同时降低计算复杂度。该算法使用真实网络数据进行了有效验证。
[Abstract]:Aiming at the problems of how to effectively depict the real characteristics of weighted network and how to improve and develop the related complex network model in current telecommunication network, especially for the problems of unclear hierarchy of detection results and high computational complexity in communication community. Based on the analysis of complex network features, a new communication community detection algorithm is designed. The algorithm is based on the communication intensity sorting method to realize the effective detection of the communication community. The high resolution hierarchical nested tree is generated based on the communication density distribution, and the nested tree is pruned by the distance vector. Community stability detection and hierarchy analysis are implemented while reducing computational complexity. The algorithm is validated by real network data.
【作者单位】： 国家数字交换系统工程技术研究中心;
【基金】：国家重点基础研究发展计划(“973”计划)基金资助项目(2012CB315905) 国家自然科学基金资助项目(61171108)~~
【分类号】：TN915.01

【参考文献】

相关期刊论文 前3条

1 淦文燕;赫南;李德毅;王建民;;一种基于拓扑势的网络社区发现方法[J];软件学报;2009年08期

2 郭崇慧;张亮;;基于PCA的复杂网络社区结构分析方法[J];运筹与管理;2008年06期

3 陈国强;王宇平;;分解多目标优化揭示复杂网络社区层次结构[J];西安电子科技大学学报;2013年03期

相关博士学位论文 前1条

1 黄亮;社会网络中的社区发现与链接预测算法研究[D];华中科技大学;2012年

【共引文献】

相关期刊论文 前10条

1 王娟;靳京;钱伟中;秦志光;;基于小波分解的群落流量异常检测[J];电子测量与仪器学报;2010年04期

2 李春芳;刘连忠;陆震;;基于数据场的概率神经网络算法[J];电子学报;2011年08期

3 刘旭;易东云;;基于保守合并策略的复杂网络社区结构发现[J];复杂系统与复杂性科学;2011年04期

4 李泓波;张健沛;杨静;白劲波;初妍;张乐君;;基于社区节点重要性的社会网络压缩方法[J];北京大学学报(自然科学版);2013年01期

5 张健沛;李泓波;杨静;白劲波;张乐君;初妍;;基于归属不确定性的变规模网络重叠社区识别[J];电子学报;2012年12期

6 杨高明;李敬兆;张顺香;周华平;;社会网络社区识别方法研究[J];大庆师范学院学报;2013年03期

7 孙根云;张爱竹;王振杰;;基于数据场模型的多光谱图像边缘检测[J];东南大学学报(自然科学版);2013年S1期

8 郭进时;汤红波;王晓雷;;基于社会网络增量的动态社区组织探测[J];电子与信息学报;2013年09期

9 徐杨;蒙祖强;;基于GN算法的微博社区识别方法[J];广西大学学报(自然科学版);2013年06期

10 李泓波;张健沛;杨静;白劲波;初妍;;基于拓扑势的重叠社区及社区间结构洞识别——兼论结构洞理论视角下网络的脆弱性[J];电子学报;2014年01期

相关会议论文 前1条

1 孙根云;张爱竹;王振杰;;基于数据场模型的多光谱图像边缘检测[A];2013年中国智能自动化学术会议论文集（第三分册）[C];2013年

相关博士学位论文 前10条

1 王娟;大规模网络安全态势感知关键技术研究[D];电子科技大学;2010年

2 李一啸;基于复杂网络和演化博弈理论的社会[D];浙江大学;2010年

3 何富贵;商空间理论在网络路径分析中研究[D];安徽大学;2011年

4 陈劲光;基于云模型的中文面向查询多文档自动文摘研究[D];华中师范大学;2011年

5 苏先创;复杂网络的结构刻画与蛋白质作用网络的建模研究[D];浙江大学;2011年

6 鄂海红;SSME中服务工程与服务系统的若干关键技术研究[D];北京邮电大学;2010年

7 马瑞新;基于粒子群的网络社区动态角色挖掘研究[D];大连理工大学;2012年

8 张春英;基于属性图的社交网络建模与态势分析理论研究[D];燕山大学;2013年

9 郭龙飞;社交网络用户隐私关注动态影响因素及行为规律研究[D];北京邮电大学;2013年

10 李泓波;基于拓扑势的网络社区发现方法研究[D];哈尔滨工程大学;2013年

相关硕士学位论文 前10条

1 王芳;基于EVS相似度的邮件社区划分方法研究[D];郑州大学;2010年

2 任芳;时间序列数据挖掘研究[D];辽宁师范大学;2010年

3 韩瑞凯;基于社区发现的网络舆论导向系统研究与应用[D];北京交通大学;2010年

4 王娟;一种加权网络社团结构划分算法[D];武汉理工大学;2010年

5 王宁宁;计算机网络拓扑结构脆弱性的分析与评估技术研究[D];北京交通大学;2011年

6 梁生敦;大规模社区网络的社团发现及特征分析[D];北京交通大学;2011年

7 康书龙;基于用户行为及关系的社交网络节点影响力评价[D];北京邮电大学;2011年

8 陈蹊遥;基于拓扑势的社区协同过滤方法的设计与实现[D];北京邮电大学;2011年

9 朱韬;移动Ad hoc网络中文件广播分发算法的研究与实现[D];杭州电子科技大学;2011年

10 姜秀芳;面向复杂网络的社区发现算法研究[D];中国科学技术大学;2011年

【二级参考文献】

相关期刊论文 前8条

1 淦文燕;李德毅;王建民;;一种基于数据场的层次聚类方法[J];电子学报;2006年02期

2 赫南;淦文燕;李德毅;康建初;;一个小型演员合作网的拓扑性质分析[J];复杂系统与复杂性科学;2006年04期

3 胡海波;王科;徐玲;汪小帆;;基于复杂网络理论的在线社会网络分析[J];复杂系统与复杂性科学;2008年02期

4 张光卫;康建初;夏传良;李鹤松;;复杂网络集团特征研究综述[J];计算机科学;2006年10期

5 王林,戴冠中;复杂网络中的社区发现——理论与应用[J];科技导报;2005年08期

6 陈国强;王宇平;;基于极值优化模块密度的复杂网络社区检测[J];华中科技大学学报(自然科学版);2011年04期

7 周涛,柏文洁,汪秉宏,刘之景,严钢;复杂网络研究概述[J];物理;2005年01期

8 付立东;高琳;;特征向量的核方法检测网络社团结构[J];西安电子科技大学学报;2012年02期

相关硕士学位论文 前1条

1 周涛;Wiki社群的社会网络分析[D];华东师范大学;2005年

，

本文编号：1783537