演化图表示与可视化
Evolving Graph Representation and Visualization
摘要:
随着最近发现许多现实世界的网络具有许多共同点,特别是这些网络的演化方式,网络演化的研究受到了越来越多的关注。通过向图分析添加时间维度,不断发展的图为提取有价值的信息提供了机遇和挑战。本文介绍了演化图标记语言(EGML),一个XML应用程序表示不断变化的图形和相关的结果。与EGML一起,提供了一个软件工具来研究演化图。在力-有向图布局算法的基础上,探索了新的进化图绘制技术.我们的进化图技术减少了图实例之间的顶点移动,因此可以以平滑的过渡查看进化图
英文摘要:
The study of evolution of networks has received increased interest with the recent discovery that many real-world networks possess many things in common, in particular the manner of evolution of such networks. By adding a dimension of time to graph analysis, evolving graphs present opportunities and challenges to extract valuable information. This paper introduces the Evolving Graph Markup Language (EGML), an XML application for representing evolving graphs and related results. Along with EGML, a software tool is provided for the study of evolving graphs. New evolving graph drawing techniques based on the force-directed graph layout algorithm are also explored. Our evolving graph techniques reduce vertex movements between graph instances, so that an evolving graph can be viewed with smooth transitions
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。