{"id":"https://openalex.org/W2531472017","doi":null,"title":"Computational Problems in Modeling Evolution and Inferring Gene Families.","display_name":"Computational Problems in Modeling Evolution and Inferring Gene Families.","publication_year":2016,"publication_date":"2016-01-01","ids":{"openalex":"https://openalex.org/W2531472017","mag":"2531472017"},"language":"en","primary_location":{"id":"pmh:oai:DiVA.org:kth-193637","doi":null,"is_oa":true,"landing_page_url":"http://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-193637","pdf_url":null,"source":{"id":"https://openalex.org/S4306401559","display_name":"KTH Publication Database DiVA (KTH Royal Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I86987016","host_organization_name":"KTH Royal Institute of Technology","host_organization_lineage":["https://openalex.org/I86987016"],"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":"","raw_type":"info:eu-repo/semantics/doctoralThesis"},"volume":null,"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:kth:diva-193637","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5103716467","display_name":"Mehmood Alam Khan","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Mehmood Alam Khan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5103716467"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9990000128746033,"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.9990000128746033,"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":9.999999747378752e-05,"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/T10434","display_name":"Chromosomal and Genetic Variations","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.8700000047683716},{"id":"https://openalex.org/keywords/gene-content-conservation","display_name":"gene content conservation","score":0.5830000042915344},{"id":"https://openalex.org/keywords/gene-order-conservation","display_name":"gene order conservation","score":0.8100000023841858},{"id":"https://openalex.org/keywords/gene-tree-reconciliation","display_name":"gene tree reconciliation","score":0.8880000114440918},{"id":"https://openalex.org/keywords/horizontal-gene-transfer","display_name":"horizontal gene transfer","score":0.7720000147819519},{"id":"https://openalex.org/keywords/gene-duplication","display_name":"gene duplication","score":0.7540000081062317},{"id":"https://openalex.org/keywords/gene-loss","display_name":"gene loss","score":0.9909999966621399},{"id":"https://openalex.org/keywords/relaxed-molecular-clock","display_name":"relaxed molecular clock","score":0.9419999718666077},{"id":"https://openalex.org/keywords/markov-chain-monte-carlo","display_name":"Markov chain Monte Carlo","score":0.5529999732971191},{"id":"https://openalex.org/keywords/bayesian-phylogenetics","display_name":"Bayesian phylogenetics","score":0.4729999899864197}],"concepts":[{"id":"https://openalex.org/C90132467","wikidata":"https://www.wikidata.org/wiki/Q171184","display_name":"Phylogenetics","level":3,"score":0.618223249912262},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.6046887040138245},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.46714043617248535},{"id":"https://openalex.org/C2779987252","wikidata":"https://www.wikidata.org/wiki/Q635162","display_name":"Hominidae","level":3,"score":0.4421655237674713},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.4302203059196472},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.3865601420402527},{"id":"https://openalex.org/C2988562018","wikidata":"https://www.wikidata.org/wiki/Q1063","display_name":"Biological evolution","level":2,"score":0.3727116584777832},{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.3632987141609192},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3541693091392517},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.3326101005077362},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.3026490807533264},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10474589467048645},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:DiVA.org:kth-193637","doi":null,"is_oa":true,"landing_page_url":"http://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-193637","pdf_url":null,"source":{"id":"https://openalex.org/S4306401559","display_name":"KTH Publication Database DiVA (KTH Royal Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I86987016","host_organization_name":"KTH Royal Institute of Technology","host_organization_lineage":["https://openalex.org/I86987016"],"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":"","raw_type":"info:eu-repo/semantics/doctoralThesis"},{"id":"mag:2531472017","doi":null,"is_oa":false,"landing_page_url":"http://kth.diva-portal.org/smash/record.jsf?pid=diva2:1033289","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:kth-193637","doi":null,"is_oa":true,"landing_page_url":"http://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-193637","pdf_url":null,"source":{"id":"https://openalex.org/S4306401559","display_name":"KTH Publication Database DiVA (KTH Royal Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I86987016","host_organization_name":"KTH Royal Institute of Technology","host_organization_lineage":["https://openalex.org/I86987016"],"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":"","raw_type":"info:eu-repo/semantics/doctoralThesis"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":13,"referenced_works":["https://openalex.org/W791550880","https://openalex.org/W1600438564","https://openalex.org/W1978858440","https://openalex.org/W1980810200","https://openalex.org/W1997268601","https://openalex.org/W2002638840","https://openalex.org/W2022927779","https://openalex.org/W2058855891","https://openalex.org/W2103088017","https://openalex.org/W2120772351","https://openalex.org/W2144368480","https://openalex.org/W2147208616","https://openalex.org/W2155974177"],"related_works":["https://openalex.org/W1532885630","https://openalex.org/W2260481695","https://openalex.org/W2614238232","https://openalex.org/W7097556774","https://openalex.org/W7166931416","https://openalex.org/W6993031137","https://openalex.org/W2102020547","https://openalex.org/W2028715154","https://openalex.org/W7100708962","https://openalex.org/W2113234327"],"abstract_inverted_index":{"Over":[0],"the":[1,19,24,41,52,75,83,97,152,171,182,226,242,279,283,288,359,401,409,416,434,446,460],"last":[2],"few":[3],"decades,":[4],"phylogenetics":[5],"has":[6],"emerged":[7],"as":[8,63,143,158,328,339],"a":[9,14,36,46,105,159,178,193,212,247,293,301,329,352,366,370,389,419],"very":[10,237,302],"promising":[11],"field,":[12],"facilitating":[13],"comparative":[15,139],"framework":[16,377],"to":[17,99,113,126,136,221,233,263,362,378,445],"explain":[18],"genetic":[20,30],"relationships":[21,31],"among":[22],"all":[23],"living":[25],"organisms":[26],"on":[27,198,267,314,358,423],"earth.":[28],"These":[29],"are":[32],"typically":[33],"represented":[34],"by":[35],"bifurcating":[37],"phylogenetic":[38,47,131],"tree":[39,42,48,191,368],"\u2014":[40],"of":[43,51,91,207,209,229,285,365,404,412,418,438],"life.":[44],"Reconstructing":[45],"is":[49,123],"one":[50],"central":[53],"tasks":[54],"in":[55,86,104,211,236,432],"evolutionary":[56,60,102,140],"biology.":[57],"The":[58,219,373,396],"different":[59],"processes,":[61],"such":[62,142,338],"gene":[64,66,71,149,249,257,260,304,367,381,383,405,448],"duplications,":[65,382],"losses,":[67],"speciation,":[68],"and":[69,89,109,116,133,147,185,215,225,259,269,343,385,407,452],"lateral":[70],"transfer":[72],"events,":[73],"make":[74],"phylogeny":[76,347],"reconstruction":[77],"task":[78],"more":[79,106,119,322,344],"difficult.":[80],"However,":[81],"with":[82,278],"rapid":[84],"developments":[85],"sequencing":[87,93],"technologies":[88],"availability":[90],"genome-scale":[92,138],"data,":[94],"give":[95,134],"us":[96,112],"opportunity":[98],"understand":[100],"these":[101],"processes":[103],"informed":[107],"manner,":[108],"ultimately,":[110],"enable":[111],"reconstruct":[114],"genes":[115],"species":[117,371,420],"phylogenies":[118],"accurately.":[120,323],"This":[121],"thesis":[122],"an":[124,187,456],"attempt":[125],"provide":[127],"computational":[128],"methods":[129],"for":[130,165,176,393,450],"inference":[132],"tools":[135,164],"conduct":[137],"studies,":[141],"detecting":[144],"homologous":[145],"sequences":[146,184,210],"inferring":[148],"families.":[150],"In":[151,241,287],"first":[153],"project,":[154,244,290],"we":[155,245,291,350],"present":[156,246],"FastPhylo":[157,203,230],"software":[160],"package":[161],"containing":[162],"fast":[163],"reconstructing":[166,186],"distance-based":[167],"phylogenies.":[168],"It":[169],"implements":[170],"previously":[172],"published":[173],"efficient":[174,217],"algorithms":[175],"estimating":[177],"distance":[179,195],"matrix":[180],"from":[181,192],"input":[183],"un-rooted":[188],"Neighbour":[189],"Joining":[190],"given":[194],"matrix.":[196],"Results":[197,266],"simulated":[199,268,424],"datasets":[200,271,316,425],"reveal":[201,426],"that":[202,255,273,318,427],"can":[204,325],"handles":[205],"hundred":[206],"thousands":[208],"minimum":[213],"time":[214],"memory":[216],"manner.":[218],"easy":[220],"use,":[222],"well-defined":[223],"interfaces,":[224],"modular":[227],"structure":[228],"allows":[231],"it":[232],"be":[234,326],"used":[235,327],"large":[238,303],"Bioinformatic":[239],"pipelines.":[240],"second":[243],"synteny-aware":[248],"homology":[250],"method,":[251,297],"called":[252],"GenFamClust":[253],"(GFC)":[254],"uses":[256,375],"content":[258],"order":[261],"conservation":[262],"detect":[264],"homology.":[265],"biological":[270],"suggest":[272],"local":[274],"synteny":[275],"information":[276,411],"combined":[277],"sequence":[280,340,386],"similarity":[281,341],"improves":[282],"detection":[284],"homologs.":[286],"third":[289],"introduce":[292,351],"novel":[294,353],"phylogeny-based":[295],"clustering":[296,332,336],"PhyloGenClust,":[298],"which":[299,454],"partitions":[300],"family":[305],"into":[306,459],"smaller":[307],"subfamilies.":[308],"ROC":[309],"(receiver":[310],"operating":[311],"characteristics)":[312],"analysis":[313],"synthetic":[315],"show":[317],"PhyloGenClust":[319,324],"identify":[320],"subfamilies":[321],"middle":[330],"tier":[331],"method":[333,356,374,399,429,444],"between":[334],"raw":[335],"methods,":[337,342],"sophisticated":[345],"Bayesian-based":[346],"methods.":[348],"Finally,":[349],"probabilistic":[354],"Bayesian":[355],"based":[357],"DLTRS":[360],"model,":[361],"sample":[363],"reconciliations":[364],"inside":[369],"tree.":[372,421],"MCMC":[376],"integrate":[379],"LGTs,":[380],"losses":[384],"evolution":[387],"under":[388],"relaxed":[390],"molecular":[391],"clock":[392],"substitution":[394],"rates.":[395],"proposed":[397],"sampling":[398],"estimates":[400,437],"posterior":[402],"distribution":[403],"trees":[406],"provides":[408],"temporal":[410,436],"LGT":[413,439],"events":[414],"over":[415],"lineages":[417],"Analysis":[422],"our":[428,443],"performs":[430],"well":[431],"identifying":[433],"true":[435],"events.":[440],"We":[441],"applied":[442],"genome-wide":[447],"families":[449],"mollicutes":[451],"cyanobacteria,":[453],"gave":[455],"interesting":[457],"insight":[458],"potential":[461],"LGTs":[462],"highways.":[463]},"counts_by_year":[],"updated_date":"2026-10-16T09:59:22.235173","created_date":"2016-10-21T00:00:00"}