All networks look the same to me: Testing for homogeneity in networks
Methodology
2015-12-04 v1 Social and Information Networks
Abstract
How can researchers test for heterogeneity in the local structure of a network? In this paper, we present a framework that utilizes random sampling to give subgraphs which are then used in a goodness of fit test to test for heterogeneity. We illustrate how to use the goodness of fit test for an analytically derived distribution as well as an empirical distribution. To demonstrate our framework, we consider the simple case of testing for edge probability heterogeneity. We examine the significance level, power and computation time for this case with appropriate examples. Finally we outline how to apply our framework to other heterogeneity problems.
Keywords
Cite
@article{arxiv.1512.00877,
title = {All networks look the same to me: Testing for homogeneity in networks},
author = {Jonathan Tuke and Matthew Roughan},
journal= {arXiv preprint arXiv:1512.00877},
year = {2015}
}
Comments
19 pages, 7 figures, 5 tables