Date & Time: February 19 at 10am

These defence of MARTIN Nicolas

Subject of the thesis: Network partitioning algorithms with scale-free objectives

Doctoral School : EEATS

Localisation of the Thesis Defense: GIPSA-lab – room Mont-Blanc

Thesis directed by: CANUDAS-DE-WIT Carlos and FRASCA Paolo

Resume of the thesis:
In the light of the difficulty to deal with large-scale networks, it is interesting to reduce them while preserving the behavior and characteristics of the initial network. In this thesis, we focus on different problems of network partitioning and on the algorithms solving these problems. In particular, a specific type of networks, called Scale-free, inherits naturally some features very useful in some contexts. To take advantage of these features it seems interesting to make the reduced network scale-free. In addition to scale-freeness we also consider other network properties through the reduction in order to preserve the physical meaning and the dynamics of the system or to estimate the evolution of the network.

Comments are closed.