VISUALIZATION: Visualization of Giga-Graphs and Graph Processes

可视化：千兆图和图过程的可视化

• 批准号: 0222920
• 负责人: Stephen Kobourov
• 金额: $ 24.04万
• 依托单位: University of Arizona
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 2002
• 资助国家: 美国
• 起止时间: 2002-09-15 至 2006-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0222920&HistoricalAwards=false
• 关键词: VISUALIZATION; Visualization; Giga; Graphs; Graph

Graph drawing and information visualization tools are essential in many fields, including telecommunications,databases, and software engineering, where the models contain millions of objects and relationships. Even though graph drawing is a rich discipline, the promising new concepts and algorithms in the field have had too little practical impact in application areas. This project presents an integrated research and education plan focusing on graph drawing and information visualization techniques for large data sets and graph processes. The research component of this work focuses on the design and implementation of efficient data structures and algorithms for visualization of large graphs with the goal of impacting real-world problems in application areas. This problem is especially relevant because recent technological advances have brought about increased data volumes and increased data complexity. The theoretical aspects of this work include designing scalable force-directed methods, hierarchical graph decompositions, alternative visual representations for graph processes, external memory algorithms, and data structures that support efficient navigation operations. The theoretical results will be used to develop practical tools that will be packaged in a software library and an Adaptive GrAph Visualization Environment, AGAVE, that uses the new graph modeling standard GraphML. Through industrial collaborations, the new methods will be calibrated and tested using real-world data.Alternatives graph representation methods and techniques for visuazalizing dynamic graph processes will also be investigated. The educational component of this proposal includes: (1) Creation and management of the already funded new Graphics and Visualization Lab; (2) Design and implementation of educational tools for visualization of large graphs and graph processes; (3) Supervision of graduate and undergraduate students; (4) Active involvement in outreach and integrative activities.

图形图和信息可视化工具在许多字段中至关重要，包括电信，数据库和软件工程，其中模型包含数百万个对象和关系。尽管图形图是一门丰富的学科，但该领域中有希望的新概念和算法对应用程序领域的实际影响太小了。该项目提出了一项集成的研究和教育计划，重点是图形图和信息可视化技术，用于大型数据集和图形过程。这项工作的研究组成部分着重于设计和实施有效的数据结构和算法，用于可视化大图，目的是影响应用领域中的现实世界问题。这个问题尤其重要，因为最近的技术进步导致数据量增加并增加了数据复杂性。这项工作的理论方面包括设计可扩展力定向的方法，分层图分解，图形过程的替代视觉表示，外部内存算法以及支持有效导航操作的数据结构。理论结果将用于开发将在软件库中打包的实用工具，以及使用新的图形建模标准Graphml的自适应图形可视化环境Agave。通过工业合作，还将研究使用现实世界数据对新方法进行校准和测试。Anternatives图表表示方法和Visuazalized动态图过程的技术也将进行研究。该提案的教育组成部分包括：（1）创建和管理已经资助的新图形和可视化实验室； （2）设计和实施用于可视化大图和图形过程的教育工具； （3）监督研究生和本科生； （4）积极参与外展和综合活动。