一种子群约束的复杂网络可视化方法及其设计与实现

被引量 : 0次 | 上传用户:amaozh
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着社会网络SNS的兴起,神经网络、深度学习研究的火爆,这些复杂网络已经与我们的生活密不可分。很多人对它们进行研究,也获得了大量成果。同时,对它们进行可视化也成为了重要的一部分。可视化可以让人们更容易的看清楚网络结构,并从中提取出丰富的信息资源。目前对于具有特定结构的网络图可视化已经非常成熟了。但在处理实际网络中密集部分时,总产生一些缺陷。尤其当网络规模很大时,几乎看不出网络结构。另外现有的公开可使用的可视化软件和框架比较偏向于理论研究(比如NetworkX, UCINET等),或者主要面向很强的专业性应用(如Cytoscape用于生物网络可视化),而比较优秀的产品一般都不开源且基本是商业化运作(如Google的TouchGraph项目),甚至有些软件国内无法获取(如VxInsight)。所以,基于已有理论实现易操作的可视化应用是很有前景的。本文对复杂网络及其可视化进行了概述,介绍了它们的历史及发展现状,以及几种比较有代表性的经典可视化方法,并对若干具有代表性的网络可视化工具和开发框架进行了描述。本文使用了使用广泛的弹力模型,对该可视化算法的通用模式和原理进行了总结讨论,并分析其优劣,给出了若干可视化结果示例。根据实际网络具有的派系特征和聚集性,本文给出了一种基于路径聚集的多群集约束布点方法,目的是通过压缩最密集部分的信息,通过两次布局,来得到一个比较清晰的网络结构,且该方法还可以将可视化过程进行实时呈现。本文对该方法进行了详细的描述。最后对于本文提供的方法,通过C++语言对其进行了实现,给出了一个用于复杂网络布局的基本框架,并使用Direct2D对可视化过程进行实时展示。本文的实现在界面上力争满足动态可视化的效果(布局变化状况),对于文中给出的具有社区结构的随机增长网络,可视化结果可以较为清晰的体现其网络结构。
其他文献
按份共有人享有应有份的处分权,由于应有份本身也只是一种抽象的权利,没有特定化,因此无法适用以物的特定化为前提的出租和用益物权关系;按份共有人对共有物的占有、收益和管
幼儿教育作为我国教育体系中的重要部分,对幼儿身心的健康发展影响极大。从我国当前的幼儿教育发展现状看,幼儿教育还存在诸如幼儿教育思想落后、幼儿教学内容'小学化&#3
随着科学技术的发展及互联网的广泛使用,电脑早已进入到了我们的生活和工作中,并对个人和社会产生着广泛且深远的影响。在使用电脑的过程中,应运而生了一种新的语言,即汉语的
目的分析探讨优质护理对胃癌患者术后胃肠道功能恢复及并发症的影响。方法选取本院2017年6月至2018年4月间收治的胃癌手术患者共104例,将其按照院内传统数字统计法分配为两组
当今社会,强调权力和国家利益的现实主义理论越来越成为世界各国制定外交政策的重要因素,很多人因此认为理想主义已经失去了现实价值。本文从不同的方面探究了理想主义理论的
本研究以自杀人际理论为基础,探讨了归属感受挫、累赘感知、生命意义与大学生自杀意念的关系。研究采用问卷法对五所高校1148名大学生进行调查,结果发现:(1)归属感受挫和累赘
荷兰最新研究发现,草莓角斑病的病原菌为黄单胞杆菌属草莓黄单孢菌,病原菌依靠雨水可远距离传播,连作地在收割后传播更严重。细菌病理专家凡·德·沃夫(Jane van der Wolf)及
音乐教育的重要价值应该是审美教育,音乐教育应以审美为核心,丰富学生的审美情感体验,使学生具有一定的审美能力,提高学生的文化素养,成为一个有文化品位的"文化人".这是音乐
文章借鉴德国"双元制"教育模式的精髓,结合无锡工艺职业技术学院陶瓷艺术设计专业在培养传统手工艺行业人才培养模式上,实施"卓越技师"人才培养的具体实践,阐述"双元双创"人
本文基于自建语料库,对目前缅甸使用较多的中国大陆编写的《汉语》和中国台湾编写的《国语》进行了计量对比研究。研究发现,《汉语》中汉字教学安排循序渐进,生字重现率高,相