采用链路聚类的动态网络社团发现算法

发布时间：2017-06-29 19:05

  本文关键词：采用链路聚类的动态网络社团发现算法，由笔耕文化传播整理发布。

【摘要】：针对当前基于节点的动态网络社团结构发现算法难以发现稳定的社团结构的问题,提出了一种采用链路聚类的动态网络社团发现算法(LDC)。该算法首先从链路的角度得到网络的链路图结构;然后对比不同时刻的链路图结构,将动态网络中节点的添加与移除以及边的添加与移除等复杂的变化信息简化为链路添加和链路移除2种增量变化信息;再在前一时刻社团结构的基础上以改进的链路划分密度函数对增量变化信息中变化的链路进行处理,判断该链路是否加入到社团中从而得到最优的社团结构;最后将得到的链路社团转化成为最终的节点社团结构。实验结果表明,相比于当前基于节点的动态社团发现算法,LDC算法能够有效地发现网络中结构稳定的社团结构,其模块度值和标准化互信息值至少提高了0.19和0.13,且算法的运行效率要明显优于基于节点的动态社团发现算法。
【作者单位】： 国家数字交换系统工程技术研究中心;
【关键词】： 链路聚类 增量方法 社团发现 动态网络
【基金】：国家“973计划”资助项目(2012CB315901,2013CB329104) 国家“863计划”资助项目(2011AA01A103,2011AA01A101) 国家科技支撑计划资助项目(2011BAH19B01)
【分类号】：TP393.01
【正文快照】： 社团作为复杂网络的重要特性受到了研究者的日益关注。社团将网络划分成许多由节点组成的群组,群组内部节点连接非常紧密而群组之间连接则较为稀疏。发现复杂网络中的社团结构具有很多重要的应用,如恐怖组织识别、网络舆情监控以及谣言的传播行为分析等。在动态网络中,由于其

【参考文献】

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

1 解(亻刍);汪小帆;;复杂网络中的社团结构分析算法研究综述[J];复杂系统与复杂性科学;2005年03期

2 李晓佳;张鹏;狄增如;樊瑛;;复杂网络中的社团结构[J];复杂系统与复杂性科学;2008年03期

3 公茂果;张岭军;马晶晶;焦李成;;Community Detection in Dynamic Social Networks Based on Multiobjective Immune Algorithm[J];Journal of Computer Science & Technology;2012年03期

4 陈国强;王宇平;;采用离散粒子群算法的复杂网络重叠社团检测[J];西安交通大学学报;2013年01期

【共引文献】

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

1 杨晓耘;王敬敬;唐勃峰;;复杂网络视角下的产业网络研究[J];北京科技大学学报(社会科学版);2010年03期

2 ;Research on Community Structure in Bus Transport Networks[J];Communications in Theoretical Physics;2009年12期

3 荣波;夏正友;;基于聚类的BBS成员交互网络特性研究[J];重庆科技学院学报(自然科学版);2009年06期

4 徐兴兴;常文军;翟羽佳;林丽萍;刘小康;马立业;张宏伟;曹广文;;PPP4R1基因与肿瘤相关性的生物信息学预测及在胃癌组织中的初步验证[J];第二军医大学学报;2009年03期

5 俞桂杰;彭语冰;褚衍昌;;复杂网络理论及其在航空网络中的应用[J];复杂系统与复杂性科学;2006年01期

6 袁韶谦;赵海;张昕;李超;;Internet拓扑的社团结构分析[J];复杂系统与复杂性科学;2007年03期

7 李京;吴斌;杨鑫;黄毅;;基于复杂网络方法的奥运数据分析[J];复杂系统与复杂性科学;2008年02期

8 李晓佳;张鹏;狄增如;樊瑛;;复杂网络中的社团结构[J];复杂系统与复杂性科学;2008年03期

9 张书庆;韩言妮;郑波尽;;基于成员角色的骨干网挖掘算法[J];复杂系统与复杂性科学;2009年04期

10 樊瑛;狄增如;何大韧;;探讨社会网络理论与分析的几个问题[J];复杂系统与复杂性科学;2010年Z1期

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

1 ;The Application of Fuzzy Clustering in the Analysis of Community Structure[A];Proceedings of 2010 Chinese Control and Decision Conference[C];2010年

2 方锦清;汪小帆;郑志刚;;非线性网络的动力学复杂性研究的进展概况[A];第四届全国网络科学学术论坛暨研究生暑期学校论文集[C];2008年

3 李芳;何婷婷;;面向查询的多模式自动摘要研究[A];第五届全国青年计算语言学研讨会论文集[C];2010年

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

1 李伟;复杂网络特征结构的挖掘方法研究[D];南京理工大学;2010年

2 朱天;社会网络中节点角色以及群体演化研究[D];北京邮电大学;2011年

3 鱼亮;蛋白质网络模块结构识别算法研究[D];西安电子科技大学;2011年

4 孙鹏岗;聚类算法研究及其在网络模块性分析中的应用[D];西安电子科技大学;2011年

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

6 李淑静;复合复杂网络模型研究与应用[D];青岛大学;2011年

7 刘闯;若干化工过程的复杂性研究[D];华东理工大学;2012年

8 赵鹏;复杂网络与互联网个性化信息服务的研究[D];中国科学技术大学;2006年

9 马明全;大规模交通网络的模拟与优化[D];西北大学;2007年

10 覃森;无标度网络及其应用研究[D];西北工业大学;2007年

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

1 谢凯;基于复杂网络的我国通信行业创新能力研究[D];武汉理工大学;2010年

2 王蓓金;蛋白质网络模块分解的密度聚类算法研究[D];西安电子科技大学;2010年

3 李亚飞;复杂网络中的社团结构检测算法研究[D];北京交通大学;2011年

4 李大伟;大规模路网下中心式路径优化方法研究[D];吉林大学;2011年

5 张钊;基于演化动力学的复杂网络稳定性研究[D];合肥工业大学;2011年

6 管玉梅;复杂网络演化模型及网络流量自相似研究[D];合肥工业大学;2011年

7 刘鹏;科研合作复杂网络模型的研究[D];暨南大学;2011年

8 樊霄琳;基于社团结构的机会网络路由协议研究[D];内蒙古大学;2011年

9 刘微;复杂网络中社团结构的发现[D];辽宁师范大学;2011年

10 朱凌峰;基于拓扑信息的复杂网络路由策略研究[D];南华大学;2011年

【二级参考文献】

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

1 解(亻刍);汪小帆;;复杂网络中的社团结构分析算法研究综述[J];复杂系统与复杂性科学;2005年03期

2 黄健斌;孙鹤立;Dustin BORTNER;刘亚光;;从链接密度遍历序列中挖掘网络社团的层次结构[J];软件学报;2011年05期

3 沈毅;徐焕良;;加权网络权重自相似评判函数及其社团结构检测[J];物理学报;2010年09期

4 吴金闪,狄增如;从统计物理学看复杂网络研究[J];物理学进展;2004年01期

5 方锦清;汪小帆;郑志刚;毕桥;狄增如;李翔;;一门崭新的交叉科学:网络科学(上)[J];物理学进展;2007年03期

6 方锦清;汪小帆;郑志刚;李翔;狄增如;毕桥;;一门崭新的交叉科学:网络科学(下篇)[J];物理学进展;2007年04期

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

8 汪秉宏 ,周涛 ,何大韧;统计物理与复杂系统研究最近发展趋势分析[J];中国基础科学;2005年03期

【相似文献】

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

1 行花妮;刘刚;王磊;;基于GN算法的快速算法在PPI网络中的实现[J];计算机与信息技术;2009年09期

2 易明;邓卫华;;网络书签系统中基于社团结构的个性化推荐方法[J];情报学报;2010年06期

3 赵鹏;蔡庆生;王清毅;;交联网络中的可重叠社团结构分析算法[J];华南理工大学学报(自然科学版);2008年05期

4 陈志翔;;基于复杂网络的社团结构分析——以四川大学蓝色星空为例[J];技术与市场;2009年12期

5 葛新;赵海;张昕;李超;;基于多维特征向量的网络社团划分方法[J];东北大学学报(自然科学版);2008年07期

6 朱永真;夏正友;卜湛;刘新建;;虚拟社区中的社团结构研究与分析[J];计算机技术与发展;2011年01期

7 赵凤霞;谢福鼎;;基于K-means聚类算法的复杂网络社团发现新方法[J];计算机应用研究;2009年06期

8 苏志芳;徐德刚;;基于复杂网络社团结构的个性化隐式服务研究[J];情报学报;2009年04期

9 高学东;王立敏;马红权;武森;;基于共享最近邻探测社团结构的算法[J];系统工程理论与实践;2009年10期

10 纪雯;杨寿保;俞瑜;;抵御P2P网络中团体欺骗的信誉机制[J];小型微型计算机系统;2010年05期

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

1 白婧;机会网络中基于有权社团结构的路由协议研究[D];内蒙古大学;2014年

2 庞传军;基于聚类的复杂网络中社团发现算法的研究[D];青岛大学;2009年

3 孙祥安;网络安全状态演化动力学研究[D];合肥工业大学;2012年

  本文关键词：采用链路聚类的动态网络社团发现算法，由笔耕文化传播整理发布。

，

本文编号：498955