August 29, 2022
Doctoral Commission in Economics and Management Sciences
The Rector of UCLouvain and the Doctoral Commission in Economics and Management Sciences announce that Mr. Sylvain Courtain will publicly support his dissertation, for the title of Doctor in Economics and Management Sciences of UCLouvain.
Essays on Network Data Analysis through the Bag-of-paths Framework
Since the rapid growth of the Internet and the advent of social networks in the 2000s, the amount of available network data is increasing quickly, leading to the development of new network analysis methods. Nowadays, network analysis methods have spread to various fields, including, among others, marketing, supply chain, finance and biology, as essential analysis and prediction tools. This thesis focuses on the development of one of these methods, called the bag-of-paths framework. This framework has the particularity to define a family of dissimilarity measures that extrapolate between an optimal exploitation of the graph structure (optimal behavior - shortest path distance) and a random exploration of the graph (random behavior - commute time distance) via a parameter that controls the desired degree of randomness/exploration. Through this thesis, we propose several theoretical and practical extensions of the bag-of-paths framework. Regarding the theoretical extensions, we incorporate capacity constraints on edges, marginal constraints on input and output flows, and a Poisson distribution weighting and constraining path lengths into the bag-of-paths framework. Furthermore, we expose the applicability of this framework through graph-based semi-supervised classification tasks and a real-life fraud detection case.
For the good organisation of this event, please inform Sylvain Courtain of your presence.