Discovery Projects - Grant ID: DP160104148

Funded Activity Summary

Beyond Planarity: Algorithms for Visualisation of Sparse Non-Planar Graphs. This project aims to develop new efficient algorithms to enable analysts to visually understand complex data and detect anomalies or patterns. It aims to develop visualisation algorithms for sparse non-planar graphs arising from real-world networks. Specifically, the project plans to investigate structural properties of sparse non-planar topological graphs such as k-planar graphs, k-skew graphs, and k-quasi-planar graphs, and design efficient testing algorithms, embedding algorithms, and drawing algorithms. These algorithms will be evaluated with real-world social networks and biological networks. New insights into the mathematical interplay between combinatorial and geometric structures would provide a theoretical foundation for a new generation of complex network visualisation methods with potential applications in social networks, systems biology, health informatics, finance and security.

Funded Activity Details

Start Date: 01-01-2016

End Date: 18-06-2019

Funding Scheme: Discovery Projects

Funding Amount: $480,000.00

Funder: Australian Research Council

Research Topics

ANZSRC Field of Research (FoR)

Analysis of Algorithms and Complexity | Applied Discrete Mathematics | Mathematical Software | Computation Theory and Mathematics

ANZSRC Socio-Economic Objective (SEO)

Expanding Knowledge in the Information and Computing Sciences | Expanding Knowledge in the Mathematical Sciences | Expanding Knowledge in Technology |

Other Keywords

Analysis of Algorithms and Complexity | Applied Discrete Mathematics | Computation Theory and Mathematics | Expanding Knowledge in Technology | Expanding Knowledge in the Information and Computing Sciences | Expanding Knowledge in the Mathematical Sciences | Mathematical Software

Related Links