{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,28]],"date-time":"2025-03-28T03:11:13Z","timestamp":1743131473376,"version":"3.40.3"},"publisher-location":"Cham","reference-count":25,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319899282"},{"type":"electronic","value":"9783319899299"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"unspecified","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-89929-9_11","type":"book-chapter","created":{"date-parts":[[2018,4,17]],"date-time":"2018-04-17T18:34:13Z","timestamp":1523990053000},"page":"167-176","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Circular Networks from Distorted Metrics"],"prefix":"10.1007","author":[{"given":"Sebastien","family":"Roch","sequence":"first","affiliation":[]},{"given":"Kun-Chieh","family":"Wang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,4,18]]},"reference":[{"key":"11_CR1","volume-title":"Inferring Phylogenies","author":"J Felsenstein","year":"2004","unstructured":"Felsenstein, J.: Inferring Phylogenies. Sinauer, Sunderland (2004)"},{"key":"11_CR2","series-title":"CBMS-NSF Regional Conference Series in Applied Mathematics","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611974485","volume-title":"Phylogeny\u2014Discrete and Random Processes in Evolution","author":"M Steel","year":"2016","unstructured":"Steel, M.: Phylogeny\u2014Discrete and Random Processes in Evolution. CBMS-NSF Regional Conference Series in Applied Mathematics, vol. 89. Society for Industrial and Applied Mathematics (SIAM), Philadelphia (2016)"},{"key":"11_CR3","doi-asserted-by":"publisher","DOI":"10.1017\/9781316882313","volume-title":"Computational Phylogenetics: An Introduction to Designing Methods for Phylogeny Estimation","author":"T Warnow","year":"2017","unstructured":"Warnow, T.: Computational Phylogenetics: An Introduction to Designing Methods for Phylogeny Estimation. Cambridge University Press, Cambridge (2017)"},{"key":"11_CR4","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511974076","volume-title":"Phylogenetic Networks: Concepts Algorithms and Applications","author":"DH Huson","year":"2010","unstructured":"Huson, D.H., Rupp, R., Scornavacca, C.: Phylogenetic Networks: Concepts Algorithms and Applications. Cambridge University Press, Cambridge (2010)"},{"key":"11_CR5","series-title":"Mathematics and its Applications Series","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780198509424.001.0001","volume-title":"Phylogenetics","author":"C Semple","year":"2003","unstructured":"Semple, C., Steel, M.: Phylogenetics. Mathematics and its Applications Series, vol. 22. Oxford University Press, Oxford (2003)"},{"issue":"1","key":"11_CR6","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1016\/0001-8708(92)90061-O","volume":"92","author":"HJ Bandelt","year":"1992","unstructured":"Bandelt, H.J., Dress, A.W.M.: A canonical decomposition theory for metrics on a finite set. Adv. Math. 92(1), 47\u2013105 (1992)","journal-title":"Adv. Math."},{"key":"11_CR7","doi-asserted-by":"publisher","first-page":"264","DOI":"10.1016\/B978-0-12-800049-6.00221-3","volume-title":"Encyclopedia of Evolutionary Biology","author":"L Nakhleh","year":"2016","unstructured":"Nakhleh, L., Morrison, D.: Phylogenetic networks. In: Kliman, R.M. (ed.) Encyclopedia of Evolutionary Biology, pp. 264\u2013269. Academic Press, Oxford (2016)"},{"issue":"2","key":"11_CR8","doi-asserted-by":"publisher","first-page":"254","DOI":"10.1093\/molbev\/msj030","volume":"23","author":"DH Huson","year":"2006","unstructured":"Huson, D.H., Bryant, D.: Application of phylogenetic networks in evolutionary studies. Mol. Biol. Evol. 23(2), 254\u2013267 (2006)","journal-title":"Mol. Biol. Evol."},{"issue":"2","key":"11_CR9","doi-asserted-by":"publisher","first-page":"255","DOI":"10.1093\/molbev\/msh018","volume":"21","author":"D Bryant","year":"2004","unstructured":"Bryant, D., Moulton, V.: Neighbor-Net: an agglomerative method for the construction of phylogenetic networks. Mol. Biol. Evol. 21(2), 255\u2013265 (2004)","journal-title":"Mol. Biol. Evol."},{"issue":"2","key":"11_CR10","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1002\/(SICI)1098-2418(199903)14:2<153::AID-RSA3>3.0.CO;2-R","volume":"14","author":"PL Erd\u00f6s","year":"1999","unstructured":"Erd\u00f6s, P.L., Steel, M.A., Sz\u00e9kely, L.A., Warnow, T.A.: A few logs suffice to build (almost) all trees (part 1). Random Struct. Algorithms 14(2), 153\u2013184 (1999)","journal-title":"Random Struct. Algorithms"},{"key":"11_CR11","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1016\/S0304-3975(99)00028-6","volume":"221","author":"PL Erd\u00f6s","year":"1999","unstructured":"Erd\u00f6s, P.L., Steel, M.A., Sz\u00e9kely, L.A., Warnow, T.A.: A few logs suffice to build (almost) all trees (part 2). Theor. Comput. Sci. 221, 77\u2013118 (1999)","journal-title":"Theor. Comput. Sci."},{"issue":"2","key":"11_CR12","doi-asserted-by":"publisher","first-page":"188","DOI":"10.1016\/j.mbs.2005.11.003","volume":"199","author":"MR Lacey","year":"2006","unstructured":"Lacey, M.R., Chang, J.T.: A signal-to-noise analysis of phylogeny estimation by neighbor-joining: insufficiency of polynomial length sequences. Math. Biosci. 199(2), 188\u2013215 (2006)","journal-title":"Math. Biosci."},{"key":"11_CR13","unstructured":"King, V., Zhang, L., Zhou, Y.: On the complexity of distance-based evolutionary tree reconstruction. In: 2003 Proceedings of the 14th Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 444\u2013453. SIAM, Philadelphia (2003)"},{"issue":"1","key":"11_CR14","doi-asserted-by":"publisher","first-page":"108","DOI":"10.1109\/TCBB.2007.1010","volume":"4","author":"E Mossel","year":"2007","unstructured":"Mossel, E.: Distorted metrics on trees and phylogenetic forests. IEEE\/ACM Trans. Comput. Bio. Bioinform. 4(1), 108\u2013116 (2007)","journal-title":"IEEE\/ACM Trans. Comput. Bio. Bioinform."},{"issue":"2","key":"11_CR15","doi-asserted-by":"publisher","first-page":"375","DOI":"10.1137\/S0097539798342496","volume":"31","author":"M Cryan","year":"2002","unstructured":"Cryan, M., Goldberg, L.A., Goldberg, P.W.: Evolutionary trees can be learned in polynomial time. SIAM J. Comput. 31(2), 375\u2013397 (2002)","journal-title":"SIAM J. Comput."},{"issue":"2","key":"11_CR16","doi-asserted-by":"publisher","first-page":"583","DOI":"10.1214\/105051606000000024","volume":"16","author":"E Mossel","year":"2006","unstructured":"Mossel, E., Roch, S.: Learning nonsingular phylogenies and hidden Markov models. Ann. Appl. Probab. 16(2), 583\u2013614 (2006)","journal-title":"Ann. Appl. Probab."},{"issue":"2","key":"11_CR17","doi-asserted-by":"publisher","first-page":"872","DOI":"10.1137\/09075576X","volume":"25","author":"C Daskalakis","year":"2011","unstructured":"Daskalakis, C., Mossel, E., Roch, S.: Phylogenies without branch bounds: contracting the short, pruning the deep. SIAM J. Discrete Math. 25(2), 872\u2013893 (2011)","journal-title":"SIAM J. Discrete Math."},{"issue":"3","key":"11_CR18","doi-asserted-by":"publisher","first-page":"350","DOI":"10.1002\/rsa.20372","volume":"40","author":"I Gronau","year":"2012","unstructured":"Gronau, I., Moran, S., Snir, S.: Fast and reliable reconstruction of phylogenetic trees with indistinguishable edges. Random Struct. Algorithms 40(3), 350\u2013384 (2012)","journal-title":"Random Struct. Algorithms"},{"issue":"3\u20134","key":"11_CR19","doi-asserted-by":"publisher","first-page":"369","DOI":"10.1089\/106652799318337","volume":"6","author":"DH Huson","year":"1999","unstructured":"Huson, D.H., Nettles, S.M., Warnow, T.J.: Disk-covering, a fast-converging method for phylogenetic tree reconstruction. J. Comput. Biol. 6(3\u20134), 369\u2013386 (1999)","journal-title":"J. Comput. Biol."},{"key":"11_CR20","unstructured":"Roshan, U.W., Moret, B.M.E., Warnow, T., Williams, T.L.: Rec-I-DCM3: a fast algorithmic technique for reconstructing large phylogenetic trees. In: International Computational Systems Bioinformatics Conference, pp. 98\u2013109. IEEE Computer Society (2004)"},{"key":"11_CR21","unstructured":"Buneman, P.: The recovery of trees from measures of dissimilarity. In: Kendall, D.G., Tautu, P. (eds.) Mathematics in the Archaeological and Historical Sciences, pp. 387\u2013395 (1971)"},{"key":"11_CR22","doi-asserted-by":"crossref","unstructured":"Jukes, T.H., Cantor, C.R.: Evolution of protein molecules. In: Mammalian Protein Metabolism, pp. 21\u2013132. Academic Press, New York (1969)","DOI":"10.1016\/B978-1-4832-3211-9.50009-7"},{"issue":"2","key":"11_CR23","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1016\/0893-9659(94)90024-8","volume":"7","author":"M Steel","year":"1994","unstructured":"Steel, M.: Recovering a tree from the leaf colourations it generates under a Markov model. Appl. Math. Lett. 7(2), 19\u201323 (1994)","journal-title":"Appl. Math. Lett."},{"key":"11_CR24","first-page":"297","volume-title":"Algebraic Statistics for Computational Biology","author":"D Bryant","year":"2005","unstructured":"Bryant, D.: Extending tree models to split networks. In: Pachter, L., Sturmfels, B. (eds.) Algebraic Statistics for Computational Biology, pp. 297\u2013310. Cambridge University Press, Cambridge (2005)"},{"key":"11_CR25","doi-asserted-by":"crossref","unstructured":"Roch, S., Wang, K.C.: Circular networks from distorted metrics. Preprint (2017). arXiv:1707.05722","DOI":"10.1007\/978-3-319-89929-9_11"}],"container-title":["Lecture Notes in Computer Science","Research in Computational Molecular Biology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-89929-9_11","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,7]],"date-time":"2024-03-07T11:11:08Z","timestamp":1709809868000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-89929-9_11"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9783319899282","9783319899299"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-89929-9_11","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":"18 April 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"RECOMB","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Research in Computational Molecular Biology","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Paris","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"France","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":"21 April 2018","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"24 April 2018","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"22","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"recomb2018","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/recomb2018.fr\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}