Sublinear algorithms for visual analytics of extreme-scale networks

点击翻译按钮获取中文摘要

This project aims to design new sublinear algorithms for the visual analytics of extreme-scale networks, involving billions of nodes. Based on algorithmics for graph drawing, integrating sublinear algorithms and distributed algorithms, the project will introduce new quality metrics for good visualisation of extreme-scale networks, design new sublinear-time algorithms to compute good visualisation, implement them in a distributed computing environment, and evaluate with a real world social network and biological network data sets. The new algorithms produced by this project will be used in the next generation visual analytic tools for extreme-scale data to enable analysts develop new insights and new knowledge of extreme-scale data.