The Graph Analyzer is a validation tool for social graph generators. It compares an empirical graph of a real world social network with a synthetic graph from a generator. It does this by computing and comparing statistical properties of both graphs. For comparison we use distributions of: vertex degree, clustering coefficient, shortest distance between vertices and harmonic centrality.
Within the last decades, international migration demonstrated an escalating growth with more than 68 million people forcibly displaced worldwide. Forced displacement has a huge impact on society today as 40 million people internally displaced within their home country and 25.4 million refugees fled to neighbouring countries. Forcibly displaced people face several concerns, namely, the choice to stay or flee, the choice to flee internally or across borders, and the choice of destination.
Community detection is an essential tool for analyzing the organization of complex social, biological and information networks. Among the numerous community detection algorithms proposed so far, Infomap is a prominent and well-established framework. In this thesis, we propose a novel method for community detection inspired by Infomap.
