DIA-MCIS: An importance sampling network randomizer for network motif discovery and other topological observables in transcription networks

Bioinformatics

Volumn 23, Issue 24, 2007, Pages 3388-3390

  Fusco, Diana ^a   Bassetti, B ^a,b   Jona, P ^c   Cosentino lagomarsino, M ^a,b,d  

^a UNIVERSITY OF MILAN   (Italy)

^b INFN SEZIONE DI MILANO   (Italy)

^c POLITECNICO DI MILANO   (Italy)

^d INSTITUT CURIE   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ACCURACY; ARTICLE; COMPUTER NETWORK; FEEDBACK SYSTEM; GENETIC ALGORITHM; GENETIC TRANSCRIPTION; MATHEMATICAL ANALYSIS; MATHEMATICAL COMPUTING; MOLECULAR INTERACTION; MONTE CARLO METHOD; PRIORITY JOURNAL; PROBABILITY; PROTEIN MOTIF; SAMPLING; TOPOGRAPHY;

EID: 36949017205     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/btm454     Document Type: Article

References (15)

1. Babu,M. et al. (2004) Structure and evolution of gene regulatory networks. Curr. Opin. Struct. Biol., 14, 14-283.
2. Bekazova,I. et al. (2006) Negative examples for sequential importance sampling of binary contingency tables. Lecture Notes in Computer Science, 4168, Springer, Berlin, pp.136-147.
3. Chen,S.X. and Liu,J.S. (1997) Statistical applications of the Poisson-binomial and conditional Bernoulli distributions. Statistica Sinica, 7, 875-892.
4. Chen,Y. et al. (2005) Sequential Monte Carlo methods for statistical analysis of tables. J. Am. Stal. Assoc., 100, 109-120.
5. Cosentino Lagomarsino,M. et al. (2006) Randomization and feedback properties of directed graphs inspired by gene networks. q-bio.MN/ 0606039.
6. Guelzim,N. et al. (2002) Topological and causal structure of the yeast transcriptional regulatory network. Nat. Genet., 31, 60-63.
7. Kashtan,N. et al. (2004) Efficient sampling algorithm for estimating subgraph concentrations and detecting network motifs. Bioinformatics, 20, 1746-1758.
8. King,O. D (2004) Comments on "Subgraphs in random networks". Phys. Rev.. 058101-1,2,3:E70.
9. Maslov,S. and Sneppen,K. (2005) Computational architecture of the yeast regulatory network. Phys. Biol., 2, 94.
10. Milo,R. et al. (2002) Network motifs: Simple building blocks of complex networks. Science, 298, 824.
11. Milo,R. et al. (2003) On the uniform generation of random graphs with prescribed degree sequences. cond-mat/0312028.
12. Milo,R. et al. (2004) Superfamilies of designed and evolved networks. Science, 303, 1538.
13. Molloy,M. and Reed,B. (1995) A critical point for random graphs with a given degree sequence. Random Structures and Algorithms, 6, 161-179.
14. Rao,A. et al. (1996) A Markov chain Monte Carlo method for generating random zero-one matrices with given marginals. Indian J. Stat., 58, 225.
15. Shen-Orr,S.S. et al. (2002) Network motifs in the transcriptional regulation network of Escherichia coli. Nat. Genet., 31, 64-68.