Seminar by Sumeet Agarwal
High Throughput Network Analysis
Sumeet Agarwal
Oxford University, UK
Date: Tuesday, January 4th, 2011
Time: 5:00 PM
Venue: CS101.Abstract:
Many real-world systems are naturally represented as graphs or networks, and a variety of techniques and measures exist for their analysis. However, studies of networks typically employ only a small, largely arbitrary subset of these, and the lack of a systematic comparison makes it unclear which metrics are redundant or complementary. We present a framework for systematic analysis of networks and network metrics, and use it to analyse a large and diverse set of real networks, along with several kinds of synthetic model-generated networks, making use of nearly four hundred network metrics or summary statistics thereof. We demonstrate the utility of the framework for finding redundant metrics, fitting models to real networks, classification of networks, studying evolving networks, relating network features to evolutionary phylogenies, and determining the robustness of metrics to network damage and sampling effects.
About the speaker:
Sumeet graduated from IIT Kanpur with a B.Tech. in Computer Science and Engineering in 2006. After spending a year at IBM India Research Lab in Delhi, he started a Ph.D. at Oxford in 2007, working on the analysis of large-scale biological networks. His main focus has been on using graph-theoretic modelling approaches and ideas from complexity science to better understand the relationship between topology, function and evolution in intracellular signalling and interaction networks. He is also interested in the use of machine learning approaches, in particular to develop predictive models of biological systems.