Hints and tips:
  • You may need to look up some unfamiliar terms in the title or description to get more of a sense of what is involved.
  • If the project has "No" in the "Current Availability:" field, it is already taken or not being offered this academic year but may be available again in future years.
  • The supervisor name links to a contact details webpage so, if you are interested, you can arrange to discuss this project or even propose a related topic of your own.
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,  Europhysics Letters 106 (2014) 58005.
Key Modules:

MTH6139 Time Series (desirable)

MTH6142 Complex Networks (desirable)

MTH5121 Probability Models (desirable)

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