{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,6]],"date-time":"2025-07-06T04:03:36Z","timestamp":1751774616163,"version":"3.41.0"},"publisher-location":"Cham","reference-count":24,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319949673"},{"type":"electronic","value":"9783319949680"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018]]},"DOI":"10.1007\/978-3-319-94968-0_29","type":"book-chapter","created":{"date-parts":[[2018,7,12]],"date-time":"2018-07-12T18:13:51Z","timestamp":1531419231000},"page":"299-313","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Extending the Evolvability Model to the Prokaryotic World: Simulations and Results on Real Data"],"prefix":"10.1007","author":[{"given":"Sagi","family":"Snir","sequence":"first","affiliation":[]},{"given":"Ben","family":"Yohay","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,7,13]]},"reference":[{"key":"29_CR1","doi-asserted-by":"crossref","DOI":"10.1201\/9781420011432","volume-title":"An Introduction To Systems Biology: Design Principles of Biological Circuits","author":"U Alon","year":"2006","unstructured":"Alon, U.: An Introduction To Systems Biology: Design Principles of Biological Circuits. CRC Press, Boca Raton (2006)"},{"key":"29_CR2","doi-asserted-by":"crossref","unstructured":"Angelino, E., Kanade, V.: Attribute-efficient evolvability of linear functions. In: Innovations in Theoretical Computer Science, ITCS 2014, Princeton, NJ, USA, 12\u201314 January 2014, pp. 287\u2013300 (2014)","DOI":"10.1145\/2554797.2554824"},{"issue":"7","key":"29_CR3","doi-asserted-by":"publisher","first-page":"4782","DOI":"10.1128\/AEM.02885-05","volume":"72","author":"TA Chapman","year":"2006","unstructured":"Chapman, T.A., Wu, X.-Y., Barchia, I., Bettelheim, K.A., Driesen, S., Trott, D., Wilson, M., Chin, J.J.-C.: Comparison of virulence gene profiles of Escherichia coli strains isolated from healthy and diarrheic swine. Appl. Environ. Microbiol. 72(7), 4782\u20134795 (2006)","journal-title":"Appl. Environ. Microbiol."},{"key":"29_CR4","volume-title":"On the Origin of Species","author":"C Darwin","year":"1859","unstructured":"Darwin, C.: On the Origin of Species. John Murray, London (1859)"},{"issue":"5","key":"29_CR5","doi-asserted-by":"publisher","first-page":"293","DOI":"10.1111\/j.1751-0813.2005.tb12745.x","volume":"83","author":"T Do","year":"2005","unstructured":"Do, T., Stephens, C., Townsend, K., Wu, X., Chapman, T., Chin, J., McCormick, B., Bara, M., Trott, D.: Rapid identification of virulence genes in enterotoxigenic Escherichia coli isolates associated with diarrhoea in Queensland piggeries. Aust. Vet. J. 83(5), 293\u2013299 (2005)","journal-title":"Aust. Vet. J."},{"issue":"5423","key":"29_CR6","doi-asserted-by":"publisher","first-page":"2124","DOI":"10.1126\/science.284.5423.2124","volume":"284","author":"WF Doolittle","year":"1999","unstructured":"Doolittle, W.F.: Phylogenetic classification and the universal tree. Science 284(5423), 2124\u20132128 (1999)","journal-title":"Science"},{"issue":"7","key":"29_CR7","doi-asserted-by":"publisher","first-page":"2043","DOI":"10.1073\/pnas.0610699104","volume":"104","author":"WF Doolittle","year":"2007","unstructured":"Doolittle, W.F., Bapteste, E.: Pattern pluralism and the tree of life hypothesis. Proc. Nat. Acad. Sci. 104(7), 2043\u20132049 (2007)","journal-title":"Proc. Nat. Acad. Sci."},{"issue":"4","key":"29_CR8","doi-asserted-by":"publisher","first-page":"633","DOI":"10.1080\/10635150701546231","volume":"56","author":"N Galtier","year":"2007","unstructured":"Galtier, N.: A model of horizontal gene transfer and the bacterial phylogeny problem. Syst. Biol. 56(4), 633\u2013642 (2007)","journal-title":"Syst. Biol."},{"issue":"9","key":"29_CR9","doi-asserted-by":"publisher","first-page":"679","DOI":"10.1038\/nrmicro1204","volume":"3","author":"JP Gogarten","year":"2005","unstructured":"Gogarten, J.P., Townsend, J.P.: Horizontal gene transfer, genome innovation and evolution. Nature Reviews. Microbiology 3(9), 679\u201387 (2005)","journal-title":"Nature Reviews. Microbiology"},{"key":"29_CR10","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780198572237.001.0001","volume-title":"Probability and Random Processes","author":"G Grimmett","year":"2001","unstructured":"Grimmett, G., Stirzaker, D.: Probability and Random Processes. Oxford University Press, Oxford (2001)"},{"issue":"1","key":"29_CR11","doi-asserted-by":"publisher","first-page":"324","DOI":"10.1093\/molbev\/msl163","volume":"24","author":"G Jin","year":"2007","unstructured":"Jin, G., Nakhleh, L., Snir, S., Tuller, T.: Inferring phylogenetic networks by the maximum parsimony criterion: a case study. Mol. Biol. Evol. 24(1), 324\u2013337 (2007)","journal-title":"Mol. Biol. Evol."},{"key":"29_CR12","doi-asserted-by":"crossref","unstructured":"Kanade, V.: Evolution with recombination. In: IEEE 52nd Annual Symposium on Foundations of Computer Science, FOCS 2011, Palm Springs, CA, USA, 22\u201325 October 2011, pp. 837\u2013846 (2011)","DOI":"10.1109\/FOCS.2011.24"},{"key":"29_CR13","volume-title":"Sequence - Evolution - Function: Computational Approaches in Comparative Genomics","author":"EV Koonin","year":"2002","unstructured":"Koonin, E.V., Galperin, M.Y.: Sequence - Evolution - Function: Computational Approaches in Comparative Genomics. Kluwer Academic Publishers, Norwell (2002)"},{"key":"29_CR14","doi-asserted-by":"publisher","first-page":"709","DOI":"10.1146\/annurev.micro.55.1.709","volume":"55","author":"EV Koonin","year":"2001","unstructured":"Koonin, E.V., Makarova, K., Aravind, L.: Horizontal gene transfer in prokaryotes - quantification and classification. Annu. Rev. Microbiol. 55, 709\u2013742 (2001)","journal-title":"Annu. Rev. Microbiol."},{"issue":"16","key":"29_CR15","doi-asserted-by":"publisher","first-page":"9413","DOI":"10.1073\/pnas.95.16.9413","volume":"95","author":"JG Lawrence","year":"1998","unstructured":"Lawrence, J.G., Ochman, H.: Molecular archaeology of the Escherichia coli genome. Proc. Nat. Acad. Sci. 95(16), 9413\u20139417 (1998)","journal-title":"Proc. Nat. Acad. Sci."},{"key":"29_CR16","volume-title":"Introduction to Mathematical Logic","author":"E Mendelson","year":"1997","unstructured":"Mendelson, E.: Introduction to Mathematical Logic, 4th edn. Chapman and Hall, London (1997)","edition":"4"},{"issue":"10","key":"29_CR17","doi-asserted-by":"publisher","first-page":"1126","DOI":"10.1038\/ng1004-1126a","volume":"36","author":"Y Nakamura","year":"2004","unstructured":"Nakamura, Y., Itoh, T., Matsuda, H., Gojobori, T.: Corrigendum: biased biological functions of horizontally transferred genes in prokaryotic genomes. Nat. Genet. 36(10), 1126 (2004)","journal-title":"Nat. Genet."},{"issue":"6784","key":"29_CR18","doi-asserted-by":"publisher","first-page":"299","DOI":"10.1038\/35012500","volume":"405","author":"H Ochman","year":"2000","unstructured":"Ochman, H., Lawrence, J.G., Groisman, E.A.: Lateral gene transfer and the nature of bacterial innovation. Nature 405(6784), 299\u2013304 (2000)","journal-title":"Nature"},{"key":"29_CR19","doi-asserted-by":"crossref","unstructured":"Roch, S., Snir, S.: Recovering the tree-like trend of evolution despite extensive lateral genetic transfer: a probabilistic analysis. CoRR, abs\/1206.3520 (2012)","DOI":"10.1007\/978-3-642-29627-7_23"},{"key":"29_CR20","series-title":"Methods in Molecular Biology","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-60327-853-9_2","volume-title":"Horizontal Gene Transfer: Genomes in Flux","author":"JL Siefert","year":"2009","unstructured":"Siefert, J.L.: Defining the mobilome. In: Gogarten, M., Gogarten, J., Olendzenski, L. (eds.) Horizontal Gene Transfer: Genomes in Flux. Methods in Molecular Biology. Humana Press, New York (2009). https:\/\/doi.org\/10.1007\/978-1-60327-853-9_2"},{"key":"29_CR21","unstructured":"Snir, S., Yohay, B.: Prokaryotic evolutionary mechanisms accelerate learning (submitted)"},{"key":"29_CR22","doi-asserted-by":"crossref","unstructured":"Valiant, L.G.: A theory of the learnable. In: Proceedings of the 16th Annual ACM Symposium on Theory of Computing, Washington, DC, USA, 30 April\u20132 May 1984, pp. 436\u2013445 (1984)","DOI":"10.1145\/800057.808710"},{"key":"29_CR23","unstructured":"Valiant, L.G.: Evolvability. Electronic Colloquium on Computational Complexity (ECCC), 13(120), (2006)"},{"issue":"1","key":"29_CR24","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1145\/1462153.1462156","volume":"56","author":"LG Valiant","year":"2009","unstructured":"Valiant, L.G.: Evolvability. J. ACM 56(1), 3 (2009)","journal-title":"J. ACM"}],"container-title":["Lecture Notes in Computer Science","Bioinformatics Research and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-94968-0_29","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,5]],"date-time":"2025-07-05T19:16:16Z","timestamp":1751742976000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-94968-0_29"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9783319949673","9783319949680"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-94968-0_29","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2018]]},"assertion":[{"value":"13 July 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ISBRA","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Symposium on Bioinformatics Research and Applications","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Beijing","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"China","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2018","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"8 June 2018","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"11 June 2018","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"14","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"isbra2018","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/alan.cs.gsu.edu\/isbra18\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}