Corpus ID: 11745683

All networks look the same to me: Testing for homogeneity in networks

  title={All networks look the same to me: Testing for homogeneity in networks},
  author={Simon Jonathan Tuke and M. Roughan},
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… Expand
1 Citations
Constrained Consistency Modeling for Attributed Network Embedding
  • PDF


Statistical properties of sampled networks.
  • 450
  • PDF
Emergence of scaling in random networks
  • 28,789
  • PDF
Random Graph Models with Hidden Color
  • 7
  • PDF
Food-web structure and network theory: The role of connectance and size
  • 1,102
  • PDF
The structure of scientific collaboration networks.
  • M. Newman
  • Medicine, Physics
  • Proceedings of the National Academy of Sciences of the United States of America
  • 2001
  • 3,950
  • PDF
Social network analysis - methods and applications
  • 13,959
10 Lessons from 10 Years of Measuring and Modeling the Internet's Autonomous Systems
  • 158
  • PDF
Response Surfaces, Mixtures, and Ridge Analyses
  • 119
Errors of the Third Kind in Statistical Consulting
  • 164
  • PDF
MRBAYES: Bayesian inference of phylogenetic trees
  • 18,988
  • PDF