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.