EAGER: Link Free Graph Visualization for Exploring Large Complex Graphs

EAGER：用于探索大型复杂图的链接自由图可视化

• 批准号: 0946400
• 负责人: Jing Yang
• 金额: $ 14.44万
• 依托单位: University of North Carolina at Charlotte
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2009
• 资助国家: 美国
• 起止时间: 2009-08-01 至 2011-07-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0946400&HistoricalAwards=false
• 关键词: EAGER; Link; Free; Graph; Visualization

This project develops proof-of-concept examples for a novel graph visualization technique named Link Free Graph Visualization (LFGV). The research addresses problems in existing graph visualization techniques: (1) becoming cluttered when visualizing large graphs; (2) having limited applicability to complex graphs, such as graphs with high dimensional node attributes and time evolving graphs; (3) misleading users due to the information loss caused by 2D or 3D node layouts and efforts toward increasing scalability. The research leads to new graph visualization techniques with better scalability, better applicability to complex graphs, and less misleading insights than NLDs. LFGV first projects a graph to a multidimensional space while preserving major graph topology information. LFGV then uses extended multidimensional visualization techniques to visualize the projection for exploring graph topology and other information carried by the graph, such as multidimensional node attributes. This project develops a working LFGV prototype for plain/multivariate graphs and conducts evaluations to prove that LFGV is viable. It also develops a weblog visual analysis approach to provide a test bed and an application example for LFGV. Graph visualization is widely used in lots of applications, such as social network analysis, bioinformatics, and web information exploration. LFGV impacts the application fields where large complex graphs need to be analyzed. The weblog visual analysis approach has a direct impact on online information browsing, retrieval, and analysis. The project publishes software for research and educational purposes.

该项目为一种名为无链接图形可视化(LFGV)的新型图形可视化技术开发了概念验证示例。该研究针对现有图形可视化技术中存在的问题：(1)在可视化大型图形时变得杂乱无章；(2)对复杂图形的适用性有限，例如具有高维节点属性的图形和时间演化图形；(3)由于2D或3D节点布局造成的信息损失以及提高可扩展性的努力而误导用户。这项研究导致了新的图形可视化技术，与NLDS相比，它具有更好的可扩展性，对复杂图形的适用性更好，误导性更少。LFGV首先将图投影到多维空间，同时保留主要的图拓扑信息。然后，LFGV使用扩展的多维可视化技术来可视化投影，以探索图的拓扑和由图携带的其他信息，例如多维节点属性。这个项目开发了一个用于平面/多变量图的工作LFGV原型，并进行了评估以证明LFGV是可行的。开发了一种网络日志可视化分析方法，为LFGV提供了一个测试平台和一个应用实例。图形可视化在社会网络分析、生物信息学、网络信息挖掘等领域有着广泛的应用。LFGV影响了需要分析大型复杂图形的应用领域。网络日志可视化分析方法对在线信息的浏览、检索和分析有着直接的影响。该项目发布用于研究和教育目的的软件。