English   español  
Please use this identifier to cite or link to this item: http://hdl.handle.net/10261/43654
logo share SHARE   Add this article to your Mendeley library MendeleyBASE

Visualizar otros formatos: MARC | Dublin Core | RDF | ORE | MODS | METS | DIDL
Exportar a otros formatos:

Exploring the randomness of directed acyclic networks

AuthorsGoñi, Joaquín; Corominas-Murtra, Bernat; Solé, Ricard V. ; Rodríguez-Caso, Carlos
Issue DateDec-2010
PublisherAmerican Physical Society
CitationPhysical Review E 82(6): 066115 (2010)
AbstractThe feed-forward relationship naturally observed in time-dependent processes and in a diverse number of real systems—such as some food webs and electronic and neural wiring—can be described in terms of the so-called directed acyclic graphs (DAGs). An important ingredient of the analysis of such networks is a proper comparison of their observed architecture against an ensemble of randomized graphs, thereby quantifying the randomness of the real systems with respect to suitable null models. This approximation is particularly relevant when the finite size and/or large connectivity of real systems make inadequate a comparison with the predictions obtained from the so-called configuration model. In this paper we analyze two methods of DAG randomization as defined by the desired combination of two topological invariants (directed degree sequence and component distributions) aimed to be preserved. A highly ordered DAG, called snake graph, and an Erdös-Rényi DAG were used to validate the performance of the algorithms. Finally, three real case studies, namely, the C. elegans cell lineage network, a Ph.D. student-supervisor network, and the Milgram’s citation network, were analyzed using each randomization method. Results show how the interpretation of degree-degree relations in DAGs with respect to their randomized ensembles depends on the topological invariants imposed.
Description13 páginas, 7 figuras, 4 tablas.-- PACS number(s): 89.75.Fb, 89.75.Hc, 05.65.+b
Publisher version (URL)http://dx.doi.org/10.1103/PhysRevE.82.066115
Appears in Collections:(IBE) Artículos
Files in This Item:
File Description SizeFormat 
e066115.pdf2,01 MBAdobe PDFThumbnail
Show full item record
Review this work

WARNING: Items in Digital.CSIC are protected by copyright, with all rights reserved, unless otherwise indicated.