{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T02:04:49Z","timestamp":1760061889578,"version":"3.40.3"},"publisher-location":"Cham","reference-count":47,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319221854"},{"type":"electronic","value":"9783319221861"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-22186-1_53","type":"book-chapter","created":{"date-parts":[[2015,8,10]],"date-time":"2015-08-10T13:07:28Z","timestamp":1439212048000},"page":"530-541","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["An Enhanced Algorithm for Reconstructing a Phylogenetic Tree Based on the Tree Rearrangement and Maximum Likelihood Method"],"prefix":"10.1007","author":[{"given":"Sun-Yuan","family":"Hsieh","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"I-Pien","family":"Tsai","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hao-Che","family":"Hung","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yi-Chun","family":"Chen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hsin-Hung","family":"Chou","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chia-Wei","family":"Lee","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,8,11]]},"reference":[{"key":"53_CR1","doi-asserted-by":"publisher","first-page":"197","DOI":"10.1007\/BF01732758","volume":"17","author":"ML Baba","year":"1981","unstructured":"Baba, M.L., Darga, L.L., Goodman, M., Czelusniak, J.: Evolution of cytochrome C investigated by the maximum parsimony method. J. Mol. Evol. 17, 197\u2013213 (1981)","journal-title":"J. Mol. Evol."},{"key":"53_CR2","doi-asserted-by":"publisher","first-page":"110","DOI":"10.1109\/TCBB.2008.37","volume":"6","author":"M Bordewich","year":"2009","unstructured":"Bordewich, M., Gascuel, O., Huber, K.T., Moulton, V.: Consistency of topological moves based on the balanced minimum evolution principle of phylogenetic inference. IEEE\/ACM Trans. Comput. Biol. Bioinf. 6, 110\u2013117 (2009)","journal-title":"IEEE\/ACM Trans. Comput. Biol. Bioinf."},{"key":"53_CR3","doi-asserted-by":"publisher","first-page":"409","DOI":"10.1007\/s00026-004-0229-z","volume":"8","author":"M Bordewich","year":"2004","unstructured":"Bordewich, M., Semple, C.: On the computational complexity of the rooted subtree prune and regraft distance. Ann. Comb. 8, 409\u2013423 (2004)","journal-title":"Ann. Comb."},{"key":"53_CR4","volume-title":"Algorithms for Minimization Without Derivatives","author":"R Brent","year":"1973","unstructured":"Brent, R.: Algorithms for Minimization Without Derivatives. Prentice Hall Inc., Englewood Cliffs (1973)"},{"key":"53_CR5","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s00026-004-0200-z","volume":"8","author":"D Bryant","year":"2004","unstructured":"Bryant, D.: The splits in the neighborhood of a tree. Ann. Comb. 8, 1\u201311 (2004)","journal-title":"Ann. Comb."},{"key":"53_CR6","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1016\/0020-0190(82)90083-7","volume":"15","author":"K Culik II","year":"1982","unstructured":"Culik II, K., Wood, D.: A note on some tree similarity measures. Inf. Process. Lett. 15, 39\u201342 (1982)","journal-title":"Inf. Process. Lett."},{"key":"53_CR7","doi-asserted-by":"publisher","first-page":"275","DOI":"10.1016\/0022-5193(83)90341-7","volume":"101","author":"WHE Day","year":"1983","unstructured":"Day, W.H.E.: Properties of the nearest neighbor interchange metric for trees of small size. J. Theor. Biol. 101, 275\u2013288 (1983)","journal-title":"J. Theor. Biol."},{"key":"53_CR8","first-page":"105","volume":"27","author":"AWF Edwards","year":"1963","unstructured":"Edwards, A.W.F., Cavalli-Sforza, L.L.: The reconstruction of evolution. Ann. Hum. Genet. 27, 105\u2013106 (1963)","journal-title":"Ann. Hum. Genet."},{"key":"53_CR9","doi-asserted-by":"publisher","first-page":"687","DOI":"10.1089\/106652702761034136","volume":"9","author":"R Desper","year":"2002","unstructured":"Desper, R., Gascuel, O.: Fast and accurate phylogeny reconstruction algorithms based on the minimum-evolution principle. J. Comput. Biol. 9, 687\u2013705 (2002)","journal-title":"J. Comput. Biol."},{"key":"53_CR10","doi-asserted-by":"publisher","first-page":"368","DOI":"10.1007\/BF01734359","volume":"17","author":"J Felsenstein","year":"1981","unstructured":"Felsenstein, J.: Evolutionary trees from DNA sequences: a maximum likelihood approach. J. Mol. Evol. 17, 368\u2013376 (1981)","journal-title":"J. Mol. Evol."},{"key":"53_CR11","first-page":"45","volume":"27","author":"J Fauvel","year":"1998","unstructured":"Fauvel, J.: Algorithms in the pre-calculus classroom: who was Newton- Raphson? Math. Sch. 27, 45\u201347 (1998)","journal-title":"Math. Sch."},{"key":"53_CR12","volume-title":"Inferring Phylogenies","author":"J Felsenstein","year":"2004","unstructured":"Felsenstein, J.: Inferring Phylogenies. Sinauer, Sunderland (2004)"},{"key":"53_CR13","doi-asserted-by":"publisher","first-page":"152","DOI":"10.1093\/oxfordjournals.molbev.a040183","volume":"12","author":"BS Gaut","year":"1995","unstructured":"Gaut, B.S., Lewis, P.O.: Success of maximum likelihood phylogeny inference in the four-taxon case. Mol. Biol. Evol. 12, 152\u2013162 (1995)","journal-title":"Mol. Biol. Evol."},{"key":"53_CR14","doi-asserted-by":"publisher","first-page":"696","DOI":"10.1080\/10635150390235520","volume":"52","author":"S Guindon","year":"2003","unstructured":"Guindon, S., Gascuel, O.: A simple, fast, and accurate algorithm to estimate large phylogenies by maximum likelihood. Syst. Biol. 52, 696\u2013704 (2003)","journal-title":"Syst. Biol."},{"key":"53_CR15","doi-asserted-by":"publisher","first-page":"487","DOI":"10.1099\/ijs.0.63216-0","volume":"55","author":"JT Harper","year":"2005","unstructured":"Harper, J.T., Waanders, E., Keeling, P.J.: On the monophyly of chromalveolates using a six-protein phylogeny of eukaryotes. Int. J. Syst. Evol. Microbiol. 55, 487\u2013496 (2005)","journal-title":"Int. J. Syst. Evol. Microbiol."},{"key":"53_CR16","doi-asserted-by":"publisher","first-page":"160","DOI":"10.1007\/BF02101694","volume":"21","author":"M Hasegawa","year":"1985","unstructured":"Hasegawa, M., Kishino, H., Yano, T.: Dating of the human-ape splitting by a molecular clock of mitochondrial DNA. J. Mol. Evol. 21, 160\u2013174 (1985)","journal-title":"J. Mol. Evol."},{"key":"53_CR17","doi-asserted-by":"publisher","first-page":"4338","DOI":"10.1093\/bioinformatics\/bti713","volume":"21","author":"W Hordijk","year":"2005","unstructured":"Hordijk, W., Gascuel, O.: Improving the efficiency of SPR moves in phylogenetic tree search methods based on maximum likelihood. Bioinformatics 21, 4338\u20134347 (2005)","journal-title":"Bioinformatics"},{"key":"53_CR18","doi-asserted-by":"publisher","first-page":"437","DOI":"10.1146\/annurev.ecolsys.28.1.437","volume":"28","author":"JP Huelsenbeck","year":"1997","unstructured":"Huelsenbeck, J.P., Crandall, K.A.: Phylogeny estimation and hypothesis testing using maximum likelihood. Ann. Rev. Ecol. Syst. 28, 437\u2013466 (1997)","journal-title":"Ann. Rev. Ecol. Syst."},{"key":"53_CR19","doi-asserted-by":"publisher","first-page":"247","DOI":"10.1093\/sysbio\/42.3.247","volume":"42","author":"JF Huelsenbeck","year":"1993","unstructured":"Huelsenbeck, J.F., Hillis, D.M.: Success of phylogenetic methods in the four-taxon Case. Syst. Biol. 42, 247\u2013264 (1993)","journal-title":"Syst. Biol."},{"key":"53_CR20","volume-title":"Mammalian Protein Metabolism","author":"TH Jukes","year":"1969","unstructured":"Jukes, T.H., Cantor, C.R.: Evolution of protein molecules. In: Munro, H.N. (ed.) Mammalian Protein Metabolism. Academy Press, New York (1969)"},{"key":"53_CR21","volume-title":"An Introduction to Bioinformatics Algorithms","author":"NC Jones","year":"2004","unstructured":"Jones, N.C., Pevzner, P.A.: An Introduction to Bioinformatics Algorithms. The MIT Press, Cambridge (2004)"},{"key":"53_CR22","doi-asserted-by":"publisher","first-page":"46182","DOI":"10.1074\/jbc.M108706200","volume":"276","author":"CK Ho","year":"2001","unstructured":"Ho, C.K., Shuman, S.: Trypanosoma brucei RNA triphosphatase: antiprotozoal drug target and guide to eukaryotic phylogeny. J. Biol. Chem. 276, 46182\u201346186 (2001)","journal-title":"J. Biol. Chem."},{"key":"53_CR23","doi-asserted-by":"publisher","first-page":"444","DOI":"10.1186\/1471-2105-8-444","volume":"8","author":"H Jiang","year":"2007","unstructured":"Jiang, H., Blouin, C.: Insertions and the emergence of novel protein structure: a structure-based phylogenetic study of insertions. BMC Bioinf. 8, 444\u2013458 (2007)","journal-title":"BMC Bioinf."},{"key":"53_CR24","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1007\/BF01731581","volume":"16","author":"M Kimura","year":"1980","unstructured":"Kimura, M.: A simple method for estimating evolutionary rate of base substitutions through comparative studies of nucleotide sequences. J. Mol. Evol. 16, 111\u2013120 (1980)","journal-title":"J. Mol. Evol."},{"key":"53_CR25","first-page":"459","volume":"11","author":"MK Kuhner","year":"1994","unstructured":"Kuhner, M.K., Felsenstein, J.: A simulation comparison of phylogeny algorithms under equal and unequal evolutionary rates. Mol. Biol. Evol. 11, 459\u2013468 (1994)","journal-title":"Mol. Biol. Evol."},{"key":"53_CR26","doi-asserted-by":"publisher","first-page":"969","DOI":"10.1093\/bioinformatics\/bti100","volume":"21","author":"TM Keane","year":"2005","unstructured":"Keane, T.M., Naughton, T.J., Travers, S.A.A., Mclnerney, J.O., McCormack, G.P.: DPRml: distributed phylogeny reconstruction by maximum likelihood. Bioinformatics 21, 969\u2013974 (2005)","journal-title":"Bioinformatics"},{"key":"53_CR27","doi-asserted-by":"publisher","first-page":"189","DOI":"10.2307\/2419773","volume":"19","author":"WF Lamboy","year":"1994","unstructured":"Lamboy, W.F.: The accuracy of the maximum parsimony method for phylogeny reconstruction with morphological characters. Syst. Bot. 19, 189\u2013505 (1994)","journal-title":"Syst. Bot."},{"key":"53_CR28","doi-asserted-by":"publisher","first-page":"750","DOI":"10.1093\/oxfordjournals.molbev.a026160","volume":"16","author":"B Larget","year":"1999","unstructured":"Larget, B., Simon, D.L.: Markov chain Monte Carlo algorithms for the Bayesian analysis of phylogenetic trees. Mol. Biol. Evol. 16, 750\u2013759 (1999)","journal-title":"Mol. Biol. Evol."},{"key":"53_CR29","doi-asserted-by":"publisher","first-page":"3663","DOI":"10.1128\/JVI.78.7.3663-3674.2004","volume":"78","author":"RM Ledford","year":"2004","unstructured":"Ledford, R.M.: VP1 sequencing of all human rhinovirus serotypes: insights into genus phylogeny and susceptibility to antiviral capsid-binding compounds. J. Virol. 78, 3663\u20133674 (2004)","journal-title":"J. Virol."},{"key":"53_CR30","doi-asserted-by":"publisher","first-page":"6588","DOI":"10.1073\/pnas.0936469100","volume":"100","author":"P Lemey","year":"2003","unstructured":"Lemey, P., Pybus, O.G., Wang, B., Saksena, N.K., Salemi, M., Vandamme, A.M.: Tracing the origin and history of the HIV-2 epidemic. Nat. Acad. Sci. 100, 6588\u20136592 (2003)","journal-title":"Nat. Acad. Sci."},{"key":"53_CR31","doi-asserted-by":"publisher","first-page":"10516","DOI":"10.1073\/pnas.162224399","volume":"99","author":"A Lemmon","year":"2002","unstructured":"Lemmon, A., Milinkovitch, M.: The metapopulation genetic algorithm: an efficient solution for the problem of large phylogeny estimation. Nat. Acad. Sci. US Am. 99, 10516\u201310521 (2002)","journal-title":"Nat. Acad. Sci. US Am."},{"key":"53_CR32","doi-asserted-by":"publisher","first-page":"1363","DOI":"10.1093\/nar\/gkh293","volume":"32","author":"W Ludwig","year":"2004","unstructured":"Ludwig, W.: ARB: a software environment for sequence data. Nucleic Acids Res. 32, 1363\u20131371 (2004)","journal-title":"Nucleic Acids Res."},{"key":"53_CR33","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1111\/j.0006-341X.1999.00001.x","volume":"55","author":"B Mau","year":"1999","unstructured":"Mau, B., Newton, M.A., Larget, B.: Bayesian phylogenetic inference via Markov Chain Monte Carlo methods. Biometrics 55, 1\u201312 (1999)","journal-title":"Biometrics"},{"key":"53_CR34","doi-asserted-by":"publisher","first-page":"130","DOI":"10.2307\/2406046","volume":"11","author":"C Michener","year":"1957","unstructured":"Michener, C., Sokal, R.: A quantitative approach to a problem in classification. Evolution 11, 130\u2013162 (1957)","journal-title":"Evolution"},{"key":"53_CR35","volume-title":"Statistical Decision Theory and Related Topics","author":"J Neyman","year":"1971","unstructured":"Neyman, J.: Statistical Decision Theory and Related Topics. Academy Press, New York (1971)"},{"key":"53_CR36","doi-asserted-by":"publisher","first-page":"847","DOI":"10.1016\/j.ympev.2006.09.016","volume":"42","author":"M Ohkuma","year":"2007","unstructured":"Ohkuma, M., Saita, S., Inoue, T., Kudo, T.: Comparison of four protein phylogeny of parabasalian symbionts in termite guts. Mol. Phylogenet. Evol. 42, 847\u2013853 (2007)","journal-title":"Mol. Phylogenet. Evol."},{"key":"53_CR37","doi-asserted-by":"publisher","first-page":"1952","DOI":"10.1093\/oxfordjournals.molbev.a004019","volume":"19","author":"V Ranwez","year":"2002","unstructured":"Ranwez, V., Gascuel, O.: Improvement of distance-based phylogenetic methods by a local maximum likelihood approach using triplets. Mol. Biol. Evol. 19, 1952\u20131963 (2002)","journal-title":"Mol. Biol. Evol."},{"key":"53_CR38","doi-asserted-by":"publisher","first-page":"1823","DOI":"10.1093\/oxfordjournals.molbev.a003969","volume":"18","author":"M Rosenberg","year":"2001","unstructured":"Rosenberg, M., Kumar, S.: Traditional phylogenetic reconstruction methods reconstruct shallow and deep evolutionary relationships equally well. Mol. Biol. Evol. 18, 1823\u20131827 (2001)","journal-title":"Mol. Biol. Evol."},{"key":"53_CR39","first-page":"406","volume":"4","author":"N Saitou","year":"1987","unstructured":"Saitou, N., Nei, M.: The neighbor-joining method: a new method for reconstructing phylogenetic trees. Mol. Biol. Evol. 4, 406\u2013425 (1987)","journal-title":"Mol. Biol. Evol."},{"key":"53_CR40","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1007\/s00026-006-0279-5","volume":"10","author":"YS Song","year":"2006","unstructured":"Song, Y.S.: Properties of subtree-prune-and-regraft operations on totally-ordered phylogenetic trees. Ann. Comb. 10, 147\u2013163 (2006)","journal-title":"Ann. Comb."},{"key":"53_CR41","doi-asserted-by":"publisher","first-page":"456","DOI":"10.1093\/bioinformatics\/bti191","volume":"21","author":"A Stamatakis","year":"2005","unstructured":"Stamatakis, A., Ludwig, T.: RAxML-III: a fast program for maximum likelihood-based inference of large phylogenetic trees. Bioinformatics 21, 456\u2013463 (2005)","journal-title":"Bioinformatics"},{"key":"53_CR42","doi-asserted-by":"publisher","first-page":"758","DOI":"10.1080\/10635150802429642","volume":"75","author":"A Stamatakis","year":"2008","unstructured":"Stamatakis, A., Hoover, P., Rougemont, J.: A rapid bootstrap algorithm for the RAxML web servers. Syst. Biol. 75, 758\u2013771 (2008)","journal-title":"Syst. Biol."},{"key":"53_CR43","doi-asserted-by":"crossref","first-page":"210","DOI":"10.1007\/BF00163810","volume":"39","author":"N Takezaki","year":"1994","unstructured":"Takezaki, N., Nei, M.: Inconsistency of the maximum parsimony method when the rate of nucleotide substitution is constant. J. Mol. Evol. 39, 210\u2013218 (1994)","journal-title":"J. Mol. Evol."},{"key":"53_CR44","doi-asserted-by":"publisher","first-page":"56","DOI":"10.1080\/10635150590906046","volume":"54","author":"RC Winkworeth","year":"2005","unstructured":"Winkworeth, R.C., Bryant, D., Lockhart, P.J., Havell, D., Moulton, V.: Biogeographic interpretation of splits graph: least squares optimization of branch length. Syst. Biol. 54, 56\u201365 (2005)","journal-title":"Syst. Biol."},{"key":"53_CR45","doi-asserted-by":"publisher","first-page":"717","DOI":"10.1093\/oxfordjournals.molbev.a025811","volume":"14","author":"Z Yang","year":"1997","unstructured":"Yang, Z., Rannala, B.: Bayesian phylogenetic Inference using DNA sequences: a Markov Chain Monte Carlo method. Mol. Biol. Evol. 14, 717\u2013724 (1997)","journal-title":"Mol. Biol. Evol."},{"key":"53_CR46","doi-asserted-by":"publisher","DOI":"10.1093\/acprof:oso\/9780198567028.001.0001","volume-title":"Computational Molecular Evolution","author":"Z Yang","year":"2006","unstructured":"Yang, Z.: Computational Molecular Evolution. Oxford University Press, Oxford (2006)"},{"key":"53_CR47","unstructured":"http:\/\/www.ncbi.nlm.nih.gov\/genbank\/"}],"container-title":["Lecture Notes in Computer Science","Intelligent Computing Theories and Methodologies"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-22186-1_53","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,8]],"date-time":"2023-02-08T14:17:10Z","timestamp":1675865830000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-22186-1_53"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319221854","9783319221861"],"references-count":47,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-22186-1_53","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"11 August 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}