复杂网络可视化布局算法研究

来源 :西南科技大学 | 被引量 : 0次 | 上传用户:lin820306
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
复杂网络可视化旨在将复杂网络转化为直观的图形,并加以相应的可视交互技术,以帮助用户理解、分析和探索复杂网络,在各个学科、领域都有着广泛的应用。其中,网络布局算法是可视化的基础,其布局结果直接影响着可视化的质量,也影响着用户对网络结构的理解。网络数据规模的增加给布局效率和布局质量都带来了挑战,在面对规模较大的网络时,现有算法的布局难以兼顾网络的整体结构和局部细节。为此,本文从复杂网络社团结构出发,基于多层次布局思想,提出了复杂网络聚类特征层次布局算法,以兼顾网络整体和局部结构。进一步,为满足动态网络布局需要,将该方法扩展至了动态网络,并设计了一种新的节点移动限制方案。具体工作如下:(1)网络聚类模式发现是网络分析中的一项重要任务,好的网络布局在整体上应能体现网络中的聚类特征,并允许用户从不同层次探索网络结构。为此,基于社团划分和多层次布局思想提出了聚类特征层次布局算法。首先利用种子节点和个性化Page Rank对网络实现社团划分;其次根据划分结果对网络进行粗化,并设计了粗化网络初始布局;然后利用节点度信息改进力导向模型以完成细化。最后,为验证算法的有效性,设计了从整体到局部的实验。结果表明算法能够在有效时间内生成高质量的布局结果,与现有布局算法相比,该算法在整体上更能真实展示网络聚类特征,同时更好地反映了局部结构形状、特征。(2)与静态网络布局不同的是动态网络布局要求在保证一定美学标准的同时能够维护、保持用户的意境地图,以便于用户在网络更新时能够发现和理解网络的结构变化。为满足动态网络布局需要,基于静态网络布局算法,添加了初始网络布局、新增节点位置确定等步骤将其扩展至动态网络。为维护用户意境地图的同时使布局结果拥有较高的质量,设计了一个新的节点移动限制策略。该策略考虑了网络结构变化对不同节点的影响程度,同时考虑了节点的年龄。以此,在维护意境地图和布局质量之间取得一个平衡。实验结果表明算法的布局结果具有较高的布局质量,同时一定程度上保持了布局的稳定性。(3)为了进一步帮助用户理解和分析网络数据,基于上述算法设计并实现了一个交互式的复杂网络可视分析原型系统。为了更好地兼容不同场景下的分析需要,系统集成了多种常用的网络布局算法。并结合多种可视交互技术和多视图协同分析技术,赋予用户操作数据的能力,便于用户对数据进行分析和探索。通过系统评估,表明该系统具有较高的可用性、有效性。
其他文献
《证券异常交易实时监控细则》自2003年在上海证券交易所正式施行以来,异常交易一直受到社会的关注,众多专家和学者从异常交易的成因、异常交易对股票市场发展的影响以及异常交易对投资决策的影响等方面做了深入研究,发现异常交易是影响中国市场经济发展的一个重要因素。作为中国股市的重要投资者,机构投资者在投资理财业务的专业化、投资行为的标准化等多方面,对中国股市的价格和公司的监管等领域具有重要意义,因而有必要
学位
国家“十四五”规划明确提出要营造更优双创发展生态,强化创业创新政策激励。当前,创新创业能力已成为人力资本关键要素,对于企业创新能力的提升至关重要。特别是对于新创企业而言,由于创业经验、专业知识往往储备不足,创业能力较弱,导致新创企业创业者创业失败的可能性较之其它类型企业更高。有数据显示,我国的新创企业平均寿命不到4年,新创企业创业失败率居高不下。现有研究表明,能力可以通过后天学习进行培养提高,但根
学位
金融危机及其引致的经济大衰退对全球经济造成的空前破坏尚未完全恢复,新冠疫情的暴发给全球经济格局带来了新一轮考验。第五次全国金融工作会议重点指出,准确判断风险隐患是保障金融安全的前提,必须做到密切监测系统性金融风险、准确预判和有效防范系统性事件,坚守不发生系统性金融风险底线。金融业是经济金融活动的核心,随着金融业综合化经营趋势加剧、金融产品创新加快和金融科技手段运用不断深入,金融风险的隐蔽性、传染性
学位
在乡村振兴战略背景下,金融作为旅游扶贫的核心驱动力,对相对贫困治理的效率与效果具有极端重要作用。然而现实中,金融扶贫与旅游扶贫存在“两张皮,各自为政”的问题,即金融扶贫与旅游扶贫衔接有效性不足,实践中并未高效发挥出金融对旅游扶贫的推动作用。本文以四川省为例,试图通过其在探索长效脱贫机制的过程中,挖掘和总结出四川省金融扶贫与旅游扶贫衔接有效性不足的因素,进而探索提升金融服务旅游扶贫效率的嵌入模式。以
学位
房地产业在我国经济中占据重要地位,其发展情况与区域金融稳定性关系密切。房地产业的良好发展会促进整个金融市场的稳定,金融市场的稳定性也能局部反映出房地产业的发展情况。较多的文献研究了房地产价格与金融稳定的关系,但房地产库存问题对金融稳定的影响研究却相对缺乏。在我国经济高速发展的同时,一些负面影响也逐步凸显,其中国内需求下降导致房地产库存过剩也是主要社会问题之一。因此本文尝试探究房地产库存变动与区域金
学位
我国汽车金融起步于20世纪90年代初期,随着我国汽车消费市场的快速增长,汽车金融市场规模目前已经达到万亿。万亿级汽车金融市场像一个巨型磁场,吸引着越来越多的金融机构参与到汽车金融行业,市场竞争也愈发激烈。为了争夺更多的市场份额,各金融机构相互之间不断在产品和销售渠道上面进行调整和效仿,最后导致整个汽车金融市场产品同质化和销售渠道重叠度比较严重。在正常情况下,渠道合作企业会选择和2家或者以上的金融机
学位
中国和乌国交往历史悠久,随着一带一路倡议的有效实施,两国经贸合作的规模与深度持续扩大。文章从现阶段中乌两国经贸合作态势出发,详细探讨了两国经贸合作的规模、结构以及合作模式,全面的总结了目前中乌两国经贸合作的问题,并据此深入剖析了相关问题产生的原因,最后在充分借鉴代表性国家双边经贸合作模式的先进做法后,文章提出了促进中乌经济合作的对策建议。按照此研究思路,文章取得了以下研究结论:第一、2012年-2
学位
卷积神经网络(Convolutional neural network,CNN)已经在许多领域展示了其先进的性能。然而,这些CNN经常包含超过百万的参数量并且需要上亿次浮点数运算,如此庞大的的计算量和参数量对于现有的智能设备来说是负担不起的。这个问题严重的阻碍了神经网络的实际应用。在本文中,提出了一种两阶段模型压缩和加速(twostage model compression,简称TSCA)方法来解
学位
新发展理念是新时代我国不断发展的指挥棒,创新是新发展理念的重要要素,创新能力的提升是我国经济增长的助推剂,也是我国综合实力增强与国际地位提升的重要保障。在创新的时代,高新技术企业是具有较强代表性的企业,可以助推我国创新升级与转型。高新技术企业的发展与投资活动息息相关,在进行投资活动时,高新技术企业普遍有巨额资金需求,而企业的自有资金很难满足投资需要,在投资过程中承受着巨大的融资约束压力。为减轻高新
学位
第七次全国人口普查数据显示中国60岁及以上人口比重比2010年上升了5.44%,达到18.70%,老龄化问题成为全社会关注的焦点。“十四五”规划明确提出“要完善养老服务体系”,可以预见未来养老服务市场前景广阔。然而,目前养老服务体系中的老年公寓项目发展不尽如人意,巨大的市场发展空间并未掀起老年公寓项目的开发热潮。究其原因,老年公寓项目的投资建设营运是一个漫长、复杂、多变的动态过程,从价值评估的视角
学位