{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,25]],"date-time":"2026-03-25T17:16:05Z","timestamp":1774458965579,"version":"3.50.1"},"reference-count":33,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2012,9,19]],"date-time":"2012-09-19T00:00:00Z","timestamp":1348012800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/2.0"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithms Mol Biol"],"published-print":{"date-parts":[[2012,12]]},"DOI":"10.1186\/1748-7188-7-25","type":"journal-article","created":{"date-parts":[[2012,9,19]],"date-time":"2012-09-19T12:14:18Z","timestamp":1348056858000},"source":"Crossref","is-referenced-by-count":16,"title":["Parsimonious reconstruction of network evolution"],"prefix":"10.1186","volume":"7","author":[{"given":"Rob","family":"Patro","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Emre","family":"Sefer","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Justin","family":"Malin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guillaume","family":"Mar\u00e7ais","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Saket","family":"Navlakha","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Carl","family":"Kingsford","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2012,9,19]]},"reference":[{"key":"158_CR1","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1090\/psapm\/064\/2359647","volume":"64","author":"L Pachter","year":"2007","unstructured":"Pachter L: An introduction to reconstructing ancestral genomes. Proc Symp Appl Mathematics. 2007, 64: 1-20.","journal-title":"Proc Symp Appl Mathematics"},{"issue":"19","key":"158_CR2","doi-asserted-by":"publisher","first-page":"6976","DOI":"10.1073\/pnas.0712149105","volume":"105","author":"A Kreimer","year":"2008","unstructured":"Kreimer A, Borenstein E, Gophna U, Ruppin E: The evolution of modularity in bacterial metabolic networks. Proc Natl Acad Sci USA. 2008, 105 (19): 6976-6981. 10.1073\/pnas.0712149105","journal-title":"Proc Natl Acad Sci USA"},{"issue":"4","key":"158_CR3","doi-asserted-by":"publisher","first-page":"R51","DOI":"10.1186\/gb-2007-8-4-r51","volume":"8","author":"JB Pereira-Leal","year":"2007","unstructured":"Pereira-Leal JB, Levy ED, Kamp C, Teichmann SA: Evolution of protein complexes by duplication of homomeric interactions. Genome Biol. 2007, 8 (4): R51. 10.1186\/gb-2007-8-4-r51","journal-title":"Genome Biol"},{"issue":"9","key":"158_CR4","doi-asserted-by":"publisher","first-page":"1169","DOI":"10.1101\/gr.5235706","volume":"16","author":"J Flannick","year":"2006","unstructured":"Flannick J, Novak A, Srinivasan BS, McAdams HH, Batzoglou S: Graemlin: general and robust alignment of multiple large interaction networks. Genome Res. 2006, 16 (9): 1169-1181. 10.1101\/gr.5235706","journal-title":"Genome Res"},{"key":"158_CR5","doi-asserted-by":"publisher","first-page":"16","DOI":"10.1007\/978-3-540-71681-5_2","volume-title":"Proc. Intl. Conf. on Research in Computational Molecular Biology (RECOMB)","author":"R Singh","year":"2007","unstructured":"Singh R, Xu J, Berger B: Pairwise global alignment of protein interaction networks by matching neighborhood topology. Proc. Intl. Conf. on Research in Computational Molecular Biology (RECOMB). 2007, 16-31."},{"issue":"13","key":"158_CR6","doi-asserted-by":"publisher","first-page":"i149","DOI":"10.1093\/bioinformatics\/btm194","volume":"23","author":"J Dutkowski","year":"2007","unstructured":"Dutkowski J, Tiuryn J: Identification of functional modules from conserved ancestral protein\u2013protein interactions. Bioinformatics. 2007, 23 (13): i149-i158. 10.1093\/bioinformatics\/btm194","journal-title":"Bioinformatics"},{"key":"158_CR7","doi-asserted-by":"publisher","first-page":"333","DOI":"10.1186\/1471-2105-10-333","volume":"10","author":"S Erten","year":"2009","unstructured":"Erten S, Li X, Bebek G, Li J, Koyuturk M: Phylogenetic analysis of modularity in protein interaction networks. BMC Bioinformatics. 2009, 10: 333. 10.1186\/1471-2105-10-333","journal-title":"BMC Bioinformatics"},{"issue":"50","key":"158_CR8","doi-asserted-by":"publisher","first-page":"1341","DOI":"10.1098\/rsif.2010.0063","volume":"7","author":"O Kuchaiev","year":"2010","unstructured":"Kuchaiev O, Milenkovic T, Memisevic V, Hayes W, Przulj N: Topological network alignment uncovers biological function and phylogeny. J R Soc Interface. 2010, 7 (50): 1341-1354. 10.1098\/rsif.2010.0063","journal-title":"J R Soc Interface"},{"issue":"3","key":"158_CR9","doi-asserted-by":"publisher","first-page":"433","DOI":"10.1016\/j.jtbi.2006.10.027","volume":"245","author":"M Aldana","year":"2007","unstructured":"Aldana M, Balleza E, Kauffman S, Resendiz O: Robustness and evolvability in genetic regulatory networks. J Theor Biol. 2007, 245 (3): 433-448. 10.1016\/j.jtbi.2006.10.027","journal-title":"J Theor Biol"},{"issue":"6","key":"158_CR10","doi-asserted-by":"publisher","first-page":"1284","DOI":"10.1111\/j.1420-9101.2011.02261.x","volume":"24","author":"C Espinosa-Soto","year":"2011","unstructured":"Espinosa-Soto C, Martin OC, Wagner A: Phenotypic robustness can increase phenotypic variability after nongenetic perturbations in gene regulatory circuits. J Evol Biol. 2011, 24 (6): 1284-1297. 10.1111\/j.1420-9101.2011.02261.x","journal-title":"J Evol Biol"},{"issue":"4","key":"158_CR11","doi-asserted-by":"publisher","first-page":"1081","DOI":"10.1039\/c0mb00165a","volume":"7","author":"K Raman","year":"2011","unstructured":"Raman K, Wagner A: Evolvability and robustness in a complex signalling circuit. Mol Biosyst. 2011, 7 (4): 1081-1092. 10.1039\/c0mb00165a","journal-title":"Mol Biosyst"},{"issue":"38","key":"158_CR12","doi-asserted-by":"publisher","first-page":"14482","DOI":"10.1073\/pnas.0806162105","volume":"105","author":"E Borenstein","year":"2008","unstructured":"Borenstein E, Kupiec M, Feldman MW, Ruppin E: Large-scale reconstruction and phylogenetic analysis of metabolic environments. Proc Natl Acad Sci USA. 2008, 105 (38): 14482-14487. 10.1073\/pnas.0806162105","journal-title":"Proc Natl Acad Sci USA"},{"issue":"2","key":"158_CR13","doi-asserted-by":"publisher","first-page":"191","DOI":"10.1089\/cmb.2008.06TT","volume":"16","author":"E Borenstein","year":"2009","unstructured":"Borenstein E, Feldman MW: Topological signatures of species interactions in metabolic networks. J Comput Biol. 2009, 16 (2): 191-200. 10.1089\/cmb.2008.06TT","journal-title":"J Comput Biol"},{"issue":"9","key":"158_CR14","doi-asserted-by":"publisher","first-page":"3192","DOI":"10.1073\/pnas.0409515102","volume":"102","author":"M Middendorf","year":"2005","unstructured":"Middendorf M, Ziv E, Wiggins CH: Inferring network mechanisms: the Drosophila melanogaster protein interaction network. Proc Natl Acad Sci USA. 2005, 102 (9): 3192-3197. 10.1073\/pnas.0409515102","journal-title":"Proc Natl Acad Sci USA"},{"issue":"4","key":"158_CR15","doi-asserted-by":"publisher","first-page":"e1001119","DOI":"10.1371\/journal.pcbi.1001119","volume":"7","author":"S Navlakha","year":"2011","unstructured":"Navlakha S, Kingsford C: Network archaeology: uncovering ancient networks from present-day interactions. PLoS Comput Biol. 2011, 7 (4): e1001119. 10.1371\/journal.pcbi.1001119","journal-title":"PLoS Comput Biol"},{"key":"158_CR16","first-page":"190","volume":"14","author":"TA Gibson","year":"2009","unstructured":"Gibson TA, Goldberg DS: Reverse engineering the evolution of protein interaction networks. Pac Symp Biocomput. 2009, 14: 190-202.","journal-title":"Pac Symp Biocomput"},{"issue":"3","key":"158_CR17","doi-asserted-by":"publisher","first-page":"349","DOI":"10.1016\/j.sbi.2008.03.003","volume":"18","author":"ED Levy","year":"2008","unstructured":"Levy ED, Pereira-Leal JB: Evolution and dynamics of protein interactions and networks. Curr Opin Struct Biol. 2008, 18 (3): 349-357. 10.1016\/j.sbi.2008.03.003","journal-title":"Curr Opin Struct Biol"},{"issue":"51","key":"158_CR18","doi-asserted-by":"publisher","first-page":"20449","DOI":"10.1073\/pnas.0706339104","volume":"104","author":"JW Pinney","year":"2007","unstructured":"Pinney JW, Amoutzias GD, Rattray M, Robertson DL: Reconstruction of ancestral protein interaction networks for the bZIP transcription factors. Proc Natl Acad Sci USA. 2007, 104 (51): 20449-20453. 10.1073\/pnas.0706339104","journal-title":"Proc Natl Acad Sci USA"},{"key":"158_CR19","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1186\/1471-2148-3-2","volume":"3","author":"BG Mirkin","year":"2003","unstructured":"Mirkin BG, Fenner TI, Galperin MY, Koonin EV: Algorithms for computing parsimonious evolutionary scenarios for genome evolution, the last universal common ancestor and dominance of horizontal gene transfer in the evolution of prokaryotes. BMC Evol Biol. 2003, 3: 2. 10.1186\/1471-2148-3-2","journal-title":"BMC Evol Biol"},{"key":"158_CR20","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1007\/978-3-540-87361-7_21","volume-title":"Proc. Intl. Workshop on Algorithms in Bioinformatics (WABI)","author":"X Zhang","year":"2008","unstructured":"Zhang X, Moret BM: Boosting the performance of inference algorithms for transcriptional regulatory networks using a phylogenetic approach. Proc. Intl. Workshop on Algorithms in Bioinformatics (WABI). 2008, 245-258."},{"key":"158_CR21","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1186\/1748-7188-5-1","volume":"5","author":"X Zhang","year":"2010","unstructured":"Zhang X, Moret B: Refining transcriptional regulatory networks using network evolutionary models and gene histories. Alg Mol Biol. 2010, 5: 1-10.1186\/1748-7188-5-1. 10.1186\/1748-7188-5-1","journal-title":"Alg Mol Biol"},{"issue":"12","key":"158_CR22","doi-asserted-by":"publisher","first-page":"1528","DOI":"10.1093\/bioinformatics\/btp262","volume":"25","author":"A Mithani","year":"2009","unstructured":"Mithani A, Preston G, Hein J: A stochastic model for the evolution of metabolic networks with neighbor dependence. Bioinformatics. 2009, 25 (12): 1528-1535. 10.1093\/bioinformatics\/btp262","journal-title":"Bioinformatics"},{"issue":"5","key":"158_CR23","doi-asserted-by":"publisher","first-page":"677","DOI":"10.1089\/106652703322539024","volume":"10","author":"F Chung","year":"2003","unstructured":"Chung F, Lu L, Dewey TG, Galas DJ: Duplication models for biological networks. J Comp Biol. 2003, 10 (5): 677-687. 10.1089\/106652703322539024","journal-title":"J Comp Biol"},{"issue":"5","key":"158_CR24","doi-asserted-by":"publisher","first-page":"492","DOI":"10.1038\/ng1340","volume":"36","author":"SA Teichmann","year":"2004","unstructured":"Teichmann SA, Babu MM: Gene regulatory network growth by duplication. Nat Genetics. 2004, 36 (5): 492-496. 10.1038\/ng1340","journal-title":"Nat Genetics"},{"key":"158_CR25","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1016\/S0022-5193(03)00028-6","volume":"222","author":"R Pastor-Satorras","year":"2003","unstructured":"Pastor-Satorras R, Smith E, Sole R: Evolving protein interaction networks from gene duplication. J Theor Biol. 2003, 222: 199-210. 10.1016\/S0022-5193(03)00028-6","journal-title":"J Theor Biol"},{"issue":"6 Pt 1","key":"158_CR26","doi-asserted-by":"publisher","first-page":"061911","DOI":"10.1103\/PhysRevE.71.061911","volume":"71","author":"I Ispolatov","year":"2005","unstructured":"Ispolatov I, Krapivsky PL, Yuryev A: Duplication-divergence model of protein interaction network. Phys Rev E. 2005, 71 (6 Pt 1): 061911.","journal-title":"Phys Rev E"},{"issue":"3","key":"158_CR27","doi-asserted-by":"publisher","first-page":"603","DOI":"10.1093\/molbev\/msn281","volume":"26","author":"M Toll-Riera","year":"2009","unstructured":"Toll-Riera M, Bosch N, Bellora N, Castelo R, Armengol L, Estivill X, Mar Alba: Origin of primate orphan genes: a comparative genomics approach. Mol Biol Evol. 2009, 26 (3): 603-612.","journal-title":"Mol Biol Evol"},{"issue":"3-4","key":"158_CR28","doi-asserted-by":"publisher","first-page":"429","DOI":"10.1089\/106652700750050871","volume":"7","author":"K Chen","year":"2000","unstructured":"Chen K, Durand D, Farach-Colton M: NOTUNG: a program for dating gene duplications and optimizing gene family trees. J Comput Biol. 2000, 7 (3-4): 429-447. 10.1089\/106652700750050871","journal-title":"J Comput Biol"},{"issue":"2","key":"158_CR29","doi-asserted-by":"publisher","first-page":"320","DOI":"10.1089\/cmb.2006.13.320","volume":"13","author":"D Durand","year":"2006","unstructured":"Durand D, BV Halld\u00f3rsson, Vernot B: A hybrid micro-macroevolutionary approach to gene tree reconstruction. J Comp Biol. 2006, 13 (2): 320-335. 10.1089\/cmb.2006.13.320","journal-title":"J Comp Biol"},{"issue":"Suppl 1","key":"158_CR30","doi-asserted-by":"publisher","first-page":"i7","DOI":"10.1093\/bioinformatics\/btg1000","volume":"19","author":"L Arvestad","year":"2003","unstructured":"Arvestad L, Berglund AC, Sennblad B: Bayesian gene\/species tree reconciliation and orthology analysis using MCMC. Bioinformatics. 2003, 19 (Suppl 1): i7-i15. 10.1093\/bioinformatics\/btg1000","journal-title":"Bioinformatics"},{"issue":"1666","key":"158_CR31","doi-asserted-by":"publisher","first-page":"2493","DOI":"10.1098\/rspb.2009.0210","volume":"276","author":"AJ Stewart","year":"2009","unstructured":"Stewart AJ, Seymour RM, Pomiankowski A: Degree dependence in rates of transcription factor evolution explains the unusual structure of transcription networks. Proc Biol Sci. 2009, 276 (1666): 2493-2501. 10.1098\/rspb.2009.0210","journal-title":"Proc Biol Sci"},{"issue":"3","key":"158_CR32","doi-asserted-by":"publisher","first-page":"031912","DOI":"10.1103\/PhysRevE.73.031912","volume":"73","author":"DV Foster","year":"2006","unstructured":"Foster DV, Kauffman SA, Socolar JES: Network growth models and genetic regulatory networks. Phys Rev E. 2006, 73 (3): 031912.","journal-title":"Phys Rev E"},{"issue":"2","key":"158_CR33","doi-asserted-by":"publisher","first-page":"R11","DOI":"10.1186\/gb-2004-5-2-r11","volume":"5","author":"JH Fong","year":"2004","unstructured":"Fong JH, Keating AE, Singh M: Predicting specificity in bZIP coiled-coil protein interactions. Genome Biol. 2004, 5 (2): R11. 10.1186\/gb-2004-5-2-r11","journal-title":"Genome Biol"}],"container-title":["Algorithms for Molecular Biology"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1748-7188-7-25.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/1748-7188-7-25\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1748-7188-7-25.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,1,21]],"date-time":"2019-01-21T23:46:25Z","timestamp":1548114385000},"score":1,"resource":{"primary":{"URL":"https:\/\/almob.biomedcentral.com\/articles\/10.1186\/1748-7188-7-25"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,9,19]]},"references-count":33,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2012,12]]}},"alternative-id":["158"],"URL":"https:\/\/doi.org\/10.1186\/1748-7188-7-25","relation":{},"ISSN":["1748-7188"],"issn-type":[{"value":"1748-7188","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,9,19]]},"article-number":"25"}}