Level: MSci, MSc
Title: Analysis of time series of network properties
Supervisor:

Dr Vincenzo Nicosia
Research Area: Complex Systems and Networks
Description:

Random walks can be used as a simple tool to explore the structure of complex networks, by studying the time series of the structural properties (degree, clustering, centrality, etc.) of the nodes successively visited by a random walk, see reference below.

In this project the student will construct and characterise time series of node properties generated by different kinds of random walks on synthetic and real-world complex networks. The student is expected to learn the theory of random walks on graphs, to implement computer programs (possibly in C/C++/Python) for the generation and analysis of time series, to perform some analytical calculations.
Further Reading:
  • V. Nicosia, M. De Domenico, V. Latora, Characteristic exponents of complex networks, EPL - Europhysics Letters 106 58005 (2014).
Key Modules:

MTH6139 Time Series (desirable)

MTH6142 Complex Networks (desirable)

MTH5121 Probability Models (desirable)

MTH6141 Random Processes (desirable)
Other Information:
Current Availability: Yes