{"id":"https://openalex.org/W2902582043","doi":null,"title":"Efficient Algorithms for Trees and Networks in Evolutionary Genomics","display_name":"Efficient Algorithms for Trees and Networks in Evolutionary Genomics","publication_year":2018,"publication_date":"2018-01-01","ids":{"openalex":"https://openalex.org/W2902582043","mag":"2902582043"},"language":"en","primary_location":{"id":"pmh:oai:opencommons.uconn.edu:dissertations-8156","doi":null,"is_oa":true,"landing_page_url":"https://opencommons.uconn.edu/dissertations/1853","pdf_url":"https://opencommons.uconn.edu/dissertations/1853","source":{"id":"https://openalex.org/S4377196438","display_name":"OpenCommons - UConn (University of Connecticut)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I140172145","host_organization_name":"University of Connecticut","host_organization_lineage":["https://openalex.org/I140172145"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Doctoral Dissertations","raw_type":"text"},"volume":null,"type":"dissertation","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://opencommons.uconn.edu/dissertations/1853","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Sajad Mirzaei","orcid":"https://orcid.org/0009-0000-8641-3313","observed_orcids":["https://orcid.org/0009-0000-8641-3313"]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Sajad Mirzaei","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0009-0000-8641-3313","affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"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.9872999787330627,"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.9872999787330627,"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":0.00559999980032444,"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"}},{"id":"https://openalex.org/T11764","display_name":"Evolution and Genetic Dynamics","score":0.0008999999845400453,"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-networks","display_name":"phylogenetic networks","score":0.9890000224113464},{"id":"https://openalex.org/keywords/gene-trees","display_name":"gene trees","score":0.8149999976158142},{"id":"https://openalex.org/keywords/rent","display_name":"rent","score":0.777999997138977},{"id":"https://openalex.org/keywords/genealogy-inference","display_name":"genealogy inference","score":0.8159999847412109},{"id":"https://openalex.org/keywords/haplotypes","display_name":"haplotypes","score":0.7440000176429749},{"id":"https://openalex.org/keywords/recombination","display_name":"recombination","score":0.9919999837875366},{"id":"https://openalex.org/keywords/demographic-history","display_name":"demographic history","score":0.8420000076293945},{"id":"https://openalex.org/keywords/population-admixture","display_name":"population admixture","score":0.5640000104904175},{"id":"https://openalex.org/keywords/horizontal-gene-transfer","display_name":"horizontal gene transfer","score":0.5630000233650208},{"id":"https://openalex.org/keywords/gene-duplication","display_name":"gene duplication","score":0.5519999861717224},{"id":"https://openalex.org/keywords/parsimony","display_name":"parsimony","score":0.5}],"concepts":[{"id":"https://openalex.org/C189206191","wikidata":"https://www.wikidata.org/wiki/Q222046","display_name":"Genomics","level":4,"score":0.6525824666023254},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5336105823516846},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4133918285369873},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.35248494148254395},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.34620749950408936},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.3341814875602722},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.32827407121658325},{"id":"https://openalex.org/C141231307","wikidata":"https://www.wikidata.org/wiki/Q7020","display_name":"Genome","level":3,"score":0.24386939406394958},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.17654719948768616},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.09876567125320435}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:opencommons.uconn.edu:dissertations-8156","doi":null,"is_oa":true,"landing_page_url":"https://opencommons.uconn.edu/dissertations/1853","pdf_url":"https://opencommons.uconn.edu/dissertations/1853","source":{"id":"https://openalex.org/S4377196438","display_name":"OpenCommons - UConn (University of Connecticut)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I140172145","host_organization_name":"University of Connecticut","host_organization_lineage":["https://openalex.org/I140172145"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Doctoral Dissertations","raw_type":"text"},{"id":"pmh:oai:digitalcommons.lib.uconn.edu:dissertations-8156","doi":null,"is_oa":false,"landing_page_url":"https://digitalcommons.lib.uconn.edu/dissertations/1853","pdf_url":null,"source":{"id":"https://openalex.org/S4306401180","display_name":"OpenCommons at University of Connecticut (University of Connecticut)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I140172145","host_organization_name":"University of Connecticut","host_organization_lineage":["https://openalex.org/I140172145"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Doctoral Dissertations","raw_type":"text"},{"id":"mag:2902582043","doi":null,"is_oa":false,"landing_page_url":"https://opencommons.uconn.edu/cgi/viewcontent.cgi?article=8156&context=dissertations","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:opencommons.uconn.edu:dissertations-8156","doi":null,"is_oa":true,"landing_page_url":"https://opencommons.uconn.edu/dissertations/1853","pdf_url":"https://opencommons.uconn.edu/dissertations/1853","source":{"id":"https://openalex.org/S4377196438","display_name":"OpenCommons - UConn (University of Connecticut)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I140172145","host_organization_name":"University of Connecticut","host_organization_lineage":["https://openalex.org/I140172145"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Doctoral Dissertations","raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2902582043.pdf","grobid_xml":"https://content.openalex.org/works/W2902582043.grobid-xml"},"referenced_works_count":39,"referenced_works":["https://openalex.org/W107939327","https://openalex.org/W1503883746","https://openalex.org/W1600112846","https://openalex.org/W1892960895","https://openalex.org/W1979900996","https://openalex.org/W1987882116","https://openalex.org/W1988193355","https://openalex.org/W2021744990","https://openalex.org/W2026152438","https://openalex.org/W2042774332","https://openalex.org/W2044780609","https://openalex.org/W2072362336","https://openalex.org/W2082967637","https://openalex.org/W2091705028","https://openalex.org/W2093044565","https://openalex.org/W2102069044","https://openalex.org/W2111377561","https://openalex.org/W2111874385","https://openalex.org/W2117238111","https://openalex.org/W2117560809","https://openalex.org/W2129290536","https://openalex.org/W2129409088","https://openalex.org/W2129609317","https://openalex.org/W2131783665","https://openalex.org/W2137706757","https://openalex.org/W2138105364","https://openalex.org/W2147476214","https://openalex.org/W2148274789","https://openalex.org/W2152779000","https://openalex.org/W2155323606","https://openalex.org/W2163883053","https://openalex.org/W2167573042","https://openalex.org/W2300605489","https://openalex.org/W2344026690","https://openalex.org/W2413713770","https://openalex.org/W2949791539","https://openalex.org/W4243187486","https://openalex.org/W4251949964","https://openalex.org/W4254268221"],"related_works":["https://openalex.org/W2129290536","https://openalex.org/W107939327","https://openalex.org/W2568245992","https://openalex.org/W7098230283","https://openalex.org/W7097945488","https://openalex.org/W2104709006","https://openalex.org/W2413713770","https://openalex.org/W2284415137","https://openalex.org/W2888343454","https://openalex.org/W7096528377"],"abstract_inverted_index":{"Phylogenetic":[0,40],"networks":[1,47,296],"are":[2,35,42,97,215],"graphs":[3],"used":[4,48,271],"to":[5,74,274],"abstractly":[6],"or":[7],"explicitly":[8],"visualize":[9],"the":[10,50,62,100,146,155,189,201,205,246,269,303,306],"evolutionary":[11,92],"relationships":[12],"between":[13],"genes,":[14],"genomes,":[15],"species,":[16],"nucleotide":[17],"sequences,":[18],"chromosomes,":[19],"etc.":[20,34],"Reticulation":[21],"events":[22,281],"such":[23,38,53,94],"as":[24,127,129],"hybridization,":[25],"horizontal":[26],"gene":[27,32,89,111],"transfer,":[28],"recombination,":[29],"population":[30,249,276,284],"admixture,":[31],"duplication,":[33],"shown":[36],"in":[37,49,65,99,188,196,200,245,272,305],"networks.":[39],"trees":[41,87,96,112,151,176],"a":[43,69,82,130,135,140,162,171,183,261],"subset":[44],"of":[45,52,61,85,110,148,157,173,213,248],"phylogenetic":[46,86],"absence":[51],"events.\\nIn":[54],"this":[55],"dissertation,":[56],"we":[57,67,138,224,242,259,288],"focus":[58],"on":[59,123,161],"some":[60],"existing":[63,235,257,299],"problems":[64],"phylogenetics.\\nFirst,":[66],"propose":[68],"heuristic":[70],"method":[71,103,117,262],"called":[72,143,167,263],"PIRN_S":[73],"build":[75],"near":[76],"optimal":[77],"so-called":[78],"``hybridization":[79],"networks\"":[80],"from":[81,152,252,282],"given":[83,283],"set":[84,172],"(called":[88],"trees),":[90],"representing":[91],"history,":[93],"that":[95,191,226,290,297],"``displayed\"":[98],"network.":[101],"This":[102,116],"is":[104,193,228],"more":[105,120,194,229,293],"efficient":[106,230],"for":[107,145],"large":[108],"numbers":[109],"than":[113,134,208,233],"previous":[114,136,163],"heuristics.":[115],"also":[118],"produces":[119],"parsimonious":[121],"results":[122],"many":[124],"simulated":[125],"datasets":[126],"well":[128],"real":[131],"biological":[132],"dataset":[133],"method.\\nSecond,":[137],"present":[139],"new":[141],"approach":[142,166,270],"RENT+":[144,159,181,214,227,244,267],"inference":[147,165,220,237,247],"local":[149],"genealogical":[150,175],"haplotypes":[153],"with":[154],"presence":[156],"recombination.":[158],"builds":[160],"genealogy":[164,207,219,236],"RENT,":[168],"which":[169,254,265],"infers":[170,292],"related":[174],"at":[177],"different":[178],"genomic":[179],"positions.":[180],"represents":[182],"significant":[184],"improvement":[185],"over":[186],"RENT":[187],"sense":[190],"it":[192],"effective":[195],"extracting":[197],"information":[198,304],"contained":[199],"haplotype":[202],"data":[203],"about":[204],"underlying":[206,307],"RENT.":[209],"The":[210],"key":[211],"components":[212],"several":[216,234,256],"greatly":[217],"enhanced":[218],"rules.":[221],"Through":[222,286],"simulation,":[223,287],"show":[225,289],"and":[231,268],"accurate":[232,294],"methods.":[238],"As":[239],"an":[240,298],"application,":[241],"apply":[243],"demographic":[250,277],"history":[251],"haplotypes,":[253],"outperforms":[255],"methods.\\nFinally,":[258],"introduced":[260],"PopMix":[264,291],"uses":[266],"PIRN_S,":[273],"infer":[275],"histories":[278],"including":[279],"admixture":[280,295],"haplotypes.":[285],"method,":[300],"by":[301],"using":[302],"relations":[308],"among":[309],"nearby":[310],"SNPs.":[311]},"counts_by_year":[],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2018-12-11T00:00:00"}