My current research is investigating the characteristics of real world networks such as the Internet, biological and social networks. Specifically, I have been looking at new methods for modelling and measuring these networks. A parallel line of research has been in finding efficient algorithms (including randomized, approximation and parallel methods) for the combinatorial problems arising from the network research.
In addition, I am interested in computational complexity.