Inverse Markov Process Based Constrained Dynamic Graph Layout

来源 :计算机科学技术学报:英文版 | 被引量 : 0次 | 上传用户:ycgwx
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
In online dynamic graph drawing,constraints over nodes and node pairs help preserve a coherent mental map in a sequence of graphs.Defining the constraints is challenging due to the requirements of both preserving mental map and satisfying the visual aesthetics of a graph layout.Most existing algorithms basically depend on local changes but fail to do proper evaluations on the global propagation when setting constraints.To solve this problem,we introduce a heuristic model derived from PageRank which simulates the node movement as an inverse Markov process hence to give a global analysis of the layout's change,according to which different constraints can be set.These constraints,along with stress function,generate layouts maintaining spatial positions and shapes of relatively stable substructures between adjacent graphs.Experiments demonstrate that our method preserves both structure and position similarity to help users track graph changes visually.
其他文献
仅2020年一年,中国电力建设股份有限公司(下称“中国电建”)设备物资采购便达到1800亿元,涵盖风电、光伏、水电、火电发电设备、盾构、TBM、凿岩台车、推挖装运类施工机械设
期刊
Face analysis tasks,e.g.,estimating gender or age from a face image,have been attracting increasing interest in recent years.However,most existing studies focus mainly on analyzing an adults face and ignore an interesting question:is it easy to estimate
随着中国高速公路和高速铁路等基础设施建设的高速发展和环保要求的提高,工程施工行业对混凝土搅拌站的技术性能和环保要求也越来越高,工程用混凝土搅拌站不仅要性能好、质量
Scene text detection plays a significant role in various applications,such as object recognition,document management,and visual navigation.The instance segmentation based method has been mostly used in existing research due to its advantages in dealing wi
Indoor visual localization,i.e.,6 Degree-of-Freedom camera pose estimation for a query image with respect to a known scene,is gaining increased attention driven
5月14日,以“新阶段 新发展 新征程”为主题的国家标准GB/T26408—2020《混凝土搅拌运输车》宣贯会议在安徽省马鞍山市召开.本次会议由全国建筑施工机械与设备标准化技术委员
期刊
近年来,中国土木工程集团有限公司(下称“中国土木”)在传统业务的基础上加快转型升级步伐,着力搭建国际工程承包业务全产业链平台,确立了以设计咨询为引领、工程承包为主业
期刊
This paper presents a survey of technologies for personal data self-management interfacing with administrative and territorial public service providers.It class
The Computational Visual Media (CVM) conference series is intended to provide a major international forum for exchanging novel research ideas and significant co
期刊
超越离合器在液压绞车中的应用,使得液压绞车具有了机械自锁的功能,液压绞车起升时无需打开制动器,制动器的使用频率下降一半,避免了起升载荷时产生的高压进入制动缸,提高了