{"id":"https://openalex.org/W2473570858","doi":null,"title":"Sampling Ancestral Recombination Graphs and Reconstruction of Phylogenetic Trees for Explaining Evolution","display_name":"Sampling Ancestral Recombination Graphs and Reconstruction of Phylogenetic Trees for Explaining Evolution","publication_year":2016,"publication_date":"2016-02-22","ids":{"openalex":"https://openalex.org/W2473570858","mag":"2473570858"},"language":"en","primary_location":{"id":"pmh:oai:boa.unimib.it:10281/102072","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/10281/102072","pdf_url":null,"source":{"id":"https://openalex.org/S4306401259","display_name":"BOA (University of Milano-Bicocca)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I66752286","host_organization_name":"University of Milano-Bicocca","host_organization_lineage":["https://openalex.org/I66752286"],"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"},"volume":null,"type":"dissertation","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/10281/102072","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5043161270","display_name":"Anna Paola Carrieri","orcid":"https://orcid.org/0000-0003-2349-1896","observed_orcids":["https://orcid.org/0000-0003-2349-1896"]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Anna Paola Carrieri","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0003-2349-1896","affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5043161270"],"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.9726999998092651,"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.9726999998092651,"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.008500000461935997,"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.0032999999821186066,"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/ancestral-recombination-graph","display_name":"ancestral recombination graph","score":0.9490000009536743},{"id":"https://openalex.org/keywords/phylogenetic-reconstruction","display_name":"phylogenetic inference","score":0.9490000009536743},{"id":"https://openalex.org/keywords/backward-simulation","display_name":"backward simulation","score":0.7889999747276306},{"id":"https://openalex.org/keywords/perfect-phylogeny","display_name":"perfect phylogeny","score":0.8539999723434448},{"id":"https://openalex.org/keywords/homoplasy","display_name":"homoplasy","score":0.8140000104904175},{"id":"https://openalex.org/keywords/fixed-parameter-tractable-algorithms","display_name":"fixed-parameter tractable algorithms","score":0.8339999914169312},{"id":"https://openalex.org/keywords/single-nucleotide-polymorphisms","display_name":"single nucleotide polymorphisms","score":0.7910000085830688},{"id":"https://openalex.org/keywords/recombination","display_name":"recombination","score":0.7570000290870667},{"id":"https://openalex.org/keywords/population-genetics","display_name":"population genetics","score":0.46399998664855957},{"id":"https://openalex.org/keywords/maximum-parsimony","display_name":"maximum parsimony","score":0.5559999942779541},{"id":"https://openalex.org/keywords/binary-characters","display_name":"binary characters","score":0.37400001287460327},{"id":"https://openalex.org/keywords/genome-assembly","display_name":"genome assembly","score":0.32899999618530273}],"concepts":[{"id":"https://openalex.org/C193252679","wikidata":"https://www.wikidata.org/wiki/Q242125","display_name":"Phylogenetic tree","level":3,"score":0.7500234842300415},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.5911252498626709},{"id":"https://openalex.org/C156695909","wikidata":"https://www.wikidata.org/wiki/Q3373825","display_name":"Recombination","level":3,"score":0.5747789144515991},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.5439394116401672},{"id":"https://openalex.org/C26619641","wikidata":"https://www.wikidata.org/wiki/Q3142246","display_name":"Phylogenetic network","level":4,"score":0.5350706577301025},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.48913007974624634},{"id":"https://openalex.org/C90132467","wikidata":"https://www.wikidata.org/wiki/Q171184","display_name":"Phylogenetics","level":3,"score":0.48536694049835205},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.1871226727962494},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.1752030849456787},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.07517293095588684},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.0},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:boa.unimib.it:10281/102072","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/10281/102072","pdf_url":null,"source":{"id":"https://openalex.org/S4306401259","display_name":"BOA (University of Milano-Bicocca)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I66752286","host_organization_name":"University of Milano-Bicocca","host_organization_lineage":["https://openalex.org/I66752286"],"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:2473570858","doi":null,"is_oa":false,"landing_page_url":"https://boa.unimib.it/bitstream/10281/102072/5/phd_unimib_733668.pdf","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:boa.unimib.it:10281/102072","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/10281/102072","pdf_url":null,"source":{"id":"https://openalex.org/S4306401259","display_name":"BOA (University of Milano-Bicocca)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I66752286","host_organization_name":"University of Milano-Bicocca","host_organization_lineage":["https://openalex.org/I66752286"],"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":78,"referenced_works":["https://openalex.org/W74509308","https://openalex.org/W107886322","https://openalex.org/W190053699","https://openalex.org/W819401118","https://openalex.org/W1502341912","https://openalex.org/W1503883746","https://openalex.org/W1504702575","https://openalex.org/W1517036688","https://openalex.org/W1523916760","https://openalex.org/W1558924190","https://openalex.org/W1594834010","https://openalex.org/W1604950872","https://openalex.org/W1628709526","https://openalex.org/W1990061958","https://openalex.org/W1995404520","https://openalex.org/W1996502644","https://openalex.org/W1997224462","https://openalex.org/W1997407915","https://openalex.org/W1997993719","https://openalex.org/W1998699939","https://openalex.org/W2004778468","https://openalex.org/W2005193052","https://openalex.org/W2005915210","https://openalex.org/W2008323735","https://openalex.org/W2014979747","https://openalex.org/W2018472652","https://openalex.org/W2019956985","https://openalex.org/W2030886449","https://openalex.org/W2031170804","https://openalex.org/W2038282261","https://openalex.org/W2042982067","https://openalex.org/W2043685803","https://openalex.org/W2045180669","https://openalex.org/W2046956642","https://openalex.org/W2048878652","https://openalex.org/W2055835487","https://openalex.org/W2056437657","https://openalex.org/W2065288894","https://openalex.org/W2068187851","https://openalex.org/W2072719910","https://openalex.org/W2074507113","https://openalex.org/W2075495614","https://openalex.org/W2080347313","https://openalex.org/W2086133268","https://openalex.org/W2098409879","https://openalex.org/W2099505530","https://openalex.org/W2104052983","https://openalex.org/W2104690544","https://openalex.org/W2107554614","https://openalex.org/W2110570734","https://openalex.org/W2111945870","https://openalex.org/W2113353824","https://openalex.org/W2117797567","https://openalex.org/W2119076547","https://openalex.org/W2120296271","https://openalex.org/W2124810156","https://openalex.org/W2134766004","https://openalex.org/W2138345444","https://openalex.org/W2147849085","https://openalex.org/W2149628296","https://openalex.org/W2152084501","https://openalex.org/W2156043130","https://openalex.org/W2157529519","https://openalex.org/W2157751858","https://openalex.org/W2161644980","https://openalex.org/W2167067890","https://openalex.org/W2169197527","https://openalex.org/W2171463101","https://openalex.org/W2235820402","https://openalex.org/W2290749117","https://openalex.org/W2290889164","https://openalex.org/W2296148711","https://openalex.org/W2319462502","https://openalex.org/W2413728079","https://openalex.org/W2514535054","https://openalex.org/W2763029945","https://openalex.org/W2913688336","https://openalex.org/W3107709063"],"related_works":["https://openalex.org/W2290749117","https://openalex.org/W7100335706","https://openalex.org/W2010318213","https://openalex.org/W7124358575","https://openalex.org/W7101159939","https://openalex.org/W3110737921","https://openalex.org/W2484986946","https://openalex.org/W6998529291","https://openalex.org/W1579783606","https://openalex.org/W4243187486"],"abstract_inverted_index":{"The":[0,71,91,197],"aim":[1,92,286],"of":[2,8,14,31,48,60,78,85,93,132,136,204,210,255,267,271,287,329,357,389,416],"the":[3,6,12,29,44,56,76,98,133,159,185,189,202,233,236,253,265,272,276,285,289,297,306,337,342,347,355,386,402,414,420],"thesis":[4,343],"is":[5,95,247,261,280],"development":[7,77,203],"algorithms":[9,42,80,206],"to":[10,96,207,228,364],"study":[11],"evolution":[13,57,88,254],"genomic":[15,215,360],"information":[16],"starting":[17],"from":[18,354],"data":[19,258],"produced":[20],"by":[21,110,182,214,312],"Next":[22],"Generation":[23],"Sequencing":[24],"(NGS)":[25],"technologies.":[26],"We":[27,113,173,263,319,340,373,393],"address":[28,264],"problem":[30,266,302,351],"reconstructing":[32,268],"evolutionary":[33,61,107,124],"histories":[34],"following":[35],"two":[36,375,395,421],"research":[37,73,199],"directions":[38],"which":[39,126,168,239,304,352],"both":[40,226],"explore":[41],"for":[43,81,121,191,251,315,325,335,401],"generation":[45],"(or":[46,52],"reconstruction)":[47],"ancestral":[49],"recombination":[50,65],"graphs":[51],"phylogenetic":[53],"trees)":[54],"modeling":[55,122],"in":[58,149,166,171,194,362],"presence":[59],"events,":[62],"such":[63],"as":[64],"and":[66,103,129,178,224,331,380,404],"Single":[67],"Nucleotide":[68],"Polymorphisms":[69],"(SNPs).":[70],"first":[72,160],"direction":[74,200],"regards":[75,201],"efficient":[79,177,205,242],"simulating":[82],"complex":[83,123],"scenarios":[84],"multiple":[86],"population":[87,101],"with":[89,284,344,368,409],"admixture.":[90],"simulations":[94,180],"obtain":[97],"resulting":[99],"extant":[100],"samples":[102],"their":[104,366],"common":[105,390,417],"relevant":[106],"history":[108],"captured":[109],"an":[111],"ARG.":[112],"propose":[114],"a":[115,269,321,326,332,369],"backward":[116],"simulation":[117,141],"algorithm,":[118],"named":[119],"SimRA,":[120,183],"scenarios,":[125],"improves":[127],"time":[128,244,323],"space":[130],"requirements":[131],"classical":[134],"algorithm":[135,324,334],"single":[137],"populations.":[138,172,196],"Through":[139],"extensive":[140],"experiments,":[142],"we":[143,157,295],"show":[144],"that":[145,184,279,382],"SimRA":[146],"produces":[147],"ARGs":[148],"compact":[150],"form":[151],"without":[152],"compromising":[153],"any":[154],"accuracy.":[155],"Moreover,":[156],"present":[158],"combinatorial":[161],"approach,":[162],"based":[163,175],"on":[164,176],"persistency":[165],"topology,":[167],"detects":[169],"admixture":[170,193],"show,":[174],"controlled":[179],"computed":[181],"topological":[186],"framework":[187],"has":[188,240],"potential":[190],"detecting":[192],"related":[195],"second":[198],"reconstruct":[208],"phylogenesis":[209],"contemporary":[211],"species":[212],"described":[213],"binary":[216],"characters.":[217,318],"Established":[218],"maximum":[219,387],"parsimony":[220],"models":[221],"are":[222,383],"Dollo":[223],"Camin-Sokal,":[225],"leading":[227],"NP-hard":[229,384],"reconstruction":[230],"problems.":[231],"On":[232],"other":[234],"hand,":[235],"perfect":[237,273],"phylogeny,":[238,278],"very":[241],"polynomial":[243,322],"algorithmic":[245],"solutions,":[246],"often":[248],"too":[249],"restrictive":[250],"explaining":[252],"real":[256],"biological":[257],"where":[259],"homoplasy":[260],"present.":[262],"variant":[270],"phylogeny":[274],"model,":[275],"persistent":[277],"more":[281],"widely":[282],"applicable,":[283],"retaining":[288],"computational":[290,350],"efficiency.":[291],"For":[292],"this":[293],"purpose,":[294],"introduce":[296],"Constrained":[298],"Persistent":[299,307],"Perfect":[300,308],"Phylogeny":[301,309],"(CPPP)":[303],"generalizes":[305],"(PPP)":[310],"problem,":[311,408],"adding":[313],"constraints":[314],"some":[316],"observed":[317],"provide":[320],"particular":[327],"class":[328],"instances":[330],"parameterized":[333],"solving":[336],"general":[338],"problem.":[339],"conclude":[341],"results":[345],"concerning":[346],"scaffold":[348,376,406],"filling":[349,358,377,407],"derives":[353],"necessity":[356],"incomplete":[359],"sequences":[361],"order":[363],"maximize":[365],"similarity":[367],"known":[370],"reference":[371],"genome.":[372],"consider":[374],"problems":[378],"(One-sided":[379],"Two-sided)":[381],"under":[385],"number":[388,415],"adjacencies":[391,418],"similarity.":[392],"design":[394],"Fixed":[396],"Parameterized":[397],"Tractable":[398],"(FPT)-algorithms":[399],"respectively":[400],"One-side":[403],"Two-side":[405],"only":[410],"one":[411],"parameter":[412],"representing":[413],"between":[419],"filled":[422],"genomes.":[423]},"counts_by_year":[],"updated_date":"2026-08-18T07:49:30.821534","created_date":"2016-07-22T00:00:00"}