Tailored graph ensembles as proxies or null models for real networks II: results on directed graphs
Quantitative Methods
2015-05-27 v1 Disordered Systems and Neural Networks
Social and Information Networks
Physics and Society
Abstract
We generate new mathematical tools with which to quantify the macroscopic topological structure of large directed networks. This is achieved via a statistical mechanical analysis of constrained maximum entropy ensembles of directed random graphs with prescribed joint distributions for in- and outdegrees and prescribed degree-degree correlation functions. We calculate exact and explicit formulae for the leading orders in the system size of the Shannon entropies and complexities of these ensembles, and for information-theoretic distances. The results are applied to data on gene regulation networks.
Keywords
Cite
@article{arxiv.1101.6022,
title = {Tailored graph ensembles as proxies or null models for real networks II: results on directed graphs},
author = {E. S. Roberts and A. C. C. Coolen and T. Schlitt},
journal= {arXiv preprint arXiv:1101.6022},
year = {2015}
}
Comments
21 pages, 1 figure, submitted to J. Phys. A