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节点布局和提高可扩展性的努力导致的信息丢失而误导用户。该研究导致新的图形可视化技术具有更好的可扩展性，更好地适用于复杂的图形，并且比NLD更少误导性的见解。LFGV首先将图投影到多维空间，同时保留主图拓扑信息。LFGV然后使用扩展的多维可视化技术来可视化投影，以探索图拓扑和图所携带的其他信息，例如多维节点属性。该项目为普通/多变量图开发了一个工作LFGV原型，并进行评估以证明LFGV是可行的。并开发了一种weblog可视化分析方法，为LFGV提供了测试平台和应用实例。图形可视化在社会网络分析、生物信息学、网络信息挖掘等领域有着广泛的应用。 LFGV影响了需要分析大型复杂图的应用领域。weblog可视化分析方法直接影响到网络信息的浏览、检索和分析。该项目出版用于研究和教育目的的软件。