{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,14]],"date-time":"2026-02-14T07:41:38Z","timestamp":1771054898648,"version":"3.50.1"},"reference-count":15,"publisher":"Oxford University Press (OUP)","issue":"24","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2007,12,15]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Motivation: Transcription networks, and other directed networks can be characterized by some topological observables (e.g. network motifs), that require a suitable randomized network ensemble, typically 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 Monte Carlo developed by (Chen et al.).<\/jats:p><jats:p>Availability: The algorithm is available at http:\/\/wwwteor.mi.infn.it\/~bassetti\/downloads.html<\/jats:p><jats:p>Contact: \u00a0diana.fusco@studenti.unimi.it and marco.cosentino@unimi.it<\/jats:p><jats:p>Supplementary information: Supplementary data are available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btm454","type":"journal-article","created":{"date-parts":[[2007,9,28]],"date-time":"2007-09-28T00:24:33Z","timestamp":1190939073000},"page":"3388-3390","source":"Crossref","is-referenced-by-count":7,"title":["DIA-MCIS: an importance sampling network randomizer for network motif discovery and other topological observables in transcription networks"],"prefix":"10.1093","volume":"23","author":[{"given":"D.","family":"Fusco","sequence":"first","affiliation":[{"name":"1 Universit\u00e0 degli Studi di Milano, Dip. Fisica, Via Celoria 16, 20133 Milano, 2I.N.F.N., Milano, 3Politecnico di Milano, Dip. Fisica, Pza Leonardo Da Vinci 32, 20133 Milano, Italy and 4UMR 168\/Institut Curie, 26 rue d'Ulm 75005 Paris, France"}]},{"given":"B.","family":"Bassetti","sequence":"additional","affiliation":[{"name":"1 Universit\u00e0 degli Studi di Milano, Dip. Fisica, Via Celoria 16, 20133 Milano, 2I.N.F.N., Milano, 3Politecnico di Milano, Dip. Fisica, Pza Leonardo Da Vinci 32, 20133 Milano, Italy and 4UMR 168\/Institut Curie, 26 rue d'Ulm 75005 Paris, France"},{"name":"1 Universit\u00e0 degli Studi di Milano, Dip. Fisica, Via Celoria 16, 20133 Milano, 2I.N.F.N., Milano, 3Politecnico di Milano, Dip. Fisica, Pza Leonardo Da Vinci 32, 20133 Milano, Italy and 4UMR 168\/Institut Curie, 26 rue d'Ulm 75005 Paris, France"}]},{"given":"P.","family":"Jona","sequence":"additional","affiliation":[{"name":"1 Universit\u00e0 degli Studi di Milano, Dip. Fisica, Via Celoria 16, 20133 Milano, 2I.N.F.N., Milano, 3Politecnico di Milano, Dip. Fisica, Pza Leonardo Da Vinci 32, 20133 Milano, Italy and 4UMR 168\/Institut Curie, 26 rue d'Ulm 75005 Paris, France"}]},{"given":"M.","family":"Cosentino Lagomarsino","sequence":"additional","affiliation":[{"name":"1 Universit\u00e0 degli Studi di Milano, Dip. Fisica, Via Celoria 16, 20133 Milano, 2I.N.F.N., Milano, 3Politecnico di Milano, Dip. Fisica, Pza Leonardo Da Vinci 32, 20133 Milano, Italy and 4UMR 168\/Institut Curie, 26 rue d'Ulm 75005 Paris, France"},{"name":"1 Universit\u00e0 degli Studi di Milano, Dip. Fisica, Via Celoria 16, 20133 Milano, 2I.N.F.N., Milano, 3Politecnico di Milano, Dip. Fisica, Pza Leonardo Da Vinci 32, 20133 Milano, Italy and 4UMR 168\/Institut Curie, 26 rue d'Ulm 75005 Paris, France"},{"name":"1 Universit\u00e0 degli Studi di Milano, Dip. Fisica, Via Celoria 16, 20133 Milano, 2I.N.F.N., Milano, 3Politecnico di Milano, Dip. Fisica, Pza Leonardo Da Vinci 32, 20133 Milano, Italy and 4UMR 168\/Institut Curie, 26 rue d'Ulm 75005 Paris, France"}]}],"member":"286","published-online":{"date-parts":[[2007,9,27]]},"reference":[{"key":"2023041107445708100_","doi-asserted-by":"crossref","first-page":"14","DOI":"10.1016\/j.sbi.2004.05.004","article-title":"Structure and evolution of gene regulatory networks","volume":"14","author":"Babu","year":"2004","journal-title":"Curr. Opin. Struct. Biol"},{"key":"2023041107445708100_","article-title":"Negative examples for sequential importance sampling of binary contingency tables","author":"Bekazova","year":"2006","journal-title":"Lecture Notes in Computer Science"},{"key":"2023041107445708100_","first-page":"875","article-title":"Statistical applications of the Poisson-binomial and conditional Bernoulli distributions","volume":"7","author":"Chen","year":"1997","journal-title":"Statistica Sinica"},{"key":"2023041107445708100_","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1198\/016214504000001303","article-title":"Sequential Monte Carlo methods for statistical analysis of tables","volume":"100","author":"Chen","year":"2005","journal-title":"J. Am. Stat. Assoc"},{"key":"2023041107445708100_","doi-asserted-by":"crossref","DOI":"10.1007\/11885191_16","volume-title":"Randomization and feedback properties of directed graphs inspired by gene networks","author":"Cosentino Lagomarsino","year":"2006"},{"key":"2023041107445708100_","doi-asserted-by":"crossref","first-page":"60","DOI":"10.1038\/ng873","article-title":"Topological and causal structure of the yeast transcriptional regulatory network","volume":"31","author":"Guelzim","year":"2002","journal-title":"Nat. Genet"},{"key":"2023041107445708100_","doi-asserted-by":"crossref","first-page":"1746","DOI":"10.1093\/bioinformatics\/bth163","article-title":"Efficient sampling algorithm for estimating subgraph concentrations and detecting network motifs","volume":"20","author":"Kashtan","year":"2004","journal-title":"Bioinformatics"},{"key":"2023041107445708100_","article-title":"Comments on \u201cSubgraphs in random networks\u201d","author":"King","year":"2004","journal-title":"Phys. Rev"},{"key":"2023041107445708100_","doi-asserted-by":"crossref","first-page":"94","DOI":"10.1088\/1478-3975\/2\/4\/S03","article-title":"Computational architecture of the yeast regulatory network","volume":"2","author":"Maslov","year":"2005","journal-title":"Phys. Biol"},{"key":"2023041107445708100_","doi-asserted-by":"crossref","first-page":"824","DOI":"10.1126\/science.298.5594.824","article-title":"Network motifs: simple building blocks of complex networks","volume":"298","author":"Milo","year":"2002","journal-title":"Science"},{"key":"2023041107445708100_","article-title":"On the uniform generation of random graphs with prescribed degree sequences","author":"Milo","year":"2003","journal-title":"cond-mat\/0312028"},{"key":"2023041107445708100_","doi-asserted-by":"crossref","first-page":"1538","DOI":"10.1126\/science.1089167","article-title":"Superfamilies of designed and evolved networks","volume":"303","author":"Milo","year":"2004","journal-title":"Science"},{"key":"2023041107445708100_","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1002\/rsa.3240060204","article-title":"A critical point for random graphs with a given degree sequence","volume":"6","author":"Molloy","year":"1995","journal-title":"Random Structures and Algorithms"},{"key":"2023041107445708100_","first-page":"225","article-title":"A Markov chain Monte Carlo method for generating random zero-one matrices with given marginals","volume":"58","author":"Rao","year":"1996","journal-title":"Indian J. Stat"},{"key":"2023041107445708100_","doi-asserted-by":"crossref","first-page":"64","DOI":"10.1038\/ng881","article-title":"Network motifs in the transcriptional regulation network of Escherichia coli","volume":"31","author":"Shen-Orr","year":"2002","journal-title":"Nat. Genet"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/23\/24\/3388\/49823589\/bioinformatics_23_24_3388.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/23\/24\/3388\/49823589\/bioinformatics_23_24_3388.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,2,18]],"date-time":"2024-02-18T05:43:05Z","timestamp":1708234985000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/23\/24\/3388\/262878"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,9,27]]},"references-count":15,"journal-issue":{"issue":"24","published-print":{"date-parts":[[2007,12,15]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btm454","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2007,12,15]]},"published":{"date-parts":[[2007,9,27]]}}}