结构保持的层次、网络数据布局方法研究

来源 :合肥工业大学 | 被引量 : 0次 | 上传用户:wq999999
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着信息时代的到来,人们正面临着爆炸式增长的数据。作为人类和数据之间进行沟通的重要桥梁,信息可视化正迅速发展成为一门影响深远的交叉性学科。其中,层次结构数据和网络结构数据作为信息可视化领域应用最为广泛种数据模型,其可视化方法一直是研究热点。在信息可视化领域,层次结构数据和网络结构数据通常被抽象为树和图:以节点(顶点)表示信息,节点(顶点)之间的连接线表示信息之间的关系.因此关于树和图的可视化方法是信息可视化领域的基础问题之一。大规模树的可视化一直没有很好的通用方法。本文针对在某一时刻用户仅仅关注部分层次节点的应用场景,基于Focus+Context思想提出一种结构保持的大规模层次数据混合可视化方法,该方法:(1)根据用户感兴趣节点自动提取树的骨架——轮廓树,轮廓树表达树的整体拓扑结构;(2)设计轮廓树的布局算法及轮廓树节点的展现方法,使得最终结果既能有效展示用户感兴趣节点的细节,也能表达树的整体结构特征。本文将该算法应用于自主研发的概率安全分析软件RiskA,该算法对大规模故障树分析非常有效,表现出良好的应用价值。相似子图对生物化学领域相同分子结构分析、社交网络领域聚集性特征发现都有重要意义,但作为应用最广泛的力引导布局算法Kamada-Kawai布局方法却没有考虑子图的相似性,导致相似子图的布局可能差异很大,不利于用户发现相似子图。针对这个问题,本文提出一种考虑子图相似性的图布局算法,该算法:(1)能自动找出网络图中所有与用户感兴趣结构相似的子图结构;(2)改进了力引导布局重新展示图结构,保证相似子图能以相似的布局效果展示给用户。
其他文献
从《左传》《国语》《周礼》等传世文献和相关金文中可以勾勒出春秋时期鲁国官制与爵制关系的概貌。春秋时期鲁国爵等与所任官位的高低大体上是一一对应的。随着数百年间官职
党的十八届三中全会提出,全面深化改革的总体目标是完善和发展中国特色社会主义制度,推进国家治理体系和治理能力现代化。推进国家治理体系和治理能力现代化,需要我们党和政
通过校企合作,能够全方面提高学生综合能力,为企业培养优秀人才。但是由于财会专业的特殊性,如何进行良性的校企合作成为广大高校以及企业关注的问题。本文主要基于"互联网+"
本文主要对医学图像处理技术进行了深入研究,分析解决了医学图像减影技术中的若干问题。通过对计算机断层扫描和核磁共振图像的阈值分割算法、边缘检测分割算法的研究,提出了
<正>自1978年十一届三中全会以来,伴随改革开放的40年,以推进银行业监管以及机构和结构改革为核心的中国银行业市场化改革,与相关改革协调配合,持续优化资金配置取向、格局和
<正>歌唱教学是一个大范畴,如果教师不加思考、不去理性地分析歌唱教学活动所对应的课程内容,那么设计出来的教学活动就很容易没有章法,目的不清晰。在梳理中笔者发现很多歌
魔幻现实主义作为一个文学流派 ,在世界范围内引起了极大的轰动 ,对我国的文学创作和文学研究带来了深远的影响。古典文学名著《红楼梦》就具有比较浓厚的魔幻现实主义色彩 ,
本文对转型时期地方政府经济行为作了研究,研究的假设条件为地方政府是理性“经济人”。关于政府是“经济人”,还是“公共人”,在学术界有争论,本文通过对地方政府和地方官员
啤酒花是一种重要的风味剂,也是酿造啤酒的重要原料。本文采用紫外分光光度法测定了6种不同品牌啤酒中异-酸(iso-α-酸)的含量。试验考察了不同表面活性剂、介质酸度对iso-α-
传感器动态特性是指传感器对于随时间变化的输入量的响应特性,动态特性指标可分为时间域指标和频率域指标。在动态力测量中,如果力传感器的动态性能不理想,就无法快速、无失真