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

来源 :北京交通大学 | 被引量 : 7次 | 上传用户:sunningyou
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着复杂性科学的发展,复杂网络的研究逐渐受到各个学科学者的关注.为了通过网络结构来发现复杂网络的行为规律、演化方向和功能结构,学者们通过对其拓扑进行研究,发现了复杂网络具有社区结构的基本特征.有效的发现网络的真实社区结构并进行展现,对相关数据及网络的分析和利用有重大的现实意义.本文提出了一种发现层次重叠社区的算法,并基于层次遗传算法实现了对重叠社区发现结果的可视化.首先通过优化模块性函数对网络进行社区发现.再利用局部优化社区结构性的方法,在网络社区发现结果的基础上找到重叠节点,从而实现重叠社区发现.最后将社区抽象为社区节点并构造社区关系图进行迭代,来发现网络的层次结构,并最终实现了对网络的层次重叠社区发现.层次重叠社区发现能够更好的揭示复杂网络中的社区结构、重叠结构和层次结构,有利于对复杂网络的理解,更好的进行网络控制、功能发现等应用.根据分而治之的思想,自顶向下的对网络层次结构中的各个子社区独立的利用遗传算法进行布局,并采用旋转、合并、翻转等方法,促使局部最优化逼近全局最优化,从而得到整个网络的近似最优布局.布局过程充分利用了数据关系,既能够直观的看出网络的社区结构以及社区间的关系,又能够清楚的发现网络中的重叠社区和重叠节点,兼顾了节点、社区布局的美观性.同时支持对层次结构进行布局,并能够进行并行计算,有较好的时间效率.适合对网络进行直观的观察和分析,充分发挥了可视化的作用.通过对复杂网络研究中常用数据集进行实验表明,层次重叠社区发现算法在发现效果上和时间效率上都有令人满意的表现,同时采用层次遗传算法进行可视化的结果也很好的展现了发现的结果,满足预定的布局目的,同时克服了传统算法效率低下的问题.
其他文献
随着信息化技术的发展,全息投影技术的应用范围越来越广泛。在舞台设计过程中,引入全息投影技术,突破了传统舞台设计的空间和时间上的局限,给观众带来了全新的视觉体验,为舞
文章简单介绍了沈阳三好斜拉桥施工的工程概况,并从钢拱塔平面拼装;钢拱塔提升施工设备;钢拱塔竖转、液压同步提升工艺;关键技术要点说明等方面介绍了钢拱塔竖转施工技术。
随着自媒体的蓬勃发展,微信公众平台为自媒体的发展提供了舞台,充分体现了"再小的个体,也有自己的品牌"的平台定位和品牌思维。本文运用传播学的相关知识,根据"大乐山"微信公
处于19世纪末的晚清政府(1840-1911)为摆脱国内政局动荡和国外列强虎视眈眈的双重困境,不得不进行了种种改革。这其中就包括了监狱制度方面的改革。晚清监狱制度改革拉开了中
目的:探索矮紫堇的解热、镇痛、抗炎作用。方法:采用干酵母和脂多糖(LPS)致大鼠发热模型研究其解热作用;采用醋酸扭体法、热刺激法研究其镇痛作用;用二甲苯致小鼠耳肿胀、角
随着城市化进程的加快,屋面径流对城市水环境的污染问题日益突出。研究外源污染物在屋面径流系统中的迁移与分配特征,对屋面径流污染的管理与控制以及丰富屋面径流污染数据库
随着经济的快速发展,社会和民众对环境问题的关注度越来越高。在我国,雾霾污染现象颇为严重,已经严重影响到人们的身体健康和日常生活。雾霾污染成因复杂,通过法律手段对其进
随着全球化趋势的到来,商品和劳动力迅速流动,企业必须维持住自己的竞争优势,应对市场的瞬息万变。企业内的团队成了企业保持对市场快速反应的法宝,团队是企业中的小群体,成
通过对多种群尺度三种独尾草属(Eremurus)植物的花期物候及其繁殖特性、花部综合特征及其繁育系统、传粉生态学、结实空间差异等方面的研究,比较三种独尾草属植物繁育系统的
截止2018年底,我国机动车保有量已经达到3.27亿辆,连续十年成为世界机动车产销第一大国、橡胶消耗第一大国,轮胎生产量也超过了全球轮胎总生产量的一半。而轮胎在制造过程中会产生大量的挥发性有机物,且存在大风量,低浓度、成分复杂等特点,采取何种处理治理工艺能够确保达标排放方面存在困难。江苏HK轮胎企业为解决炼胶工序废气污染问题,计划增设环保处理设施对其进行处理。本文通过调研国内外挥发性有机物相关治理