{"id":"https://openalex.org/W614799622","doi":null,"title":"Development of New Methods for Inferring and Evaluating Phylogenetic Trees","display_name":"Development of New Methods for Inferring and Evaluating Phylogenetic Trees","alternate_titles":[],"publication_year":2007,"publication_date":"2007-01-01","ids":{"openalex":"https://openalex.org/W614799622","mag":"614799622"},"language":"en","primary_location":{"id":"pmh:oai:DiVA.org:uu-7501","doi":null,"is_oa":true,"landing_page_url":"http://urn.kb.se/resolve?urn=urn:nbn:se:uu:diva-7501","pdf_url":null,"source":{"id":"https://openalex.org/S4306400653","display_name":"DiVA (Digitala Vetenskapliga Arkivet)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/doctoralThesis"},"parent_works":[],"lineage":["https://openalex.org/W614799622"],"child_works_count":0,"type":"dissertation","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://urn.kb.se/resolve?urn=urn:nbn:se:uu:diva-7501","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5010305478","display_name":"Tobias Hill","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Tobias Hill","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5010305478"],"corresponding_institution_ids":[],"apc_list":null,"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":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9984999895095825,"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.9984999895095825,"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/T10521","display_name":"RNA and protein synthesis mechanisms","score":0.0003000000142492354,"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/T10012","display_name":"Genetic diversity and population structure","score":9.999999747378752e-05,"subfield":{"id":"https://openalex.org/subfields/1311","display_name":"Genetics"},"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/phylogenetic-reconstruction","display_name":"phylogenetic inference","score":0.9169999957084656},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"genetic algorithm","score":0.6439999938011169},{"id":"https://openalex.org/keywords/protein-sequences","display_name":"protein sequences","score":0.7459999918937683},{"id":"https://openalex.org/keywords/species-tree-reconstruction","display_name":"species tree reconstruction","score":0.718999981880188},{"id":"https://openalex.org/keywords/gene-trees","display_name":"gene trees","score":0.8999999761581421},{"id":"https://openalex.org/keywords/alphaproteobacteria","display_name":"Alphaproteobacteria","score":0.953000009059906},{"id":"https://openalex.org/keywords/expressed-sequence-tags","display_name":"expressed sequence tags","score":0.9670000076293945},{"id":"https://openalex.org/keywords/est-clustering","display_name":"EST clustering","score":0.7049999833106995},{"id":"https://openalex.org/keywords/exon-intron-boundaries","display_name":"exon-intron boundaries","score":0.7990000247955322}],"concepts":[{"id":"https://openalex.org/C151810110","wikidata":"https://www.wikidata.org/wiki/Q7307074","display_name":"RefSeq","level":4,"score":0.9250259399414062},{"id":"https://openalex.org/C2780330800","wikidata":"https://www.wikidata.org/wiki/Q7884647","display_name":"UniGene","level":5,"score":0.7600867748260498},{"id":"https://openalex.org/C149034497","wikidata":"https://www.wikidata.org/wiki/Q1384835","display_name":"Expressed sequence tag","level":4,"score":0.6142066717147827},{"id":"https://openalex.org/C141231307","wikidata":"https://www.wikidata.org/wiki/Q7020","display_name":"Genome","level":3,"score":0.6060360670089722},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.5793123245239258},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.523777186870575},{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.47549164295196533},{"id":"https://openalex.org/C193252679","wikidata":"https://www.wikidata.org/wiki/Q242125","display_name":"Phylogenetic tree","level":3,"score":0.4250560402870178},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.4234878420829773},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.41109171509742737},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.37566936016082764},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.2928743362426758},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.2885863482952118},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.166132390499115}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:DiVA.org:uu-7501","doi":null,"is_oa":true,"landing_page_url":"http://urn.kb.se/resolve?urn=urn:nbn:se:uu:diva-7501","pdf_url":null,"source":{"id":"https://openalex.org/S4306400653","display_name":"DiVA (Digitala Vetenskapliga Arkivet)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/doctoralThesis"},{"id":"mag:614799622","doi":null,"is_oa":false,"landing_page_url":"http://uu.diva-portal.org/smash/get/diva2:169678/FULLTEXT01","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:DiVA.org:uu-7501","doi":null,"is_oa":true,"landing_page_url":"http://urn.kb.se/resolve?urn=urn:nbn:se:uu:diva-7501","pdf_url":null,"source":{"id":"https://openalex.org/S4306400653","display_name":"DiVA (Digitala Vetenskapliga Arkivet)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/doctoralThesis"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":54,"referenced_works":["https://openalex.org/W1497256448","https://openalex.org/W1594483597","https://openalex.org/W1857738277","https://openalex.org/W1867732144","https://openalex.org/W1971403296","https://openalex.org/W1972628065","https://openalex.org/W1990284472","https://openalex.org/W1991258751","https://openalex.org/W1997111628","https://openalex.org/W2000795465","https://openalex.org/W2001901014","https://openalex.org/W2007215714","https://openalex.org/W2008252897","https://openalex.org/W2011889195","https://openalex.org/W2018313390","https://openalex.org/W2026577756","https://openalex.org/W2041902006","https://openalex.org/W2047405437","https://openalex.org/W2048132103","https://openalex.org/W2049469847","https://openalex.org/W2049896656","https://openalex.org/W2053322552","https://openalex.org/W2053710579","https://openalex.org/W2055043387","https://openalex.org/W2070919193","https://openalex.org/W2075700316","https://openalex.org/W2094448442","https://openalex.org/W2097571405","https://openalex.org/W2097706568","https://openalex.org/W2102122585","https://openalex.org/W2103546861","https://openalex.org/W2105898271","https://openalex.org/W2106179083","https://openalex.org/W2106882534","https://openalex.org/W2108024305","https://openalex.org/W2109014958","https://openalex.org/W2118127427","https://openalex.org/W2119022294","https://openalex.org/W2120617906","https://openalex.org/W2126763909","https://openalex.org/W2134797741","https://openalex.org/W2135123683","https://openalex.org/W2136145671","https://openalex.org/W2144362290","https://openalex.org/W2144898181","https://openalex.org/W2146058063","https://openalex.org/W2149250260","https://openalex.org/W2152075687","https://openalex.org/W2158476734","https://openalex.org/W2163892779","https://openalex.org/W2164997158","https://openalex.org/W2166099525","https://openalex.org/W2166843422","https://openalex.org/W3199943451"],"related_works":["https://openalex.org/W609192076","https://openalex.org/W597903577","https://openalex.org/W2041101954","https://openalex.org/W1594483597","https://openalex.org/W3042991511","https://openalex.org/W2065483979","https://openalex.org/W1993276924","https://openalex.org/W2164406317","https://openalex.org/W1884098403","https://openalex.org/W7099214755"],"abstract_inverted_index":{"Inferring":[0],"phylogeny":[1,140],"is":[2,82,252,303],"a":[3,30,125,164,183,200,204,211,226,244],"difficult":[4],"computational":[5],"problem.":[6],"Heuristics":[7],"are":[8,289,370],"necessary":[9],"to":[10,40,77,103,114,136,217,224,232,273,276,318,337,360],"minimize":[11],"the":[12,36,48,72,79,92,105,116,128,138,148,170,176,180,190,219,222,239,262,274,278,307,310,313,316,319,326,332,349,354,361,366],"time":[13,49],"spent":[14],"evaluating":[15],"non":[16],"optimal":[17],"trees.":[18,155,208],"In":[19,84,156,267],"paper":[20,85,157,268],"I,":[21],"we":[22,87,159,270],"developed":[23,88,160],"an":[24],"approach":[25],"for":[26,51,61],"heuristic":[27],"searching,":[28],"using":[29,57,121,331,341,348],"genetic":[31],"algorithm.":[32],"Genetic":[33],"algorithms":[34],"mimic":[35],"natural":[37],"selections":[38],"ability":[39,73,135,220],"solve":[41],"complex":[42],"problems.":[43],"The":[44,107,144,235,283,298,344],"algorithm":[45,223,240],"can":[46,111,241],"reduce":[47],"required":[50],"weighted":[52],"maximum":[53],"parsimony":[54],"phylogenetic":[55,75],"inference":[56],"protein":[58],"sequences,":[59],"especially":[60],"data":[62,251,302],"sets":[63],"involving":[64],"large":[65],"number":[66],"of":[67,74,166,185,206,213,221,265,280,300,309,315,322,328],"taxa.":[68],"Evaluating":[69],"and":[70,96,195,229,261,294,312],"comparing":[71],"methods":[76,129,340],"infer":[78,137,225],"correct":[80,139,320],"topology":[81,127],"complex.":[83],"II,":[86],"software":[89,147,161],"that":[90,151,162,178,238,286,347],"determines":[91,169],"minimum":[93,108,145,184],"subtree":[94],"prune":[95],"regraft":[97],"(SPR)":[98],"distance":[99,110],"between":[100,118],"binary":[101,154],"trees":[102,119,150,168,181,216],"ease":[104],"process.":[106],"SPR":[109,146,172,186,192],"be":[112,131],"used":[113,210],"measure":[115],"incongruence":[117],"inferred":[120],"different":[122],"methods.":[123],"Given":[124],"known":[126],"could":[130],"evaluated":[132],"on":[133],"their":[134],"given":[141,163,203],"specific":[142],"data.":[143,282],"intermediate":[149],"separate":[152],"two":[153],"III":[158],"set":[165,205,212],"incongruent":[167],"median":[171,191],"consensus":[173,193],"tree":[174,177,194,202,228],"i.e.":[175],"explains":[179],"with":[182],"operations.":[187],"We":[188,209,324],"investigated":[189],"its":[196],"possible":[197],"interpretation":[198],"as":[199,334,351],"species":[201,227,245],"gene":[207,215],"\u03b1-proteobacteria":[214],"test":[218],"compared":[230,336],"it":[231],"previous":[233],"studies.":[234],"results":[236,284,345],"show":[237,285,346],"successfully":[242],"reconstruct":[243],"tree.":[246],"Expressed":[247],"sequence":[248,264],"tag":[249],"(EST)":[250],"important":[253],"in":[254,358],"determining":[255],"intron-exon":[256],"boundaries,":[257],"single":[258],"nucleotide":[259],"polymorphism":[260],"coding":[263],"genes.":[266],"IV":[269],"aligned":[271],"ESTs":[272,288,311,363],"genome":[275,333,350],"evaluate":[277],"quality":[279,296],"EST":[281,301,329,356],"many":[287],"contaminated":[290],"by":[291,306],"vector":[292],"sequences":[293],"low":[295],"regions.":[297],"reliability":[299],"largely":[304],"determined":[305],"clustering":[308,330],"association":[314],"clusters":[317,357],"portion":[321],"genome.":[323],"investigate":[325],"performance":[327],"template":[335],"previously":[338],"existing":[339],"pair-wise":[342],"alignments.":[343],"guidance":[352],"improves":[353],"resulting":[355],"respect":[359],"extent":[362],"originating":[364],"from":[365],"same":[367],"transcriptional":[368],"unit":[369],"separated":[371],"into":[372],"disjunct":[373],"clusters.":[374]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W614799622","counts_by_year":[],"updated_date":"2026-11-17T12:49:18.490984","created_date":"2016-06-24T00:00:00"}
