Data di Pubblicazione:
2007
Citazione:
Random networks tossing biased coins / F. Bassetti, M. Cosentino Lagomarsino, B. Bassetti, P. Jona. - In: PHYSICAL REVIEW E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS. - ISSN 1539-3755. - 75:5(2007), pp. 056109.056109.1-056109.056109.8.
Abstract:
In statistical mechanical investigations of complex networks, it is useful to employ random graph ensembles as null models to compare with experimental realizations. Motivated by transcription networks, we present here a simple way to generate an ensemble of random directed graphs with asymptotically, scale-free out-degree and compact in-degree. Entries in each row of the adjacency matrix are set to 0 or 1 according to the toss of a biased coin, with a chosen probability distribution for the biases. This defines a quick and simple algorithm, which yields good results already for graphs of size n~100. Perhaps more importantly, many of the relevant observables are accessible analytically, improving upon previous estimates for similar graphs. The technique is easily generalizable to different kinds of graphs.
Tipologia IRIS:
01 - Articolo su periodico
Keywords:
Statistical mechanics ; complex networks ; matrix algebra ; probability ; graph theory ; random processes
Elenco autori:
F. Bassetti, M. Cosentino Lagomarsino, B. Bassetti, P. Jona
Link alla scheda completa: