{"id":"https://openalex.org/W2296629245","doi":"https://doi.org/10.1007/978-3-319-22186-1_53","title":"An Enhanced Algorithm for Reconstructing a Phylogenetic Tree Based on the Tree Rearrangement and Maximum Likelihood Method","display_name":"An Enhanced Algorithm for Reconstructing a Phylogenetic Tree Based on the Tree Rearrangement and Maximum Likelihood Method","publication_year":2015,"publication_date":"2015-01-01","ids":{"openalex":"https://openalex.org/W2296629245","doi":"https://doi.org/10.1007/978-3-319-22186-1_53","mag":"2296629245"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-319-22186-1_53","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-319-22186-1_53","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5103047340","display_name":"Sun\u2010Yuan Hsieh","orcid":"https://orcid.org/0000-0003-4746-3179"},"institutions":[{"id":"https://openalex.org/I91807558","display_name":"National Cheng Kung University","ror":"https://ror.org/01b8kcc49","country_code":"TW","type":"education","lineage":["https://openalex.org/I91807558"]}],"countries":["TW"],"is_corresponding":true,"raw_author_name":"Sun-Yuan Hsieh","raw_affiliation_strings":["Department of Computer Science and Information Engineering, National Cheng Kung University, No. 1, University Road, Tainan, 701, Taiwan","Institute of Medical Informatics, National Cheng Kung University, No. 1, University Road, Tainan, 701, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Engineering, National Cheng Kung University, No. 1, University Road, Tainan, 701, Taiwan","institution_ids":["https://openalex.org/I91807558"]},{"raw_affiliation_string":"Institute of Medical Informatics, National Cheng Kung University, No. 1, University Road, Tainan, 701, Taiwan","institution_ids":["https://openalex.org/I91807558"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051101416","display_name":"I-Pien Tsai","orcid":null},"institutions":[{"id":"https://openalex.org/I91807558","display_name":"National Cheng Kung University","ror":"https://ror.org/01b8kcc49","country_code":"TW","type":"education","lineage":["https://openalex.org/I91807558"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"I-Pien Tsai","raw_affiliation_strings":["Institute of Medical Informatics, National Cheng Kung University, No. 1, University Road, Tainan, 701, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Medical Informatics, National Cheng Kung University, No. 1, University Road, Tainan, 701, Taiwan","institution_ids":["https://openalex.org/I91807558"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110748368","display_name":"Hao-Che Hung","orcid":null},"institutions":[{"id":"https://openalex.org/I91807558","display_name":"National Cheng Kung University","ror":"https://ror.org/01b8kcc49","country_code":"TW","type":"education","lineage":["https://openalex.org/I91807558"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Hao-Che Hung","raw_affiliation_strings":["Department of Computer Science and Information Engineering, National Cheng Kung University, No. 1, University Road, Tainan, 701, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Engineering, National Cheng Kung University, No. 1, University Road, Tainan, 701, Taiwan","institution_ids":["https://openalex.org/I91807558"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100688437","display_name":"Yi\u2010Chun Chen","orcid":"https://orcid.org/0000-0001-9435-8596"},"institutions":[{"id":"https://openalex.org/I91807558","display_name":"National Cheng Kung University","ror":"https://ror.org/01b8kcc49","country_code":"TW","type":"education","lineage":["https://openalex.org/I91807558"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Yi-Chun Chen","raw_affiliation_strings":["Department of Computer Science and Information Engineering, National Cheng Kung University, No. 1, University Road, Tainan, 701, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Engineering, National Cheng Kung University, No. 1, University Road, Tainan, 701, Taiwan","institution_ids":["https://openalex.org/I91807558"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078201511","display_name":"Hsin\u2010Hung Chou","orcid":"https://orcid.org/0000-0003-1839-0919"},"institutions":[{"id":"https://openalex.org/I80327900","display_name":"Chang Jung Christian University","ror":"https://ror.org/02s3d7j94","country_code":"TW","type":"education","lineage":["https://openalex.org/I80327900"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Hsin-Hung Chou","raw_affiliation_strings":["Department of Information Management, Chang Jung Christian University, No.1, Changda Road, Gueiren District, Tainan, 711, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Information Management, Chang Jung Christian University, No.1, Changda Road, Gueiren District, Tainan, 711, Taiwan","institution_ids":["https://openalex.org/I80327900"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5015598447","display_name":"Chia\u2010Wei Lee","orcid":"https://orcid.org/0000-0002-5337-0473"},"institutions":[{"id":"https://openalex.org/I91807558","display_name":"National Cheng Kung University","ror":"https://ror.org/01b8kcc49","country_code":"TW","type":"education","lineage":["https://openalex.org/I91807558"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Chia-Wei Lee","raw_affiliation_strings":["Department of Computer Science and Information Engineering, National Cheng Kung University, No. 1, University Road, Tainan, 701, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Engineering, National Cheng Kung University, No. 1, University Road, Tainan, 701, Taiwan","institution_ids":["https://openalex.org/I91807558"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5103047340"],"corresponding_institution_ids":["https://openalex.org/I91807558"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"530","last_page":"541"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T12946","display_name":"Fractal and DNA sequence analysis","score":0.9882000088691711,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T12254","display_name":"Machine Learning in Bioinformatics","score":0.9847000241279602,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.7174209356307983},{"id":"https://openalex.org/keywords/phylogenetic-tree","display_name":"Phylogenetic tree","score":0.7063514590263367},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7036709785461426},{"id":"https://openalex.org/keywords/tree-rearrangement","display_name":"Tree rearrangement","score":0.6001458168029785},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5614583492279053},{"id":"https://openalex.org/keywords/maximum-likelihood","display_name":"Maximum likelihood","score":0.4735029339790344},{"id":"https://openalex.org/keywords/search-tree","display_name":"Search tree","score":0.4331362247467041},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3266874849796295},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.23966705799102783},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.20769011974334717},{"id":"https://openalex.org/keywords/search-algorithm","display_name":"Search algorithm","score":0.12598952651023865},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.08215683698654175},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.04607000946998596}],"concepts":[{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.7174209356307983},{"id":"https://openalex.org/C193252679","wikidata":"https://www.wikidata.org/wiki/Q242125","display_name":"Phylogenetic tree","level":3,"score":0.7063514590263367},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7036709785461426},{"id":"https://openalex.org/C53208351","wikidata":"https://www.wikidata.org/wiki/Q7837630","display_name":"Tree rearrangement","level":4,"score":0.6001458168029785},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5614583492279053},{"id":"https://openalex.org/C49781872","wikidata":"https://www.wikidata.org/wiki/Q1045555","display_name":"Maximum likelihood","level":2,"score":0.4735029339790344},{"id":"https://openalex.org/C207024777","wikidata":"https://www.wikidata.org/wiki/Q621673","display_name":"Search tree","level":3,"score":0.4331362247467041},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3266874849796295},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.23966705799102783},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.20769011974334717},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.12598952651023865},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.08215683698654175},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.04607000946998596},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-319-22186-1_53","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-319-22186-1_53","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":48,"referenced_works":["https://openalex.org/W217661429","https://openalex.org/W420957490","https://openalex.org/W1543636183","https://openalex.org/W1594502459","https://openalex.org/W1867732144","https://openalex.org/W1971273325","https://openalex.org/W1978249386","https://openalex.org/W1982901388","https://openalex.org/W1983002447","https://openalex.org/W1985175395","https://openalex.org/W1993849326","https://openalex.org/W1995500585","https://openalex.org/W2009596137","https://openalex.org/W2010814032","https://openalex.org/W2037683394","https://openalex.org/W2049268173","https://openalex.org/W2051585502","https://openalex.org/W2057293816","https://openalex.org/W2062957956","https://openalex.org/W2064905150","https://openalex.org/W2065461553","https://openalex.org/W2070919193","https://openalex.org/W2072177407","https://openalex.org/W2078950386","https://openalex.org/W2094824631","https://openalex.org/W2095120546","https://openalex.org/W2097706568","https://openalex.org/W2102424972","https://openalex.org/W2103513093","https://openalex.org/W2103546861","https://openalex.org/W2107591756","https://openalex.org/W2116709453","https://openalex.org/W2117752525","https://openalex.org/W2120819924","https://openalex.org/W2127847431","https://openalex.org/W2129696562","https://openalex.org/W2142508891","https://openalex.org/W2155806125","https://openalex.org/W2157550858","https://openalex.org/W2169623461","https://openalex.org/W2170213694","https://openalex.org/W2325702571","https://openalex.org/W2325972454","https://openalex.org/W4205910801","https://openalex.org/W4214695391","https://openalex.org/W4230357098","https://openalex.org/W4233815609","https://openalex.org/W4238823463"],"related_works":["https://openalex.org/W85430217","https://openalex.org/W4205930990","https://openalex.org/W1993799876","https://openalex.org/W2362218761","https://openalex.org/W2321133989","https://openalex.org/W2113708670","https://openalex.org/W2158340599","https://openalex.org/W2062354928","https://openalex.org/W2951172905","https://openalex.org/W1964867441"],"abstract_inverted_index":null,"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}