{"id":"https://openalex.org/W1988496827","doi":"https://doi.org/10.1186/1748-7188-4-1","title":"Auto-validating von Neumann rejection sampling from small phylogenetic tree spaces","display_name":"Auto-validating von Neumann rejection sampling from small phylogenetic tree spaces","publication_year":2009,"publication_date":"2009-01-07","ids":{"openalex":"https://openalex.org/W1988496827","doi":"https://doi.org/10.1186/1748-7188-4-1","mag":"1988496827","pmid":"https://pubmed.ncbi.nlm.nih.gov/19128477"},"language":"en","primary_location":{"id":"doi:10.1186/1748-7188-4-1","is_oa":true,"landing_page_url":"https://doi.org/10.1186/1748-7188-4-1","pdf_url":"https://almob.biomedcentral.com/counter/pdf/10.1186/1748-7188-4-1","source":{"id":"https://openalex.org/S205663195","display_name":"Algorithms for Molecular Biology","issn_l":"1748-7188","issn":["1748-7188"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320256","host_organization_name":"BioMed Central","host_organization_lineage":["https://openalex.org/P4310320256","https://openalex.org/P4310319965"],"host_organization_lineage_names":["BioMed Central","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms for Molecular Biology","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj","pubmed"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://almob.biomedcentral.com/counter/pdf/10.1186/1748-7188-4-1","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5058334280","display_name":"Raazesh Sainudiin","orcid":"https://orcid.org/0000-0003-3265-5565"},"institutions":[{"id":"https://openalex.org/I40120149","display_name":"University of Oxford","ror":"https://ror.org/052gg0110","country_code":"GB","type":"education","lineage":["https://openalex.org/I40120149"]},{"id":"https://openalex.org/I185492890","display_name":"University of Canterbury","ror":"https://ror.org/03y7q9t39","country_code":"NZ","type":"education","lineage":["https://openalex.org/I185492890"]}],"countries":["GB","NZ"],"is_corresponding":true,"raw_author_name":"Raazesh Sainudiin","raw_affiliation_strings":["Department of Statistics, University of Oxford, Oxford, OX1 3TG, UK. r.sainudiin@math.canterbury.ac.nz","Department of Statistics, University of Oxford, Oxford, UK","Biomathematics Research Centre, Department of Mathematics and Statistics, University of Canterbury, Christchurch, New Zealand"],"affiliations":[{"raw_affiliation_string":"Department of Statistics, University of Oxford, Oxford, OX1 3TG, UK. r.sainudiin@math.canterbury.ac.nz","institution_ids":["https://openalex.org/I40120149"]},{"raw_affiliation_string":"Department of Statistics, University of Oxford, Oxford, UK","institution_ids":["https://openalex.org/I40120149"]},{"raw_affiliation_string":"Biomathematics Research Centre, Department of Mathematics and Statistics, University of Canterbury, Christchurch, New Zealand","institution_ids":["https://openalex.org/I185492890"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5077925388","display_name":"A. York","orcid":"https://orcid.org/0000-0002-6829-5816"},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Thomas York","raw_affiliation_strings":["Boyce Thompson Institute for Plant Research, Cornell University, Ithaca, New York 14853, USA","Department of Biological Statistics and Computational Biology, Cornell University, Ithaca, New York 14853, USA and","Boyce Thompson Institute for Plant Research, Cornell University, Ithaca, USA","Department of Biological Statistics and Computational Biology, Cornell University, Ithaca, USA"],"affiliations":[{"raw_affiliation_string":"Boyce Thompson Institute for Plant Research, Cornell University, Ithaca, New York 14853, USA","institution_ids":["https://openalex.org/I205783295"]},{"raw_affiliation_string":"Department of Biological Statistics and Computational Biology, Cornell University, Ithaca, New York 14853, USA and","institution_ids":["https://openalex.org/I205783295"]},{"raw_affiliation_string":"Boyce Thompson Institute for Plant Research, Cornell University, Ithaca, USA","institution_ids":["https://openalex.org/I205783295"]},{"raw_affiliation_string":"Department of Biological Statistics and Computational Biology, Cornell University, Ithaca, USA","institution_ids":["https://openalex.org/I205783295"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5058334280"],"corresponding_institution_ids":["https://openalex.org/I185492890","https://openalex.org/I40120149"],"apc_list":{"value":1490,"currency":"GBP","value_usd":1827},"apc_paid":{"value":1490,"currency":"GBP","value_usd":1827},"fwci":2.1099,"has_fulltext":true,"cited_by_count":21,"citation_normalized_percentile":{"value":0.87464534,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"4","issue":"1","first_page":"1","last_page":"1"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10012","display_name":"Genetic diversity and population structure","score":0.9957000017166138,"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"}},"topics":[{"id":"https://openalex.org/T10012","display_name":"Genetic diversity and population structure","score":0.9957000017166138,"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/T11354","display_name":"Evolution and Paleontology Studies","score":0.9954000115394592,"subfield":{"id":"https://openalex.org/subfields/1911","display_name":"Paleontology"},"field":{"id":"https://openalex.org/fields/19","display_name":"Earth and Planetary Sciences"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9948999881744385,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/phylogenetic-tree","display_name":"Phylogenetic tree","score":0.7097799777984619},{"id":"https://openalex.org/keywords/posterior-probability","display_name":"Posterior probability","score":0.5636122822761536},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.4901328980922699},{"id":"https://openalex.org/keywords/independent-and-identically-distributed-random-variables","display_name":"Independent and identically distributed random variables","score":0.48449036478996277},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.47935014963150024},{"id":"https://openalex.org/keywords/divergence","display_name":"Divergence (linguistics)","score":0.4607393145561218},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.40503108501434326},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.40428534150123596},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.34270256757736206},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.22344359755516052},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.22021383047103882},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.2161204218864441},{"id":"https://openalex.org/keywords/bayesian-probability","display_name":"Bayesian probability","score":0.14310124516487122},{"id":"https://openalex.org/keywords/random-variable","display_name":"Random variable","score":0.10253238677978516},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.09895780682563782}],"concepts":[{"id":"https://openalex.org/C193252679","wikidata":"https://www.wikidata.org/wiki/Q242125","display_name":"Phylogenetic tree","level":3,"score":0.7097799777984619},{"id":"https://openalex.org/C57830394","wikidata":"https://www.wikidata.org/wiki/Q278079","display_name":"Posterior probability","level":3,"score":0.5636122822761536},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4901328980922699},{"id":"https://openalex.org/C141513077","wikidata":"https://www.wikidata.org/wiki/Q378542","display_name":"Independent and identically distributed random variables","level":3,"score":0.48449036478996277},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.47935014963150024},{"id":"https://openalex.org/C207390915","wikidata":"https://www.wikidata.org/wiki/Q1230525","display_name":"Divergence (linguistics)","level":2,"score":0.4607393145561218},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.40503108501434326},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.40428534150123596},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.34270256757736206},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.22344359755516052},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.22021383047103882},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.2161204218864441},{"id":"https://openalex.org/C107673813","wikidata":"https://www.wikidata.org/wiki/Q812534","display_name":"Bayesian probability","level":2,"score":0.14310124516487122},{"id":"https://openalex.org/C122123141","wikidata":"https://www.wikidata.org/wiki/Q176623","display_name":"Random variable","level":2,"score":0.10253238677978516},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.09895780682563782},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"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/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"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},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1186/1748-7188-4-1","is_oa":true,"landing_page_url":"https://doi.org/10.1186/1748-7188-4-1","pdf_url":"https://almob.biomedcentral.com/counter/pdf/10.1186/1748-7188-4-1","source":{"id":"https://openalex.org/S205663195","display_name":"Algorithms for Molecular Biology","issn_l":"1748-7188","issn":["1748-7188"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320256","host_organization_name":"BioMed Central","host_organization_lineage":["https://openalex.org/P4310320256","https://openalex.org/P4310319965"],"host_organization_lineage_names":["BioMed Central","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms for Molecular Biology","raw_type":"journal-article"},{"id":"pmid:19128477","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/19128477","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms for molecular biology : AMB","raw_type":null},{"id":"pmh:oai:doaj.org/article:20f19878075748d9a1f6061202756870","is_oa":true,"landing_page_url":"https://doaj.org/article/20f19878075748d9a1f6061202756870","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms for Molecular Biology, Vol 4, Iss 1, p 1 (2009)","raw_type":"article"},{"id":"pmh:oai:europepmc.org:2732902","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/3740006","pdf_url":null,"source":{"id":"https://openalex.org/S4306400806","display_name":"Europe PMC (PubMed Central)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1303153112","host_organization_name":"European Bioinformatics Institute","host_organization_lineage":["https://openalex.org/I1303153112"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Text"},{"id":"pmh:oai:ir.canterbury.ac.nz:10092/3170","is_oa":false,"landing_page_url":"http://hdl.handle.net/10092/3170","pdf_url":null,"source":{"id":"https://openalex.org/S4306401103","display_name":"University of Canterbury Research Repository (University of Canterbury)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I185492890","host_organization_name":"University of Canterbury","host_organization_lineage":["https://openalex.org/I185492890"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Journal Article"}],"best_oa_location":{"id":"doi:10.1186/1748-7188-4-1","is_oa":true,"landing_page_url":"https://doi.org/10.1186/1748-7188-4-1","pdf_url":"https://almob.biomedcentral.com/counter/pdf/10.1186/1748-7188-4-1","source":{"id":"https://openalex.org/S205663195","display_name":"Algorithms for Molecular Biology","issn_l":"1748-7188","issn":["1748-7188"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320256","host_organization_name":"BioMed Central","host_organization_lineage":["https://openalex.org/P4310320256","https://openalex.org/P4310319965"],"host_organization_lineage_names":["BioMed Central","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms for Molecular Biology","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320320247","display_name":"Royal Commission for the Exhibition of 1851","ror":"https://ror.org/05fdb2817"},{"id":"https://openalex.org/F4320320279","display_name":"University of Warwick","ror":"https://ror.org/01a77tt86"},{"id":"https://openalex.org/F4320337354","display_name":"National Institute of General Medical Sciences","ror":"https://ror.org/04q48ey07"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1988496827.pdf","grobid_xml":"https://content.openalex.org/works/W1988496827.grobid-xml"},"referenced_works_count":41,"referenced_works":["https://openalex.org/W23322572","https://openalex.org/W72659274","https://openalex.org/W186367297","https://openalex.org/W187993636","https://openalex.org/W296311487","https://openalex.org/W420957490","https://openalex.org/W1525734744","https://openalex.org/W1580809199","https://openalex.org/W1698848442","https://openalex.org/W1974452403","https://openalex.org/W1996199671","https://openalex.org/W2001074797","https://openalex.org/W2009223819","https://openalex.org/W2009596137","https://openalex.org/W2019032222","https://openalex.org/W2037764264","https://openalex.org/W2040177378","https://openalex.org/W2054727788","https://openalex.org/W2060924166","https://openalex.org/W2065221212","https://openalex.org/W2085038710","https://openalex.org/W2095348470","https://openalex.org/W2095595785","https://openalex.org/W2102424972","https://openalex.org/W2106750393","https://openalex.org/W2113028138","https://openalex.org/W2114976667","https://openalex.org/W2121992980","https://openalex.org/W2142664059","https://openalex.org/W2150783480","https://openalex.org/W2157553803","https://openalex.org/W2164967837","https://openalex.org/W2164997158","https://openalex.org/W2167740505","https://openalex.org/W2204383650","https://openalex.org/W2331283040","https://openalex.org/W4214695391","https://openalex.org/W4230357098","https://openalex.org/W4233815609","https://openalex.org/W4297568210","https://openalex.org/W4388212639"],"related_works":["https://openalex.org/W4390241083","https://openalex.org/W4245457074","https://openalex.org/W4312203868","https://openalex.org/W3004218185","https://openalex.org/W2347733609","https://openalex.org/W184958470","https://openalex.org/W2362218761","https://openalex.org/W2062354928","https://openalex.org/W2113708670","https://openalex.org/W2088120817"],"abstract_inverted_index":{"This":[0],"solves":[1],"the":[2,14],"open":[3],"problem":[4],"of":[5],"rigorously":[6],"drawing":[7],"independent":[8],"and":[9,19],"identically":[10],"distributed":[11],"samples":[12],"from":[13],"posterior":[15],"distribution":[16],"over":[17],"rooted":[18],"unrooted":[20],"small":[21],"tree":[22],"spaces":[23],"(3":[24],"or":[25],"4":[26],"taxa)":[27],"based":[28],"on":[29],"any":[30],"multiply-aligned":[31],"sequence":[32],"data.":[33]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":3}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}