{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,11]],"date-time":"2026-06-11T04:25:13Z","timestamp":1781151913380,"version":"3.54.1"},"publisher-location":"Berlin, Heidelberg","reference-count":31,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642230370","type":"print"},{"value":"9783642230387","type":"electronic"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011]]},"DOI":"10.1007\/978-3-642-23038-7_21","type":"book-chapter","created":{"date-parts":[[2011,8,30]],"date-time":"2011-08-30T13:06:43Z","timestamp":1314709603000},"page":"237-249","source":"Crossref","is-referenced-by-count":16,"title":["Parsimonious Reconstruction of Network Evolution"],"prefix":"10.1007","author":[{"given":"Rob","family":"Patro","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Emre","family":"Sefer","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Justin","family":"Malin","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Guillaume","family":"Mar\u00e7ais","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Saket","family":"Navlakha","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Carl","family":"Kingsford","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"issue":"3","key":"21_CR1","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.\u00a0245(3), 433\u2013448 (2007)","journal-title":"J. Theor. Biol."},{"issue":"Suppl. 1","key":"21_CR2","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1093\/bioinformatics\/btg1000","volume":"19","author":"L. Arvestad","year":"2003","unstructured":"Arvestad, L., Berglund, A.C., Sennblad, B.: Bayesian gene\/species tree reconciliation and orthology analysis using mcmc. Bioinformatics\u00a019(Suppl. 1), i7\u2013i15 (2003)","journal-title":"Bioinformatics"},{"issue":"2","key":"21_CR3","doi-asserted-by":"publisher","first-page":"191","DOI":"10.1089\/cmb.2008.06TT","volume":"16","author":"E. Borenstein","year":"2009","unstructured":"Borenstein, E., Feldman, M.W.: Topological signatures of species interactions in metabolic networks. J. Comput. Biol.\u00a016(2), 191\u2013200 (2009)","journal-title":"J. Comput. Biol."},{"issue":"38","key":"21_CR4","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, M.W., Ruppin, E.: Large-scale reconstruction and phylogenetic analysis of metabolic environments. Proc. Natl. Acad. Sci. USA\u00a0105(38), 14482\u201314487 (2008)","journal-title":"Proc. Natl. Acad. Sci. USA"},{"issue":"3-4","key":"21_CR5","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. Journal of Computational Biology\u00a07(3-4), 429\u2013447 (2000)","journal-title":"Journal of Computational Biology"},{"issue":"5","key":"21_CR6","doi-asserted-by":"publisher","first-page":"677","DOI":"10.1089\/106652703322539024","volume":"10","author":"F. Chung","year":"2003","unstructured":"Chung, F., Lu, L., Dewey, T.G., Galas, D.J.: Duplication models for biological networks. J. Comp. Biol.\u00a010(5), 677\u2013687 (2003)","journal-title":"J. Comp. Biol."},{"issue":"2","key":"21_CR7","doi-asserted-by":"publisher","first-page":"320","DOI":"10.1089\/cmb.2006.13.320","volume":"13","author":"D. Durand","year":"2006","unstructured":"Durand, D., Halldrsson, B.V., Vernot, B.: A hybrid micromacroevolutionary approach to gene tree reconstruction. J. Comp. Biol.\u00a013(2), 320\u2013335 (2006)","journal-title":"J. Comp. Biol."},{"issue":"13","key":"21_CR8","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1093\/bioinformatics\/btm194","volume":"23","author":"J. Dutkowski","year":"2007","unstructured":"Dutkowski, J., Tiuryn, J.: Identification of functional modules from conserved ancestral proteinprotein interactions. Bioinformatics\u00a023(13), i149\u2013i158 (2007)","journal-title":"Bioinformatics"},{"key":"21_CR9","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\u00a010, 333 (2009)","journal-title":"BMC Bioinformatics"},{"issue":"6","key":"21_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, O.C., Wagner, A.: Phenotypic robustness can increase phenotypic variability after nongenetic perturbations in gene regulatory circuits. J. Evol. Biol.\u00a024(6), 1284\u20131297 (2011)","journal-title":"J. Evol. Biol."},{"issue":"9","key":"21_CR11","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, B.S., McAdams, H.H., Batzoglou, S.: Graemlin: general and robust alignment of multiple large interaction networks. Genome Res.\u00a016(9), 1169\u20131181 (2006)","journal-title":"Genome Res."},{"issue":"3","key":"21_CR12","doi-asserted-by":"publisher","first-page":"31912","DOI":"10.1103\/PhysRevE.73.031912","volume":"73","author":"D.V. Foster","year":"2006","unstructured":"Foster, D.V., Kauffman, S.A., Socolar, J.E.S.: Network growth models and genetic regulatory networks. Phys. Rev. E\u00a073(3), 031912 (2006)","journal-title":"Phys. Rev. E"},{"key":"21_CR13","doi-asserted-by":"crossref","unstructured":"Gibson, T.A., Goldberg, D.S.: Reverse engineering the evolution of protein interaction networks. In: Pac. Symp. Biocomput., pp. 190\u2013202 (2009)","DOI":"10.1142\/9789812836939_0019"},{"issue":"6 Pt 1","key":"21_CR14","doi-asserted-by":"publisher","first-page":"61911","DOI":"10.1103\/PhysRevE.71.061911","volume":"71","author":"I. Ispolatov","year":"2005","unstructured":"Ispolatov, I., Krapivsky, P.L., Yuryev, A.: Duplication-divergence model of protein interaction network. Phys. Rev. E\u00a071(6 Pt 1), 061911 (2005)","journal-title":"Phys. Rev. E"},{"issue":"19","key":"21_CR15","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\u00a0105(19), 6976\u20136981 (2008)","journal-title":"Proc. Natl. Acad. Sci. USA"},{"issue":"50","key":"21_CR16","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\u00a07(50), 1341\u20131354 (2010)","journal-title":"J. R. Soc. Interface"},{"issue":"3","key":"21_CR17","doi-asserted-by":"publisher","first-page":"349","DOI":"10.1016\/j.sbi.2008.03.003","volume":"18","author":"E.D. Levy","year":"2008","unstructured":"Levy, E.D., Pereira-Leal, J.B.: Evolution and dynamics of protein interactions and networks. Curr. Opin. Struct. Biol.\u00a018(3), 349\u2013357 (2008)","journal-title":"Curr. Opin. Struct. Biol."},{"issue":"9","key":"21_CR18","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, C.H.: Inferring network mechanisms: the Drosophila melanogaster protein interaction network. Proc. Natl. Acad. Sci. USA\u00a0102(9), 3192\u20133197 (2005)","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"21_CR19","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1186\/1471-2148-3-2","volume":"3","author":"B.G. Mirkin","year":"2003","unstructured":"Mirkin, B.G., Fenner, T.I., Galperin, M.Y., Koonin, E.V.: 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.\u00a03, 2 (2003)","journal-title":"BMC Evol. Biol."},{"issue":"12","key":"21_CR20","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\u00a025(12), 1528\u20131535 (2009)","journal-title":"Bioinformatics"},{"issue":"4","key":"21_CR21","doi-asserted-by":"publisher","first-page":"1001119","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.\u00a07(4), e1001119 (2011)","journal-title":"PLoS Comput. Biol."},{"key":"21_CR22","doi-asserted-by":"crossref","unstructured":"Pachter, L.: An introduction to reconstructing ancestral genomes. In: Proc. Symp. in Applied Mathematics, vol.\u00a064, pp. 1\u201320 (2007)","DOI":"10.1090\/psapm\/064\/2359647"},{"key":"21_CR23","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.\u00a0222, 199\u2013210 (2003)","journal-title":"J. Theor. Biol."},{"issue":"4","key":"21_CR24","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1186\/gb-2007-8-4-r51","volume":"8","author":"J.B. Pereira-Leal","year":"2007","unstructured":"Pereira-Leal, J.B., Levy, E.D., Kamp, C., Teichmann, S.A.: Evolution of protein complexes by duplication of homomeric interactions. Genome Biol.\u00a08(4), R51 (2007)","journal-title":"Genome Biol."},{"issue":"51","key":"21_CR25","doi-asserted-by":"publisher","first-page":"20449","DOI":"10.1073\/pnas.0706339104","volume":"104","author":"J.W. Pinney","year":"2007","unstructured":"Pinney, J.W., Amoutzias, G.D., Rattray, M., Robertson, D.L.: Reconstruction of ancestral protein interaction networks for the bZIP transcription factors. Proc. Natl. Acad. Sci. USA\u00a0104(51), 20449\u201320453 (2007)","journal-title":"Proc. Natl. Acad. Sci. USA"},{"issue":"4","key":"21_CR26","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.\u00a07(4), 1081\u20131092 (2011)","journal-title":"Mol. Biosyst."},{"key":"21_CR27","series-title":"Lecture Notes in Bioinformatics","doi-asserted-by":"publisher","first-page":"16","DOI":"10.1007\/978-3-540-71681-5_2","volume-title":"Research in Computational Molecular Biology","author":"R. Singh","year":"2007","unstructured":"Singh, R., Xu, J., Berger, B.: Pairwise global alignment of protein interaction networks by matching neighborhood topology. In: Speed, T., Huang, H. (eds.) RECOMB 2007. LNCS (LNBI), vol.\u00a04453, pp. 16\u201331. Springer, Heidelberg (2007)"},{"issue":"1666","key":"21_CR28","doi-asserted-by":"publisher","first-page":"2493","DOI":"10.1098\/rspb.2009.0210","volume":"276","author":"A.J. Stewart","year":"2009","unstructured":"Stewart, A.J., Seymour, R.M., Pomiankowski, A.: Degree dependence in rates of transcription factor evolution explains the unusual structure of transcription networks. Proc. Biol. Sci.\u00a0276(1666), 2493\u20132501 (2009)","journal-title":"Proc. Biol. Sci."},{"issue":"5","key":"21_CR29","doi-asserted-by":"publisher","first-page":"492","DOI":"10.1038\/ng1340","volume":"36","author":"S.A. Teichmann","year":"2004","unstructured":"Teichmann, S.A., Babu, M.M.: Gene regulatory network growth by duplication. Nat. Genetics\u00a036(5), 492\u2013496 (2004)","journal-title":"Nat. Genetics"},{"issue":"1","key":"21_CR30","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.\u00a05(1), 1 (2010)","journal-title":"Alg. Mol. Biol."},{"key":"21_CR31","series-title":"Lecture Notes in Bioinformatics","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1007\/978-3-540-87361-7_21","volume-title":"Algorithms in Bioinformatics","author":"X. Zhang","year":"2008","unstructured":"Zhang, X., Moret, B.M.: Boosting the performance of inference algorithms for transcriptional regulatory networks using a phylogenetic approach. In: Crandall, K.A., Lagergren, J. (eds.) WABI 2008. LNCS (LNBI), vol.\u00a05251, pp. 245\u2013258. Springer, Heidelberg (2008)"}],"container-title":["Lecture Notes in Computer Science","Algorithms in Bioinformatics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-23038-7_21","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,9]],"date-time":"2025-03-09T12:10:15Z","timestamp":1741522215000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-23038-7_21"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642230370","9783642230387"],"references-count":31,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-23038-7_21","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011]]}}}