{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,3]],"date-time":"2026-10-03T17:13:01Z","timestamp":1791047581420,"version":"4.1.0"},"reference-count":20,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2005,1,19]],"date-time":"2005-01-19T00:00:00Z","timestamp":1106092800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/2.0\/"},{"start":{"date-parts":[[2005,1,19]],"date-time":"2005-01-19T00:00:00Z","timestamp":1106092800000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/2.0\/"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"abstract":"<jats:title>Abstract<\/jats:title><jats:sec>\n                        <jats:title>Background<\/jats:title>\n                        <jats:p>Recent analysis of the yeast gene network shows that most genes have few inputs, indicating that enumerative gene reconstruction methods are both useful and computationally feasible. A simple enumerative reconstruction method based on a discrete dynamical system model is used to study how microarray experiments involving modulated global perturbations can be designed to obtain reasonably accurate reconstructions. The method is tested on artificial gene networks with biologically realistic in\/out degree characteristics.<\/jats:p>\n                     <\/jats:sec><jats:sec>\n                        <jats:title>Results<\/jats:title>\n                        <jats:p>It was found that a relatively small number of perturbations significantly improve inference accuracy, particularly for low-order inputs of one or two genes. The perturbations themselves should alter the expression level of approximately 50\u201360% of the genes in the network.<\/jats:p>\n                     <\/jats:sec><jats:sec>\n                        <jats:title>Conclusions<\/jats:title>\n                        <jats:p>Time-series obtained from perturbations are a common form of expression data. This study illustrates how gene networks can be significantly reconstructed from such time-series while requiring only a relatively small number of calibrated perturbations, even for large networks, thus reducing experimental costs.<\/jats:p>\n                     <\/jats:sec>","DOI":"10.1186\/1471-2105-6-11","type":"journal-article","created":{"date-parts":[[2005,1,19]],"date-time":"2005-01-19T15:26:10Z","timestamp":1106148370000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":16,"title":["Using large-scale perturbations in gene network reconstruction"],"prefix":"10.1186","volume":"6","author":[{"given":"Thomas","family":"MacCarthy","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Andrew","family":"Pomiankowski","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Robert","family":"Seymour","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2005,1,19]]},"reference":[{"key":"336_CR1","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1016\/S1097-2765(00)80114-8","volume":"2","author":"R Cho","year":"1998","unstructured":"Cho R, Campbell M, Winzeler E, Steinmetz L, Conway A, Wodicka L, Wolfsberg T, Gabrielian A, Landsman D, Lockhart D, Davis R: A genome-wide transcriptional analysis of the mitotic cell cycle. Mol Cell 1998, 2: 65\u201373. 10.1016\/S1097-2765(00)80114-8","journal-title":"Mol Cell"},{"issue":"12","key":"336_CR2","doi-asserted-by":"publisher","first-page":"3273","DOI":"10.1091\/mbc.9.12.3273","volume":"9","author":"P Spellman","year":"1998","unstructured":"Spellman P, Sherlock G, Zhang M, Iyer V, Anders K, Eisen M, Brown P, Botstein D, Futcher B: Comprehensive identification of cell cycle-regulated genes of the yeast Saccharomyces cerevisiae by microarray hybridization. Mol Biol Cell 1998, 9(12):3273\u20133297.","journal-title":"Mol Biol Cell"},{"issue":"10","key":"336_CR3","doi-asserted-by":"publisher","first-page":"5944","DOI":"10.1073\/pnas.0933416100","volume":"100","author":"J Tegner","year":"2003","unstructured":"Tegner J, Yeung M, Hasty J, Collins J: Reverse engineering gene networks: integrating genetic perturbations with dynamical modeling. Proc Natl Acad Sci U S A 2003, 100(10):5944\u20135949. 10.1073\/pnas.0933416100","journal-title":"Proc Natl Acad Sci U S A"},{"issue":"5629","key":"336_CR4","doi-asserted-by":"publisher","first-page":"102","DOI":"10.1126\/science.1081900","volume":"301","author":"T Gardner","year":"2003","unstructured":"Gardner T, di Bernardo D, Lorenz D, Collins J: Inferring genetic networks and identifying compound mode of action via expression profiling. Science 2003, 301(5629):102\u2013105. 10.1126\/science.1081900","journal-title":"Science"},{"issue":"4","key":"336_CR5","doi-asserted-by":"publisher","first-page":"60","DOI":"10.1186\/gb-2004-5-4-r29","volume":"5","author":"S Tringe","year":"2004","unstructured":"Tringe S, Wagner A, Ruby S: Enriching for direct regulatory targets in perturbed gene-expression profiles. Genome Biol 2004, 5(4):60. 10.1186\/gb-2004-5-4-r29","journal-title":"Genome Biol"},{"key":"336_CR6","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1089\/106652704773416885","volume":"11","author":"A Wagner","year":"2004","unstructured":"Wagner A: Reconstructing pathways in large genetic networks from genetic perturbations. J Comput Biol 2004, 11: 53\u201360. 10.1089\/106652704773416885","journal-title":"J Comput Biol"},{"issue":"20","key":"336_CR7","doi-asserted-by":"publisher","first-page":"12841","DOI":"10.1073\/pnas.192442699","volume":"99","author":"B Kholodenko","year":"2002","unstructured":"Kholodenko B, Kiyatkin A, Bruggeman F, Sontag E, Westerhoff H, Hoek J: Untangling the wires: a strategy to trace functional interactions in signaling and gene networks. Proc Natl Acad Sci U S A 2002, 99(20):12841\u201312846. 10.1073\/pnas.192442699","journal-title":"Proc Natl Acad Sci U S A"},{"key":"336_CR8","first-page":"17","volume-title":"Pac Symp Biocomput","author":"T Akutsu","year":"1999","unstructured":"Akutsu T, Miyano S, Kuhara S: Identification of genetic networks from a small number of gene expression patterns under the Boolean network model. Pac Symp Biocomput 1999, 17\u201328."},{"issue":"14","key":"336_CR9","doi-asserted-by":"publisher","first-page":"4781","DOI":"10.1073\/pnas.0305937101","volume":"101","author":"F Li","year":"2004","unstructured":"Li F, Long T, Lu Y, Ouyang Q, Tang C: The yeast cell-cycle network is robustly designed. Proc Natl Acad Sci U S A 2004, 101(14):4781\u20134786. 10.1073\/pnas.0305937101","journal-title":"Proc Natl Acad Sci U S A"},{"key":"336_CR10","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1016\/j.jtbi.2003.10.018","volume":"227","author":"R Serra","year":"2004","unstructured":"Serra R, Villani M, Semeria A: Genetic network models and statistical properties of gene expression data in knock-out experiments. J Theor Biol 2004, 227: 149\u2013157. 10.1016\/j.jtbi.2003.10.018","journal-title":"J Theor Biol"},{"issue":"4","key":"336_CR11","doi-asserted-by":"publisher","first-page":"461","DOI":"10.1016\/S0022-5193(03)00282-0","volume":"225","author":"T MacCarthy","year":"2003","unstructured":"MacCarthy T, Seymour R, Pomiankowski A: The evolutionary potential of the Drosophila sex determination gene network. J Theor Biol 2003, 225(4):461\u2013468. 10.1016\/S0022-5193(03)00282-0","journal-title":"J Theor Biol"},{"key":"336_CR12","first-page":"18","volume-title":"Pac Symp Biocomput","author":"S Liang","year":"1998","unstructured":"Liang S, Fuhrman S, Somogyi R: Reveal, a general reverse engineering algorithm for inference of genetic network architectures. Pac Symp Biocomput 1998, 18\u201329."},{"issue":"9","key":"336_CR13","doi-asserted-by":"publisher","first-page":"6163","DOI":"10.1073\/pnas.092576199","volume":"99","author":"M Yeung","year":"2002","unstructured":"Yeung M, Tegn\u00e9r J, Collins J: Reverse engineering gene networks using singular value decomposition and robust regression. Proc Natl Acad Sci U S A 2002, 99(9):6163\u20136168. 10.1073\/pnas.092576199","journal-title":"Proc Natl Acad Sci U S A"},{"key":"336_CR14","doi-asserted-by":"publisher","first-page":"60","DOI":"10.1038\/ng873","volume":"31","author":"N Guelzim","year":"2002","unstructured":"Guelzim N, Bottani S, Bourgine P, K\u00e9p\u00e8s F: Topological and causal structure of the yeast transcriptional regulatory network. Nat Genet 2002, 31: 60\u201363. 10.1038\/ng873","journal-title":"Nat Genet"},{"issue":"Pt 6","key":"336_CR15","doi-asserted-by":"publisher","first-page":"1519","DOI":"10.1042\/bst0311519","volume":"31","author":"J Stark","year":"2003","unstructured":"Stark J, Brewer D, Barenco M, Tomescu D, Callard R, Hubank M: Reconstructing gene networks: what are the limits. Biochem Soc Trans 2003, 31(Pt 6):1519\u20131525.","journal-title":"Biochem Soc Trans"},{"issue":"8","key":"336_CR16","doi-asserted-by":"publisher","first-page":"422","DOI":"10.1016\/S0168-9525(03)00175-6","volume":"19","author":"H Yu","year":"2003","unstructured":"Yu H, Luscombe N, Qian J, Gerstein M: Genomic analysis of gene expression relationships in transcriptional regulatory networks. Trends Genet 2003, 19(8):422\u2013427. 10.1016\/S0168-9525(03)00175-6","journal-title":"Trends Genet"},{"issue":"11","key":"336_CR17","doi-asserted-by":"publisher","first-page":"1723","DOI":"10.1101\/gr.301202","volume":"12","author":"P Sudarsanam","year":"2002","unstructured":"Sudarsanam P, Pilpel Y, Church G: Genome-wide co-occurrence of promoter elements reveals a cis-regulatory cassette of rRNA transcription motifs in Saccharomyces cerevisiae. Genome Res 2002, 12(11):1723\u20131731. 10.1101\/gr.301202","journal-title":"Genome Res"},{"issue":"6987","key":"336_CR18","doi-asserted-by":"publisher","first-page":"92","DOI":"10.1038\/nature02456","volume":"429","author":"M Covert","year":"2004","unstructured":"Covert M, Knight E, Reed J, Herrgard M, Palsson B: Integrating high-throughput and computational data elucidates bacterial networks. Nature 2004, 429(6987):92\u201396. 10.1038\/nature02456","journal-title":"Nature"},{"issue":"Suppl 2","key":"336_CR19","doi-asserted-by":"publisher","first-page":"122","DOI":"10.1093\/bioinformatics\/btg1069","volume":"19","author":"P Mendes","year":"2003","unstructured":"Mendes P, Sha W, Ye K: Artificial gene networks for objective comparison of analysis algorithms. Bioinformatics 2003, 19(Suppl 2):122\u2013129.","journal-title":"Bioinformatics"},{"issue":"2 Pt 2","key":"336_CR20","doi-asserted-by":"publisher","first-page":"026118","DOI":"10.1103\/PhysRevE.64.026118","volume":"64","author":"M Newman","year":"2001","unstructured":"Newman M, Strogatz S, Watts D: Random graphs with arbitrary degree distributions and their applications. Phys Rev E Stat Nonlin Soft Matter Phys 2001, 64(2 Pt 2):026118\u2013026118.","journal-title":"Phys Rev E Stat Nonlin Soft Matter Phys"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-6-11.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1186\/1471-2105-6-11\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-6-11.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,10,7]],"date-time":"2024-10-07T12:28:15Z","timestamp":1728304095000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/1471-2105-6-11"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,1,19]]},"references-count":20,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2005,12]]}},"alternative-id":["336"],"URL":"https:\/\/doi.org\/10.1186\/1471-2105-6-11","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,1,19]]},"assertion":[{"value":"20 October 2004","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 January 2005","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 January 2005","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"11"}}