Tailored graph ensembles as proxies or null models for real networks I: tools for quantifying structure

Details Tailored graph ensembles as proxies or null models for real networks I: tools for quantifying structure Tailored graph ensembles as proxies or null models for real networks I: tools for quantifying structure

2009-08-12

arxiv.org/abs/0908.1759v2

Physics

Condensed Matter

Disordered Systems and Neural Networks

25 pages, 3 figures

Scientific paper

We study the tailoring of structured random graph ensembles to real networks, with the objective of generating precise and practical mathematical tools for quantifying and comparing network topologies macroscopically, beyond the level of degree statistics. Our family of ensembles can produce graphs with any prescribed degree distribution and any degree-degree correlation function, its control parameters can be calculated fully analytically, and as a result we can calculate (asymptotically) formulae for entropies and complexities, and for information-theoretic distances between networks, expressed directly and explicitly in terms of their measured degree distribution and degree correlations.

Affiliated with

Also associated with

No associations

Rating

Tailored graph ensembles as proxies or null models for real networks I: tools for quantifying structure does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Tailored graph ensembles as proxies or null models for real networks I: tools for quantifying structure, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Tailored graph ensembles as proxies or null models for real networks I: tools for quantifying structure will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-371149