{"id":"https://openalex.org/W2017223976","doi":"https://doi.org/10.1137/100790550","title":"Fast Convergence of Markov Chain Monte Carlo Algorithms for Phylogenetic Reconstruction with Homogeneous Data on Closely Related Species","display_name":"Fast Convergence of Markov Chain Monte Carlo Algorithms for Phylogenetic Reconstruction with Homogeneous Data on Closely Related Species","publication_year":2011,"publication_date":"2011-01-01","ids":{"openalex":"https://openalex.org/W2017223976","doi":"https://doi.org/10.1137/100790550","mag":"2017223976"},"language":"en","primary_location":{"id":"doi:10.1137/100790550","is_oa":false,"landing_page_url":"https://doi.org/10.1137/100790550","pdf_url":null,"source":{"id":"https://openalex.org/S117679221","display_name":"SIAM Journal on Discrete Mathematics","issn_l":"0895-4801","issn":["0895-4801","1095-7146"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Discrete Mathematics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5088287514","display_name":"Daniel \u0160tefankovi\u010d","orcid":"https://orcid.org/0000-0002-4849-7955"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Daniel \u0160tefankovi\u010d","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5051363868","display_name":"Eric Vigoda","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Eric Vigoda","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5088287514"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.8805,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.79709125,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"25","issue":"3","first_page":"1194","last_page":"1211"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11901","display_name":"Bayesian Methods and Mixture Models","score":0.9930999875068665,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11901","display_name":"Bayesian Methods and Mixture Models","score":0.9930999875068665,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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.9905999898910522,"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.9710999727249146,"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/mathematics","display_name":"Mathematics","score":0.7338907122612},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.6998244524002075},{"id":"https://openalex.org/keywords/markov-chain-monte-carlo","display_name":"Markov chain Monte Carlo","score":0.575438916683197},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.5660550594329834},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5244255661964417},{"id":"https://openalex.org/keywords/stationary-distribution","display_name":"Stationary distribution","score":0.4952377378940582},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.46146824955940247},{"id":"https://openalex.org/keywords/interval-tree","display_name":"Interval tree","score":0.42649373412132263},{"id":"https://openalex.org/keywords/tree-structure","display_name":"Tree structure","score":0.33785712718963623},{"id":"https://openalex.org/keywords/bayesian-probability","display_name":"Bayesian probability","score":0.236150324344635},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.21701714396476746},{"id":"https://openalex.org/keywords/binary-tree","display_name":"Binary tree","score":0.149053692817688}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7338907122612},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.6998244524002075},{"id":"https://openalex.org/C111350023","wikidata":"https://www.wikidata.org/wiki/Q1191869","display_name":"Markov chain Monte Carlo","level":3,"score":0.575438916683197},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5660550594329834},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5244255661964417},{"id":"https://openalex.org/C98951983","wikidata":"https://www.wikidata.org/wiki/Q7604341","display_name":"Stationary distribution","level":3,"score":0.4952377378940582},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.46146824955940247},{"id":"https://openalex.org/C84927040","wikidata":"https://www.wikidata.org/wiki/Q6057306","display_name":"Interval tree","level":4,"score":0.42649373412132263},{"id":"https://openalex.org/C163797641","wikidata":"https://www.wikidata.org/wiki/Q2067937","display_name":"Tree structure","level":3,"score":0.33785712718963623},{"id":"https://openalex.org/C107673813","wikidata":"https://www.wikidata.org/wiki/Q812534","display_name":"Bayesian probability","level":2,"score":0.236150324344635},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.21701714396476746},{"id":"https://openalex.org/C197855036","wikidata":"https://www.wikidata.org/wiki/Q380172","display_name":"Binary tree","level":2,"score":0.149053692817688}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1137/100790550","is_oa":false,"landing_page_url":"https://doi.org/10.1137/100790550","pdf_url":null,"source":{"id":"https://openalex.org/S117679221","display_name":"SIAM Journal on Discrete Mathematics","issn_l":"0895-4801","issn":["0895-4801","1095-7146"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Discrete Mathematics","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.225.286","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.225.286","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www-static.cc.gatech.edu/%7Evigoda/079055.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.307.7696","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.307.7696","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.rochester.edu/~stefanko/Publications/SIDMA11.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.7099999785423279,"id":"https://metadata.un.org/sdg/15","display_name":"Life in Land"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W420957490","https://openalex.org/W1503334950","https://openalex.org/W1600293573","https://openalex.org/W1963972906","https://openalex.org/W1967502908","https://openalex.org/W1968986667","https://openalex.org/W1974750412","https://openalex.org/W2036614038","https://openalex.org/W2043432627","https://openalex.org/W2046247607","https://openalex.org/W2050932486","https://openalex.org/W2054727788","https://openalex.org/W2069975726","https://openalex.org/W2089308938","https://openalex.org/W2103012681","https://openalex.org/W2136077443","https://openalex.org/W2161021958","https://openalex.org/W2161444534","https://openalex.org/W2168256531","https://openalex.org/W2170920620","https://openalex.org/W3124962983","https://openalex.org/W4238472918","https://openalex.org/W4244797807","https://openalex.org/W4246833555"],"related_works":["https://openalex.org/W2066502527","https://openalex.org/W2491277646","https://openalex.org/W1903175624","https://openalex.org/W2080974025","https://openalex.org/W1525757463","https://openalex.org/W2186031797","https://openalex.org/W2034530888","https://openalex.org/W1502382880","https://openalex.org/W4293586560","https://openalex.org/W2017223976"],"abstract_inverted_index":{"This":[0],"paper":[1],"studies":[2],"a":[3,11,119,149,188],"Markov":[4,25,85,194],"chain":[5,26,86],"for":[6],"phylogenetic":[7,54],"reconstruction":[8],"which":[9,98,126],"uses":[10],"popular":[12],"transition":[13],"between":[14],"tree":[15,34,50,104,120],"topologies":[16],"known":[17],"as":[18],"subtree":[19],"pruning-and-regrafting":[20],"(SPR).":[21],"We":[22,78],"analyze":[23],"the":[24,28,32,48,71,75,84,100,110,114,122,128,131,142,165,183,202],"in":[27,53,80,134,153,172],"simpler":[29],"setting":[30,82],"where":[31,64,191],"generating":[33,49,76,143],"consists":[35],"of":[36,113,118,130,141],"very":[37],"short":[38,41],"edge":[39,139],"lengths,":[40],"enough":[42,67],"so":[43,69],"that":[44,70,83,109],"each":[45],"sample":[46],"from":[47,187],"(or":[51],"character":[52],"terminology)":[55],"is":[56,87,99,121,127,148,185],"likely":[57],"to":[58,94,136,161,164,174,199,201],"have":[59],"only":[60],"one":[61],"mutation,":[62],"and":[63],"there":[65],"are":[66,159,171,196],"samples":[68],"data":[72,181,184],"looks":[73],"like":[74],"distribution.":[77,204],"prove":[79],"this":[81],"rapidly":[88],"mixing,":[89],"i.e.,":[90],"it":[91],"quickly":[92,163],"converges":[93],"its":[95],"stationary":[96,203],"distribution,":[97],"posterior":[101],"distribution":[102],"over":[103],"topologies.":[105],"Our":[106,145,169],"proofs":[107],"use":[108],"leading":[111],"term":[112],"maximum":[115,123,166],"likelihood":[116],"function":[117],"parsimony":[124,167],"score,":[125],"size":[129],"minimum":[132],"cut":[133],"needed":[135],"realize":[137],"single":[138],"cuts":[140],"tree.":[144,168],"main":[146],"contribution":[147],"combinatorial":[150],"proof":[151],"that,":[152],"our":[154],"simplified":[155],"setting,":[156],"SPR":[157],"moves":[158],"guaranteed":[160],"converge":[162,200],"results":[170],"contrast":[173],"recent":[175],"works":[176],"showing":[177],"examples":[178],"with":[179],"heterogeneous":[180],"(namely,":[182],"generated":[186],"mixture":[189],"distribution)":[190],"many":[192],"natural":[193],"chains":[195],"exponentially":[197],"slow":[198]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}