An Empirical Assessment of the Complexity and Realism of Synthetic Social Contact Networks
Abstract
We use multiple measures of graph complexity to evaluate the realism of synthetically-generated networks of human activity, in comparison with several stylized network models as well as a collection of empirical networks from the literature. The synthetic networks are generated by integrating data about human populations from several sources, including the Census, transportation surveys, and geographical data. The resulting networks represent an approximation of daily or weekly human interaction. Our results indicate that the synthetically generated graphs according to our methodology are closer to the real world graphs, as measured across multiple structural measures, than a range of stylized graphs generated using common network models from the literature.
- Publication:
-
arXiv e-prints
- Pub Date:
- October 2018
- DOI:
- 10.48550/arXiv.1811.07746
- arXiv:
- arXiv:1811.07746
- Bibcode:
- 2018arXiv181107746K
- Keywords:
-
- Computer Science - Social and Information Networks;
- Computer Science - Machine Learning;
- Statistics - Machine Learning
- E-Print:
- 8 pages, 6 figures, accepted at GTA3 2018 in Conjunction with the 2018 IEEE Big Data Conference