Bachelor

Graph Analyzer Tool

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.