Visualisation of large, complex networks through small, beautiful diagrams

通过精美的小图表可视化大型复杂的网络

• 批准号: DP140100077
• 负责人: Prof Kimbal Marriott
• 金额: $ 48.07万
• 依托单位: Monash University
• 依托单位国家: 澳大利亚
• 项目类别: Discovery Projects
• 财政年份: 2014
• 资助国家: 澳大利亚
• 起止时间: 2014-08-01 至 2020-10-08
• 项目状态: 已结题
• 来源: https://dataportal.arc.gov.au/RGS/Web/Grants/DP140100077
• 关键词: Visualisation; large; complex; networks; through

Data is increasingly organised as networks. Visualisation is a key way to understand networks. This project plans to develop a new paradigm for this task. Using modern generic constrained optimisation techniques it will produce layouts for small graphs whose quality is similar to that produced by hand, something that is not possible with current approaches. These algorithms will then be used to visualise large graphs. Instead of simply trying to visualise every node and link in the graph. The project will develop techniques to extract useful subsets or abstractions that are as small possible, yet sufficient to answer targeted queries. The techniques for producing small high-quality diagrams will then be applicable to presenting these focused visualisations.

数据越来越多地被组织成网络。可视化是理解网络的关键方法。该项目计划为这项任务开发一个新的范例。使用现代通用约束优化技术，它将产生小图形的布局，其质量类似于手工制作的，这是不可能与目前的方法。然后，这些算法将用于可视化大型图形。而不是简单地试图可视化图中的每个节点和链接。该项目将开发技术来提取尽可能小的有用子集或抽象，但足以回答有针对性的查询。然后，制作小的高质量图表的技术将适用于呈现这些集中的可视化。