{"id":"https://openalex.org/W2057244434","doi":"https://doi.org/10.1142/s0219720006001709","title":"INFERRING PHYLOGENETIC RELATIONSHIPS AVOIDING FORBIDDEN ROOTED TRIPLETS","display_name":"INFERRING PHYLOGENETIC RELATIONSHIPS AVOIDING FORBIDDEN ROOTED TRIPLETS","publication_year":2006,"publication_date":"2006-02-01","ids":{"openalex":"https://openalex.org/W2057244434","doi":"https://doi.org/10.1142/s0219720006001709","mag":"2057244434","pmid":"https://pubmed.ncbi.nlm.nih.gov/16568542"},"language":"en","primary_location":{"id":"doi:10.1142/s0219720006001709","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0219720006001709","pdf_url":null,"source":{"id":"https://openalex.org/S155349577","display_name":"Journal of Bioinformatics and Computational Biology","issn_l":"0219-7200","issn":["0219-7200","1757-6334"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311754","host_organization_name":"Imperial College Press","host_organization_lineage":["https://openalex.org/P4310311754"],"host_organization_lineage_names":["Imperial College Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Bioinformatics and Computational Biology","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://scholarbank.nus.edu.sg/handle/10635/39126","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5110792417","display_name":"He Yingjun","orcid":null},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":true,"raw_author_name":"YING-JUN HE","raw_affiliation_strings":["School of Computing, National University of Singapore, 3 Science Drive 2, Singapore 117543, Singapore"],"affiliations":[{"raw_affiliation_string":"School of Computing, National University of Singapore, 3 Science Drive 2, Singapore 117543, Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080050461","display_name":"Trinh Huynh","orcid":null},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"TRINH N. D. HUYNH","raw_affiliation_strings":["School of Computing, National University of Singapore, 3 Science Drive 2, Singapore 117543, Singapore"],"affiliations":[{"raw_affiliation_string":"School of Computing, National University of Singapore, 3 Science Drive 2, Singapore 117543, Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060626918","display_name":"Jesper Jansson","orcid":"https://orcid.org/0000-0001-6859-8932"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"JESPER JANSSON","raw_affiliation_strings":["School of Computing, National University of Singapore, 3 Science Drive 2, Singapore 117543, Singapore"],"affiliations":[{"raw_affiliation_string":"School of Computing, National University of Singapore, 3 Science Drive 2, Singapore 117543, Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5012563463","display_name":"Wing\u2010Kin Sung","orcid":"https://orcid.org/0000-0001-7806-7086"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"WING-KIN SUNG","raw_affiliation_strings":["School of Computing, National University of Singapore, 3 Science Drive 2, Singapore 117543, Singapore","School of Computing, National University of Singapore, 3 Science Drive 2, Singapore 117543, SingaporeWing-Kin Sung is also affiliated with Genome Institute of Singapore, 60 Biopolis Street, Genome, Singapore 138672"],"affiliations":[{"raw_affiliation_string":"School of Computing, National University of Singapore, 3 Science Drive 2, Singapore 117543, Singapore","institution_ids":["https://openalex.org/I165932596"]},{"raw_affiliation_string":"School of Computing, National University of Singapore, 3 Science Drive 2, Singapore 117543, SingaporeWing-Kin Sung is also affiliated with Genome Institute of Singapore, 60 Biopolis Street, Genome, Singapore 138672","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5110792417"],"corresponding_institution_ids":["https://openalex.org/I165932596"],"apc_list":null,"apc_paid":null,"fwci":9.0216985,"has_fulltext":false,"cited_by_count":33,"citation_normalized_percentile":{"value":0.97127304,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"04","issue":"01","first_page":"59","last_page":"74"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10538","display_name":"Data Mining Algorithms and Applications","score":0.994700014591217,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10538","display_name":"Data Mining Algorithms and Applications","score":0.994700014591217,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9538000226020813,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9520000219345093,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/phylogenetic-tree","display_name":"Phylogenetic tree","score":0.8395507335662842},{"id":"https://openalex.org/keywords/phylogenetics","display_name":"Phylogenetics","score":0.5006651878356934},{"id":"https://openalex.org/keywords/phylogenetic-network","display_name":"Phylogenetic network","score":0.4993603229522705},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.4644738435745239},{"id":"https://openalex.org/keywords/evolutionary-biology","display_name":"Evolutionary biology","score":0.42767447233200073},{"id":"https://openalex.org/keywords/computational-biology","display_name":"Computational biology","score":0.3485219478607178},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.30948883295059204},{"id":"https://openalex.org/keywords/gene","display_name":"Gene","score":0.1613086462020874}],"concepts":[{"id":"https://openalex.org/C193252679","wikidata":"https://www.wikidata.org/wiki/Q242125","display_name":"Phylogenetic tree","level":3,"score":0.8395507335662842},{"id":"https://openalex.org/C90132467","wikidata":"https://www.wikidata.org/wiki/Q171184","display_name":"Phylogenetics","level":3,"score":0.5006651878356934},{"id":"https://openalex.org/C26619641","wikidata":"https://www.wikidata.org/wiki/Q3142246","display_name":"Phylogenetic network","level":4,"score":0.4993603229522705},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.4644738435745239},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.42767447233200073},{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.3485219478607178},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.30948883295059204},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.1613086462020874}],"mesh":[{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D019295","descriptor_name":"Computational Biology","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D004247","descriptor_name":"DNA","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D019143","descriptor_name":"Evolution, Molecular","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D008957","descriptor_name":"Models, Genetic","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D010802","descriptor_name":"Phylogeny","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D019295","descriptor_name":"Computational Biology","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D004247","descriptor_name":"DNA","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D019143","descriptor_name":"Evolution, Molecular","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D008957","descriptor_name":"Models, Genetic","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D010802","descriptor_name":"Phylogeny","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D019295","descriptor_name":"Computational Biology","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D004247","descriptor_name":"DNA","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D019143","descriptor_name":"Evolution, Molecular","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D008957","descriptor_name":"Models, Genetic","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D010802","descriptor_name":"Phylogeny","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true}],"locations_count":3,"locations":[{"id":"doi:10.1142/s0219720006001709","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0219720006001709","pdf_url":null,"source":{"id":"https://openalex.org/S155349577","display_name":"Journal of Bioinformatics and Computational Biology","issn_l":"0219-7200","issn":["0219-7200","1757-6334"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311754","host_organization_name":"Imperial College Press","host_organization_lineage":["https://openalex.org/P4310311754"],"host_organization_lineage_names":["Imperial College Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Bioinformatics and Computational Biology","raw_type":"journal-article"},{"id":"pmid:16568542","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/16568542","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of bioinformatics and computational biology","raw_type":null},{"id":"pmh:oai:scholarbank.nus.edu.sg:10635/39126","is_oa":true,"landing_page_url":"http://scholarbank.nus.edu.sg/handle/10635/39126","pdf_url":null,"source":{"id":"https://openalex.org/S176643777","display_name":"Scopus","issn_l":"0250-4162","issn":["0250-4162"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Scopus","raw_type":"Article"}],"best_oa_location":{"id":"pmh:oai:scholarbank.nus.edu.sg:10635/39126","is_oa":true,"landing_page_url":"http://scholarbank.nus.edu.sg/handle/10635/39126","pdf_url":null,"source":{"id":"https://openalex.org/S176643777","display_name":"Scopus","issn_l":"0250-4162","issn":["0250-4162"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Scopus","raw_type":"Article"},"sustainable_development_goals":[{"score":0.4399999976158142,"display_name":"Life in Land","id":"https://metadata.un.org/sdg/15"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W1505548191","https://openalex.org/W1517182104","https://openalex.org/W1529802779","https://openalex.org/W1559569263","https://openalex.org/W1580984557","https://openalex.org/W1589993665","https://openalex.org/W1602658561","https://openalex.org/W1884098403","https://openalex.org/W1986316739","https://openalex.org/W2007850812","https://openalex.org/W2038848746","https://openalex.org/W2054547415","https://openalex.org/W2059149068","https://openalex.org/W2065746563","https://openalex.org/W2066429145","https://openalex.org/W2075503802","https://openalex.org/W2076458424","https://openalex.org/W2078109763","https://openalex.org/W2079970266","https://openalex.org/W2082246635","https://openalex.org/W2090258182","https://openalex.org/W2093999627","https://openalex.org/W2106706740","https://openalex.org/W2109596230","https://openalex.org/W2118780696","https://openalex.org/W2160147362","https://openalex.org/W2548058668","https://openalex.org/W3136367277"],"related_works":["https://openalex.org/W4254268221","https://openalex.org/W2951650999","https://openalex.org/W2038264393","https://openalex.org/W147282674","https://openalex.org/W2112400707","https://openalex.org/W4300585845","https://openalex.org/W2101991559","https://openalex.org/W2065083790","https://openalex.org/W2604174992","https://openalex.org/W2057191541"],"abstract_inverted_index":{"To":[0],"construct":[1],"a":[2,14,19,31,35,43,77,81,110,123,157],"phylogenetic":[3,6,32,48,78,111],"tree":[4],"or":[5],"network":[7],"for":[8,34,156],"describing":[9],"the":[10,93,106,119,132,145,164],"evolutionary":[11,90],"history":[12],"of":[13,16,38,45,53,84,108,118,131,159,163],"set":[15,37,83,125,138],"species":[17,39,54,94],"is":[18,40,65,114],"well-studied":[20],"problem":[21,107],"in":[22,87,122,135,144],"computational":[23],"biology.":[24],"One":[25],"previously":[26],"proposed":[27],"method":[28],"to":[29,97],"infer":[30],"tree/network":[33,79,112],"large":[36],"by":[41],"merging":[42],"collection":[44],"known":[46,96],"smaller":[47],"trees":[49,85],"on":[50,75],"overlapping":[51],"sets":[52],"so":[55,73],"that":[56],"no":[57],"(or":[58],"as":[59,61],"little":[60,68],"possible)":[62],"branching":[63],"information":[64],"lost.":[66],"However,":[67],"work":[69],"has":[70],"been":[71],"done":[72],"far":[74],"inferring":[76],"from":[80],"specified":[82],"when":[86],"addition,":[88],"certain":[89],"relationships":[91],"among":[92],"are":[95],"be":[98],"highly":[99],"unlikely.":[100],"In":[101],"this":[102],"paper,":[103],"we":[104,148],"consider":[105],"constructing":[109],"which":[113],"consistent":[115],"with":[116],"all":[117],"rooted":[120,133],"triplets":[121,134],"given":[124,137],"[Formula:":[126,139],"see":[127,140],"text]":[128],"and":[129,153],"none":[130],"another":[136],"text].":[141],"Although":[142],"NP-hard":[143],"general":[146],"case,":[147],"provide":[149],"some":[150],"efficient":[151],"exact":[152],"approximation":[154],"algorithms":[155],"number":[158],"biologically":[160],"meaningful":[161],"variants":[162],"problem.":[165]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":3},{"year":2021,"cited_by_count":4},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}