收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

复杂网络中的层次重叠社区发现及可视化

王熙  
【摘要】: 随着复杂性科学的发展,复杂网络的研究逐渐受到各个学科学者的关注.为了通过网络结构来发现复杂网络的行为规律、演化方向和功能结构,学者们通过对其拓扑进行研究,发现了复杂网络具有社区结构的基本特征.有效的发现网络的真实社区结构并进行展现,对相关数据及网络的分析和利用有重大的现实意义.本文提出了一种发现层次重叠社区的算法,并基于层次遗传算法实现了对重叠社区发现结果的可视化. 首先通过优化模块性函数对网络进行社区发现.再利用局部优化社区结构性的方法,在网络社区发现结果的基础上找到重叠节点,从而实现重叠社区发现.最后将社区抽象为社区节点并构造社区关系图进行迭代,来发现网络的层次结构,并最终实现了对网络的层次重叠社区发现.层次重叠社区发现能够更好的揭示复杂网络中的社区结构、重叠结构和层次结构,有利于对复杂网络的理解,更好的进行网络控制、功能发现等应用. 根据分而治之的思想,自顶向下的对网络层次结构中的各个子社区独立的利用遗传算法进行布局,并采用旋转、合并、翻转等方法,促使局部最优化逼近全局最优化,从而得到整个网络的近似最优布局.布局过程充分利用了数据关系,既能够直观的看出网络的社区结构以及社区间的关系,又能够清楚的发现网络中的重叠社区和重叠节点,兼顾了节点、社区布局的美观性.同时支持对层次结构进行布局,并能够进行并行计算,有较好的时间效率.适合对网络进行直观的观察和分析,充分发挥了可视化的作用. 通过对复杂网络研究中常用数据集进行实验表明,层次重叠社区发现算法在发现效果上和时间效率上都有令人满意的表现,同时采用层次遗传算法进行可视化的结果也很好的展现了发现的结果,满足预定的布局目的,同时克服了传统算法效率低下的问题.


知网文化
【相似文献】
中国期刊全文数据库 前17条
1 姜雅文;贾彩燕;于剑;;基于类原型的复杂网络重叠社区发现方法[J];模式识别与人工智能;2013年07期
2 陈俊宇;周刚;南煜;曾琦;;一种半监督的局部扩展式重叠社区发现方法[J];计算机研究与发展;2016年06期
3 陈俊宇;周刚;熊小兵;;一种采用邻居投票机制的重叠社区发现方法[J];小型微型计算机系统;2014年10期
4 智源;行飞;;复杂网络社区结构问题综述[J];阴山学刊(自然科学);2011年03期
5 纪开祝;许冲;陈宝兴;;复杂网络重叠社区结构发现的演化算法研究[J];计算机工程与科学;2016年10期
6 刘旭;易东云;;基于保守合并策略的复杂网络社区结构发现[J];复杂系统与复杂性科学;2011年04期
7 何东晓;周栩;王佐;周春光;王喆;金弟;;复杂网络社区挖掘—基于聚类融合的遗传算法[J];自动化学报;2010年08期
8 宋超;范昊;;基于遗传算法的复杂网络社区结构探测[J];科技广场;2014年03期
9 梁沙沙;;复杂网络重叠社区结构发现算法研究[J];阴山学刊(自然科学);2013年02期
10 张岩;李英冰;郑翔;刘虎;;基于出租车数据的轨迹网络与流动模式研究[J];地理空间信息;2021年07期
11 李康;汤伶俐;;四川省高速公路复杂网络可视化图形分析[J];科技资讯;2015年17期
12 王林,戴冠中;复杂网络中的社区发现——理论与应用[J];科技导报;2005年08期
13 刘发升;罗延榕;;基于多种群遗传算法的复杂网络社区结构发现[J];计算机应用研究;2012年04期
14 沈杨;;复杂网络与鲁棒性研究[J];山西青年;2017年11期
15 刘旭;易东云;;基于局部相似性的复杂网络社区发现方法[J];自动化学报;2011年12期
16 姚新亮;钟诚;;识别高质量重叠社区的高效算法[J];小型微型计算机系统;2016年03期
17 金弟;刘杰;杨博;何东晓;刘大有;;局部搜索与遗传算法结合的大规模复杂网络社区探测[J];自动化学报;2011年07期
中国重要会议论文全文数据库 前20条
1 赵军产;李钦;陆君安;姜钟平;;复杂动力网络的拓扑识别[A];第五届全国复杂网络学术会议论文(摘要)汇集[C];2009年
2 刘小涛;;学习理论论证与模块性假定——乔姆斯基的二难[A];山西大学2008年全国博士生学术论坛(科学技术哲学)[C];2008年
3 张希婧;王文永;;可视化技术在实验教学中的应用和实现[A];计算机与教育:应用促进学与教创新——全国计算机辅助教育学会第十三届学术年会论文集[C];2008年
4 Frank Ku;;可视化技术与翻译[A];2010年中国翻译职业交流大会论文集[C];2010年
5 李军;周月琴;;可视化技术在遥感图像处理系统中的应用[A];信息科学与微电子技术:中国科协第三届青年学术年会论文集[C];1998年
6 彭维德;;西部内河港物流可视化研究与实践[A];第二届中国港口物流与自动化技术研讨会论文集[C];2004年
7 周进;陆君安;吕金虎;;一个不确定复杂动力网络的自适应同步(英文)[A];第二届全国复杂动态网络学术论坛论文集[C];2005年
8 柳佳佳;;可视化与地图学[A];中国地理信息系统协会第四次会员代表大会暨第十一届年会论文集[C];2007年
9 顾培蒂;骆岩林;武仲科;周明全;;可视化技术在计算机图形学教育中的应用[A];图像图形技术与应用进展——第三届图像图形技术与应用学术会议论文集[C];2008年
10 刘欣;李德毅;李兵;王树良;陶志伟;;复杂网络社区发现研究[A];2006全国复杂网络学术会议论文集[C];2006年
11 高晶;;高中化学教学中的思维可视化技术应用初探[A];计算机与教育:新技术、新媒体的教育应用与实践创新——全国计算机辅助教育学会第十五届学术年会论文集[C];2012年
12 孙伟刚;张静远;;两个不确定耦合网络的同步[A];第一届全国神经动力学学术会议程序手册 & 论文摘要集[C];2012年
13 朱长林;刘润生;官丽;王鹏;付军美;李瑛;刘琼;叶妍;周霖;温明时;赵广怀;宋翾;;基于可视化技术电网指挥系统的应用与研究[A];电力行业信息化优秀成果集2013[C];2013年
14 陈鲸;;可视化技术发展应用与展望[A];第19届计算机技术与应用(CACIS·2008)学术会议报告集[C];2008年
15 夏凯伦;张莹莹;;水蒸气辅助石墨烯光学可视化[A];中国化学会第30届学术年会摘要集-第四十一分会:纳米材料与器件[C];2016年
16 贾泽露;刘耀林;;可视化空间数据挖掘研究综述[A];《测绘通报》测绘科学前沿技术论坛摘要集[C];2008年
17 王宇;王文斗;;电磁粒子跟踪方式可视化[A];中国工程物理研究院科技年报(2000)[C];2000年
18 李兵;丁沂;王浩;;基于复杂网络思维的网络信息空间安保体系初探[A];第二十一次全国计算机安全学术交流会论文集[C];2006年
19 刘小红;刘建秀;;力学应用的可视化案例教学[A];力学与工程应用[C];2012年
20 肖国有;;共形阵的布阵方法及可视化图形表示[A];2004年全国水声学学术会议论文集[C];2004年
中国博士学位论文全文数据库 前20条
1 刘旭;基于目标函数优化的复杂网络社区结构发现[D];国防科学技术大学;2012年
2 陈毅;基于统计推理的复杂网络社区结构分析[D];哈尔滨工业大学;2016年
3 唐先超;基于矩阵分解方法的社区结构划分算法研究[D];天津大学;2017年
4 金弟;复杂网络社区挖掘中若干关键问题研究[D];吉林大学;2012年
5 岳汉秋;面向城市群一体化建设的社区结构探测方法及应用[D];中国地质大学;2020年
6 孟涛;面向复杂网络的社区结构发现算法研究[D];湖南大学;2019年
7 郭玉泉;复杂网络社区结构检测算法研究[D];吉林大学;2017年
8 朱牧;复杂网络中社区发现关键技术研究[D];中国矿业大学;2014年
9 陈晓皎;大数据信息空间复杂网络构建及可视化表征研究[D];东南大学;2019年
10 谢辉;基于复杂网络的若干动态机制研究[D];西安电子科技大学;2013年
11 王飞帆;复杂网络社区发现算法及应用研究[D];北京理工大学;2018年
12 周强;复杂网络社区发现算法研究[D];电子科技大学;2020年
13 沈恩亚;交互式可视化关键技术研究[D];国防科学技术大学;2014年
14 姚春光;基于复杂网络的网上商品交易行为特征研究[D];北京邮电大学;2015年
15 杜楠;复杂网络中社区结构发现算法研究及建模[D];北京邮电大学;2009年
16 施烈航;可视化数字病人关键技术与系统研究[D];中国科学院研究生院(上海技术物理研究所);2016年
17 杜晓林;大规模社会网络可视化若干问题及算法研究[D];哈尔滨工业大学;2015年
18 黄学;基于组织模块性与技术模块性匹配的全球研发系统架构设计规则[D];浙江大学;2014年
19 孙秋红;基于遗传算法的水质数据挖掘与应用研究[D];燕山大学;2016年
20 金小敏;移动云环境中的计算迁移系统关键技术研究[D];北京邮电大学;2018年
中国硕士学位论文全文数据库 前20条
1 王熙;复杂网络中的层次重叠社区发现及可视化[D];北京交通大学;2010年
2 李瑞;基于遗传算法的复杂网络社区挖掘研究[D];北京工业大学;2014年
3 贾娜;基于矩阵分解的重叠社区探测研究[D];吉林大学;2016年
4 陈灵刚;基于遗传算法的复杂网络社区检测的应用研究[D];南京邮电大学;2016年
5 汪开泰;基于线图的局部边社区发现算法研究[D];长春工业大学;2021年
6 王芳;分组遗传算法在社区检测及链路预测上的应用[D];西安电子科技大学;2014年
7 商源纯;复杂网络中的重叠社区发现算法研究[D];北京交通大学;2011年
8 陈艺璇;基于多目标遗传算法的复杂网络社区划分[D];兰州大学;2013年
9 赵国振;基于自组织神经网的复杂网络社区发现研究[D];吉林大学;2015年
10 梁沙沙;基于单亲遗传算法的复杂网络重叠社区结构发现研究[D];内蒙古大学;2013年
11 智源;基于单亲遗传算法的复杂网络社区划分问题研究[D];内蒙古大学;2011年
12 张婷娜;复杂网络模块度的研究[D];西安理工大学;2010年
13 周春霞;基于智能优化算法的复杂网络社区检测研究[D];南京邮电大学;2016年
14 李亚楠;复杂网络中重叠社区发现算法的研究[D];重庆大学;2016年
15 王旭涛;基于复杂网络的病毒传播和社区查找研究[D];上海交通大学;2007年
16 段涵特;基于复杂网络的知识图谱构建与应用研究[D];国防科技大学;2017年
17 杨萍萍;非线性负载和容量的网络级联失效模型研究[D];华北电力大学;2018年
18 杨晓光;基于复杂网络的社区发现算法研究与实现[D];南京理工大学;2017年
19 纪开祝;复杂网络重叠社区结构发现的算法研究与实现[D];闽南师范大学;2016年
20 赵焕成;复杂网络重叠社区结构的研究[D];西安理工大学;2010年
中国重要报纸全文数据库 前20条
1 记者 熊明 实习生 李瑞莹;度假区不断创新社区结构[N];云南日报;2013年
2 记者 贾泓 实习生 董文欣;全省首个可视化政务大厅正式启用[N];青海日报;2020年
3 本报记者 沈良坤;公开挂图作战,让工作进度可视化[N];中国应急管理报;2019年
4 本报记者 王立成;湖州局探索推进统计产品可视化[N];中国信息报;2018年
5 本报记者 赵瑞华;可视化订单农业为消费者锁定优质好米[N];粮油市场报;2018年
6 本报记者 赵斌 赵洪波;“互联网+蜂蜜”可视化追溯销售火爆[N];伊春日报;2018年
7 记者 王潇雨;肿瘤可视化研究资助明确5大方向[N];健康报;2018年
8 云季轩;我省强化可视化监督 纠治隐形变异“四风”[N];云南法制报;2018年
9 记者 祖兆林;江苏平安产险:“查勘员位置可视化”为客户解忧[N];中国保险报;2015年
10 王弘劼;清华成立食品药品安全可视化传播基地[N];新清华;2014年
11 石可军 刘志刚 特约记者 江传景;天津指挥学校 教学监督达到可视化[N];人民武警;2005年
12 记者 袁英;锦采“可视化”管理保安全[N];盘锦日报;2007年
13 王淑军 黄显斌;“数字可视化中药”研制成功[N];人民日报;2004年
14 本报记者 高长安 通讯员 苏喜娥;从航天可视化到可视化航天[N];科学时报;2010年
15 记者 王晓鹏 通讯员 王刚;我国卫星可视化通讯技术实现重大突破[N];陕西日报;2002年
16 王玮丽 王鑫铖;南通在省内率先实现外卖平台点餐“可视化”[N];中国市场监管报;2019年
17 ;可视化打通大数据壁垒[N];中国信息化周报;2016年
18 《网络世界》记者 鹿宁宁;可视化助力混合型企业网络性能改进[N];网络世界;2015年
19 郭志县;推行党建“可视化”[N];组织人事报;2015年
20 青岛市食品药品监督管理局 颜成霞;可视化为新闻宣传注入新活力[N];中国医药报;2014年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978