Visualisation of large, complex networks through small, beautiful diagrams

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

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.