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.

图形绘制和信息可视化工具在许多领域都是必不可少的，包括电信、数据库和软件工程，这些领域的模型包含数百万个对象和关系。尽管图形绘制是一门丰富的学科，但该领域有前途的新概念和算法在应用领域的实际影响太小。该项目提出了一个综合研究和教育计划，重点关注大数据集和图形过程的图形绘制和信息可视化技术。这项工作的研究部分侧重于设计和实现用于大型图可视化的高效数据结构和算法，其目标是影响应用领域的现实问题。这个问题尤其重要，因为最近的技术进步带来了数据量的增加和数据复杂性的增加。这项工作的理论方面包括设计可扩展的力导向方法、分层图分解、图过程的替代视觉表示、外部存储器算法和支持高效导航操作的数据结构。理论结果将用于开发实用工具，这些工具将打包在软件库和自适应 GrAph 可视化环境 AGAVE 中，该环境使用新的图形建模标准 GraphML。通过工业合作，新方法将使用真实世界数据进行校准和测试。还将研究用于可视化动态图过程的替代图表示方法和技术。该提案的教育部分包括：（1）创建和管理已经资助的新图形和可视化实验室； （2）大图及图过程可视化教育工具的设计与实现； （三）研究生、本科生的督导； （四）积极参与外展和综合活动。