English

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