JANUS: A hypothesis-driven Bayesian approach for understanding edge formation in attributed multigraphs

• Main Authors: Lisette Espín-Noboa, Florian Lemmerich, Markus Strohmaier, Philipp Singer
• Format: Article
• Language: English
• Published: SpringerOpen 2017-06-01
• Series: Applied Network Science
• Subjects: Edge formation; Bayesian inference; Attributed multigraphs; Multiplex; HypTrails
• Online Access: http://link.springer.com/article/10.1007/s41109-017-0036-1

Abstract Understanding edge formation represents a key question in network analysis. Various approaches have been postulated across disciplines ranging from network growth models to statistical (regression) methods. In this work, we extend this existing arsenal of methods with JANUS, a hypothesis-driven Bayesian approach that allows to intuitively compare hypotheses about edge formation in multigraphs. We model the multiplicity of edges using a simple categorical model and propose to express hypotheses as priors encoding our belief about parameters. Using Bayesian model comparison techniques, we compare the relative plausibility of hypotheses which might be motivated by previous theories about edge formation based on popularity or similarity. We demonstrate the utility of our approach on synthetic and empirical data. JANUS is relevant for researchers interested in studying mechanisms explaining edge formation in networks from both empirical and methodological perspectives.