Honours Projects 2010

Projects supervised by Seokhee Hong

Project 1: Visual Analysis of Large and Complex Biological Networks and Social Networks
Recent technological advances have led to many large and complex network models in many domains, including social networks, biological networks, webgraphs and software engineering. Visualization can be an effective analysis tool for such networks. Good visualisation reveals the hidden structure of the networks and amplifies human understanding, thus leading to new insights, new findings and possible prediction of the future. However, visualisation of such large and complex networks is very challenging both in scalability and visual complexity.

This project addresses the challenging issues for visualisation and analysis of large and complex networks by designing and evaluating new methods. In particular, integration of good analysis method with good visualisation method will be the key approach to solve the research challenge.

Project 2: Algorithms for Drawing Graphs in 2.5 Dimensions
Graph Drawing has been very popular for the last ten years. However, so far there are no practical graph drawing algorithms which produce a good visualisation of graphs in three dimensions. This project will investigate a new framework to draw graphs nicely in three dimensions with new aesthetic criteria using topology. In particular, strong skills in fundamental algorithms and theoretical computer science are required with relevant background in mathematics and theory of computations.

Project 3: 2.5D Interaction/Navigation Method for Large and Complex Networks
Recently, 2.5D visualisation methods have been successfully applied for visualisation of large and complex networks, arising from biological networks, social networks and internet networks. However, the corresponding navigation method has yet been investigated so far. This project aim to design, implement and evaluate new methods for navigating 2.5D layouts of such large and complex networks.