DIA-MCIS. An Importance Sampling Network Randomizer for Network Motif Discovery and Other Topological Observables in Transcription Networks

Autor:	Fusco, D., Bassetti, B., Jona, P., Lagomarsino, M. Cosentino
Rok vydání:	2007
Předmět:	Quantitative Biology - Quantitative Methods
Druh dokumentu:	Working Paper
Popis:	Transcription networks, and other directed networks can be characterized by some topological observables such as for example subgraph occurrence (network motifs). In order to perform such kind of analysis, it is necessary to be able to generate suitable randomized network ensembles. Typically, one considers null networks with the same degree sequences of the original ones. The commonly used algorithms sometimes have long convergence times, and sampling problems. We present here an alternative, based on a variant of the importance sampling Montecarlo developed by Chen et al. [1]. Comment: 6 pages and 1 figure, included supplementary mathematical notes
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/0706.0118 Zobrazit plný text záznamu View this record from Arxiv