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中。通过行业合作，新方法将使用真实世界的数据进行校准和测试。此外，还将研究用于可视化动态图形过程的替代图形表示方法和技术。这项建议的教育部分包括：(1)创建和管理已获资助的新的图形和可视化实验室；(2)设计和实施大型图形和图形过程可视化的教学工具；(3)指导研究生和本科生；(4)积极参与外联和综合活动。