{"id":"https://openalex.org/W2026429958","doi":"https://doi.org/10.1089/cmb.2008.0249","title":"Accurate Stochastic Simulation via the Step Anticipation <i>\u03c4</i> -Leaping (SAL) Algorithm","display_name":"Accurate Stochastic Simulation via the Step Anticipation <i>\u03c4</i> -Leaping (SAL) Algorithm","publication_year":2009,"publication_date":"2009-09-01","ids":{"openalex":"https://openalex.org/W2026429958","doi":"https://doi.org/10.1089/cmb.2008.0249","mag":"2026429958","pmid":"https://pubmed.ncbi.nlm.nih.gov/19772431"},"language":"en","primary_location":{"id":"doi:10.1089/cmb.2008.0249","is_oa":false,"landing_page_url":"https://doi.org/10.1089/cmb.2008.0249","pdf_url":null,"source":{"id":"https://openalex.org/S78571599","display_name":"Journal of Computational Biology","issn_l":"1066-5277","issn":["1066-5277","1557-8666"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320443","host_organization_name":"Mary Ann Liebert, Inc.","host_organization_lineage":["https://openalex.org/P4310320443"],"host_organization_lineage_names":["Mary Ann Liebert, Inc."],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Computational Biology","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"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/A5018583135","display_name":"Mary E. Sehl","orcid":"https://orcid.org/0000-0003-2301-0562"},"institutions":[{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mary Sehl","raw_affiliation_strings":["Department of Biomathematics, David Geffen School of Medicine, University of California, Los Angeles, Los Angeles, California"],"affiliations":[{"raw_affiliation_string":"Department of Biomathematics, David Geffen School of Medicine, University of California, Los Angeles, Los Angeles, California","institution_ids":["https://openalex.org/I161318765"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014960492","display_name":"Alexander V. Alekseyenko","orcid":"https://orcid.org/0000-0002-5748-2085"},"institutions":[{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Alexander V. Alekseyenko","raw_affiliation_strings":["Department of Biomathematics, David Geffen School of Medicine, University of California, Los Angeles, Los Angeles, California"],"affiliations":[{"raw_affiliation_string":"Department of Biomathematics, David Geffen School of Medicine, University of California, Los Angeles, Los Angeles, California","institution_ids":["https://openalex.org/I161318765"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5070269135","display_name":"Kenneth Lange","orcid":"https://orcid.org/0000-0002-1313-5030"},"institutions":[{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Kenneth L. Lange","raw_affiliation_strings":["Department of Biomathematics, David Geffen School of Medicine, University of California, Los Angeles, Los Angeles, California","Department of Human Genetics, David Geffen School of Medicine, University of California, Los Angeles, Los Angeles, California","Department of Statistics, University of California, Los Angeles, California"],"affiliations":[{"raw_affiliation_string":"Department of Biomathematics, David Geffen School of Medicine, University of California, Los Angeles, Los Angeles, California","institution_ids":["https://openalex.org/I161318765"]},{"raw_affiliation_string":"Department of Human Genetics, David Geffen School of Medicine, University of California, Los Angeles, Los Angeles, California","institution_ids":["https://openalex.org/I161318765"]},{"raw_affiliation_string":"Department of Statistics, University of California, Los Angeles, California","institution_ids":["https://openalex.org/I161318765"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5070269135"],"corresponding_institution_ids":["https://openalex.org/I161318765"],"apc_list":null,"apc_paid":null,"fwci":0.5392,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.65980608,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"16","issue":"9","first_page":"1195","last_page":"1208"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10621","display_name":"Gene Regulatory Network Analysis","score":0.9998999834060669,"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/T10621","display_name":"Gene Regulatory Network Analysis","score":0.9998999834060669,"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/T10932","display_name":"Microbial Metabolic Engineering and Bioproduction","score":0.9800999760627747,"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/T10120","display_name":"Bacterial Genetics and Biotechnology","score":0.9789999723434448,"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/computer-science","display_name":"Computer science","score":0.605531632900238},{"id":"https://openalex.org/keywords/constant","display_name":"Constant (computer programming)","score":0.5574055910110474},{"id":"https://openalex.org/keywords/stochastic-simulation","display_name":"Stochastic simulation","score":0.5343902111053467},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.47039803862571716},{"id":"https://openalex.org/keywords/anticipation","display_name":"Anticipation (artificial intelligence)","score":0.47017163038253784},{"id":"https://openalex.org/keywords/stochastic-process","display_name":"Stochastic process","score":0.45731043815612793},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4529111385345459},{"id":"https://openalex.org/keywords/quadratic-equation","display_name":"Quadratic equation","score":0.41000932455062866},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.34536418318748474},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.33571889996528625},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.10100564360618591},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.08160018920898438},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.0725146234035492}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.605531632900238},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.5574055910110474},{"id":"https://openalex.org/C25915931","wikidata":"https://www.wikidata.org/wiki/Q4180825","display_name":"Stochastic simulation","level":2,"score":0.5343902111053467},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.47039803862571716},{"id":"https://openalex.org/C176777502","wikidata":"https://www.wikidata.org/wiki/Q4774623","display_name":"Anticipation (artificial intelligence)","level":2,"score":0.47017163038253784},{"id":"https://openalex.org/C8272713","wikidata":"https://www.wikidata.org/wiki/Q176737","display_name":"Stochastic process","level":2,"score":0.45731043815612793},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4529111385345459},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.41000932455062866},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.34536418318748474},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.33571889996528625},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.10100564360618591},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.08160018920898438},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0725146234035492},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D003198","descriptor_name":"Computer Simulation","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D003198","descriptor_name":"Computer Simulation","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D003198","descriptor_name":"Computer Simulation","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D008954","descriptor_name":"Models, Biological","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D008954","descriptor_name":"Models, Biological","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D008954","descriptor_name":"Models, Biological","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D008956","descriptor_name":"Models, Chemical","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D008956","descriptor_name":"Models, Chemical","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D008956","descriptor_name":"Models, Chemical","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D013269","descriptor_name":"Stochastic Processes","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D013269","descriptor_name":"Stochastic Processes","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D013269","descriptor_name":"Stochastic Processes","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true}],"locations_count":3,"locations":[{"id":"doi:10.1089/cmb.2008.0249","is_oa":false,"landing_page_url":"https://doi.org/10.1089/cmb.2008.0249","pdf_url":null,"source":{"id":"https://openalex.org/S78571599","display_name":"Journal of Computational Biology","issn_l":"1066-5277","issn":["1066-5277","1557-8666"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320443","host_organization_name":"Mary Ann Liebert, Inc.","host_organization_lineage":["https://openalex.org/P4310320443"],"host_organization_lineage_names":["Mary Ann Liebert, Inc."],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Computational Biology","raw_type":"journal-article"},{"id":"pmid:19772431","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/19772431","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":"Journal of computational biology : a journal of computational molecular cell biology","raw_type":null},{"id":"pmh:oai:europepmc.org:2162408","is_oa":false,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/3148118","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2225413208","display_name":null,"funder_award_id":"MH59490","funder_id":"https://openalex.org/F4320332161","funder_display_name":"National Institutes of Health"},{"id":"https://openalex.org/G6465883393","display_name":null,"funder_award_id":"MH59490","funder_id":"https://openalex.org/F4320332505","funder_display_name":"U.S. Public Health Service"},{"id":"https://openalex.org/G8583520036","display_name":null,"funder_award_id":"GM53275","funder_id":"https://openalex.org/F4320332505","funder_display_name":"U.S. Public Health Service"},{"id":"https://openalex.org/G925736039","display_name":null,"funder_award_id":"GM53275","funder_id":"https://openalex.org/F4320332161","funder_display_name":"National Institutes of Health"}],"funders":[{"id":"https://openalex.org/F4320332161","display_name":"National Institutes of Health","ror":"https://ror.org/01cwqze88"},{"id":"https://openalex.org/F4320332505","display_name":"U.S. Public Health Service","ror":"https://ror.org/05xf94514"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W1499965417","https://openalex.org/W1974272479","https://openalex.org/W1978017495","https://openalex.org/W1984617123","https://openalex.org/W2010309395","https://openalex.org/W2011432832","https://openalex.org/W2063998852","https://openalex.org/W2084924279","https://openalex.org/W2125744693","https://openalex.org/W2131766020","https://openalex.org/W2155418451","https://openalex.org/W2500507869","https://openalex.org/W2614834939","https://openalex.org/W3147960604"],"related_works":["https://openalex.org/W2016787741","https://openalex.org/W2034420270","https://openalex.org/W2072840425","https://openalex.org/W4384788323","https://openalex.org/W2149407580","https://openalex.org/W2116778801","https://openalex.org/W2327666013","https://openalex.org/W1981354971","https://openalex.org/W2018593441","https://openalex.org/W810885486"],"abstract_inverted_index":{"Stochastic":[0],"simulation":[1,41],"methods":[2],"are":[3,151],"important":[4],"in":[5,60,83],"modeling":[6],"chemical":[7],"reactions,":[8],"and":[9,11,28,38,80,124,154,156],"biological":[10],"physical":[12],"stochastic":[13,40,147],"processes":[14],"describable":[15],"as":[16,66],"continuous-time":[17],"discrete-state":[18],"Markov":[19],"chains":[20],"with":[21,70,143],"a":[22,53,67,71,116],"finite":[23],"number":[24],"of":[25,33,89,122,140],"reactant":[26],"species":[27],"reactions.":[29,51],"The":[30,138],"current":[31],"algorithm":[32],"choice,":[34],"tau-leaping,":[35,61],"achieves":[36],"fast":[37],"accurate":[39,134],"by":[42],"taking":[43],"large":[44],"time":[45],"steps":[46],"that":[47],"leap":[48,54],"over":[49,96],"individual":[50],"During":[52],"interval":[55],"(t,":[56],"t":[57],"+":[58],"tau)":[59],"each":[62,129],"reaction":[63,84,149],"channel":[64],"operates":[65],"Poisson":[68],"process":[69],"constant":[72],"intensity.":[73],"We":[74,108],"modify":[75],"tau-leaping":[76,90,105,158],"to":[77,111],"allow":[78],"linear":[79],"quadratic":[81],"changes":[82],"intensities.":[85],"Because":[86],"our":[87],"version":[88],"accurately":[91],"anticipates":[92],"how":[93],"intensities":[94,150],"change":[95],"time,":[97],"we":[98],"propose":[99],"calling":[100],"it":[101],"the":[102,144],"step":[103],"anticipation":[104],"(SAL)":[106],"algorithm.":[107],"apply":[109],"SAL":[110,131,155],"four":[112],"examples:":[113],"Kendall's":[114],"process,":[115,119],"two-type":[117],"branching":[118],"Ehrenfest's":[120],"model":[121],"diffusion,":[123],"Michaelis-Menten":[125],"enzyme":[126],"kinetics.":[127],"In":[128],"case,":[130],"is":[132],"more":[133],"than":[135],"ordinary":[136,157],"tau-leaping.":[137],"degree":[139],"improvement":[141],"varies":[142],"situation.":[145],"Near":[146],"equilibrium,":[148],"roughly":[152],"constant,":[153],"perform":[159],"about":[160],"equally":[161],"well.":[162]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2016-06-24T00:00:00"}