{"id":"https://openalex.org/W2952091268","doi":"https://doi.org/10.1093/bioinformatics/bty944","title":"FactorialHMM: fast and exact inference in factorial hidden Markov models","display_name":"FactorialHMM: fast and exact inference in factorial hidden Markov models","publication_year":2018,"publication_date":"2018-11-13","ids":{"openalex":"https://openalex.org/W2952091268","doi":"https://doi.org/10.1093/bioinformatics/bty944","mag":"2952091268"},"language":"en","primary_location":{"id":"doi:10.1093/bioinformatics/bty944","is_oa":false,"landing_page_url":"https://doi.org/10.1093/bioinformatics/bty944","pdf_url":null,"source":{"id":"https://openalex.org/S52395412","display_name":"Bioinformatics","issn_l":"1367-4803","issn":["1367-4803","1367-4811"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bioinformatics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"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/A5027186771","display_name":"Regev Schweiger","orcid":"https://orcid.org/0000-0003-2450-8901"},"institutions":[{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]}],"countries":["IL"],"is_corresponding":true,"raw_author_name":"Regev Schweiger","raw_affiliation_strings":["Blavatnik School of Computer Science, Tel Aviv University, Tel Aviv, Israel","MyHeritage, Or Yehuda, Israel"],"affiliations":[{"raw_affiliation_string":"Blavatnik School of Computer Science, Tel Aviv University, Tel Aviv, Israel","institution_ids":["https://openalex.org/I16391192"]},{"raw_affiliation_string":"MyHeritage, Or Yehuda, Israel","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059774133","display_name":"Yaniv Erlich","orcid":"https://orcid.org/0000-0003-3257-8387"},"institutions":[{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"education","lineage":["https://openalex.org/I78577930"]},{"id":"https://openalex.org/I4210151462","display_name":"New York Genome Center","ror":"https://ror.org/05wf2ga96","country_code":"US","type":"facility","lineage":["https://openalex.org/I4210151462"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yaniv Erlich","raw_affiliation_strings":["Department of Computer Science, Fu Foundation School of Engineering, Columbia University, New York, NY, USA","Department of Systems Biology, Center for Computational Biology and Bioinformatics (C2B2), Columbia University, New York, NY, USA","MyHeritage, Or Yehuda, Israel","New York Genome Center, New York, NY, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Fu Foundation School of Engineering, Columbia University, New York, NY, USA","institution_ids":["https://openalex.org/I78577930"]},{"raw_affiliation_string":"Department of Systems Biology, Center for Computational Biology and Bioinformatics (C2B2), Columbia University, New York, NY, USA","institution_ids":["https://openalex.org/I78577930"]},{"raw_affiliation_string":"MyHeritage, Or Yehuda, Israel","institution_ids":[]},{"raw_affiliation_string":"New York Genome Center, New York, NY, USA","institution_ids":["https://openalex.org/I4210151462"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5049650069","display_name":"Shai Carmi","orcid":"https://orcid.org/0000-0002-0188-2610"},"institutions":[{"id":"https://openalex.org/I197251160","display_name":"Hebrew University of Jerusalem","ror":"https://ror.org/03qxff017","country_code":"IL","type":"education","lineage":["https://openalex.org/I197251160"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Shai Carmi","raw_affiliation_strings":["Braun School of Public Health and Community Medicine, The Hebrew University of Jerusalem, Jerusalem, Israel"],"affiliations":[{"raw_affiliation_string":"Braun School of Public Health and Community Medicine, The Hebrew University of Jerusalem, Jerusalem, Israel","institution_ids":["https://openalex.org/I197251160"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5027186771"],"corresponding_institution_ids":["https://openalex.org/I16391192"],"apc_list":{"value":3618,"currency":"USD","value_usd":3618},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.22761127,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"35","issue":"12","first_page":"2162","last_page":"2164"},"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.9973000288009644,"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.9973000288009644,"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.9944999814033508,"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/T10751","display_name":"Forensic and Genetic Research","score":0.9904999732971191,"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/hidden-markov-model","display_name":"Hidden Markov model","score":0.822791337966919},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6565455794334412},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.6198169589042664},{"id":"https://openalex.org/keywords/viterbi-algorithm","display_name":"Viterbi algorithm","score":0.5361653566360474},{"id":"https://openalex.org/keywords/posterior-probability","display_name":"Posterior probability","score":0.4949113726615906},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.4868566393852234},{"id":"https://openalex.org/keywords/factorial","display_name":"Factorial","score":0.42463916540145874},{"id":"https://openalex.org/keywords/modular-design","display_name":"Modular design","score":0.41508176922798157},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.37656739354133606},{"id":"https://openalex.org/keywords/bayesian-probability","display_name":"Bayesian probability","score":0.33628976345062256},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.32525092363357544},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.25394463539123535},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.24540436267852783}],"concepts":[{"id":"https://openalex.org/C23224414","wikidata":"https://www.wikidata.org/wiki/Q176769","display_name":"Hidden Markov model","level":2,"score":0.822791337966919},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6565455794334412},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.6198169589042664},{"id":"https://openalex.org/C60582962","wikidata":"https://www.wikidata.org/wiki/Q83886","display_name":"Viterbi algorithm","level":3,"score":0.5361653566360474},{"id":"https://openalex.org/C57830394","wikidata":"https://www.wikidata.org/wiki/Q278079","display_name":"Posterior probability","level":3,"score":0.4949113726615906},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.4868566393852234},{"id":"https://openalex.org/C183763347","wikidata":"https://www.wikidata.org/wiki/Q120976","display_name":"Factorial","level":2,"score":0.42463916540145874},{"id":"https://openalex.org/C101468663","wikidata":"https://www.wikidata.org/wiki/Q1620158","display_name":"Modular design","level":2,"score":0.41508176922798157},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.37656739354133606},{"id":"https://openalex.org/C107673813","wikidata":"https://www.wikidata.org/wiki/Q812534","display_name":"Bayesian probability","level":2,"score":0.33628976345062256},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.32525092363357544},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.25394463539123535},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.24540436267852783},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1093/bioinformatics/bty944","is_oa":false,"landing_page_url":"https://doi.org/10.1093/bioinformatics/bty944","pdf_url":null,"source":{"id":"https://openalex.org/S52395412","display_name":"Bioinformatics","issn_l":"1367-4803","issn":["1367-4803","1367-4811"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bioinformatics","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Partnerships for the goals","score":0.5,"id":"https://metadata.un.org/sdg/17"},{"display_name":"Industry, innovation and infrastructure","score":0.4300000071525574,"id":"https://metadata.un.org/sdg/9"}],"awards":[{"id":"https://openalex.org/G815339618","display_name":null,"funder_award_id":"407/17","funder_id":"https://openalex.org/F4320322252","funder_display_name":"Israel Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320322252","display_name":"Israel Science Foundation","ror":"https://ror.org/04sazxf24"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W181601661","https://openalex.org/W1528056001","https://openalex.org/W1975450451","https://openalex.org/W1978122642","https://openalex.org/W1985311670","https://openalex.org/W1998158007","https://openalex.org/W2009570821","https://openalex.org/W2016879826","https://openalex.org/W2018363492","https://openalex.org/W2035947278","https://openalex.org/W2059319227","https://openalex.org/W2069084739","https://openalex.org/W2071496798","https://openalex.org/W2087284982","https://openalex.org/W2105306382","https://openalex.org/W2114029728","https://openalex.org/W2118379383","https://openalex.org/W2125838338","https://openalex.org/W2132991226","https://openalex.org/W2135881136","https://openalex.org/W2145177374","https://openalex.org/W2151909331","https://openalex.org/W2166444569","https://openalex.org/W2602431927","https://openalex.org/W2798346268","https://openalex.org/W2949115596","https://openalex.org/W2963065819","https://openalex.org/W4245668478","https://openalex.org/W6634986005","https://openalex.org/W6750249657"],"related_works":["https://openalex.org/W2136652457","https://openalex.org/W2169849734","https://openalex.org/W2116722627","https://openalex.org/W2385954530","https://openalex.org/W2129150969","https://openalex.org/W2236912844","https://openalex.org/W1975869217","https://openalex.org/W2401728283","https://openalex.org/W2383829109","https://openalex.org/W2379938888"],"abstract_inverted_index":{"Abstract":[0],"Motivation":[1],"Hidden":[2],"Markov":[3,47],"models":[4],"(HMMs)":[5],"are":[6,21,239],"powerful":[7],"tools":[8],"for":[9,105,118,129,227],"modeling":[10],"processes":[11],"along":[12,42,63],"the":[13,38,43,50,54,64,80,83,94,143,147,153,158,168,174,179,182,186,193,211,222],"genome.":[14,65],"In":[15],"a":[16,28,34,46,73,99,126],"standard":[17],"genomic":[18,25],"HMM,":[19],"observations":[20],"drawn,":[22],"at":[23,241],"each":[24,60],"position,":[26],"from":[27,142,146],"distribution":[29,149],"whose":[30],"parameters":[31],"depend":[32],"on":[33],"hidden":[35,39,51],"state,":[36],"and":[37,184,195,202,232],"states":[40,151,172],"evolve":[41],"genome":[44],"as":[45,79],"chain.":[48],"Often,":[49],"state":[52,197],"is":[53,103,113,208,218],"Cartesian":[55],"product":[56],"of":[57,82,85,96,150,160,171,181,192,205,213],"multiple":[58],"processes,":[59],"evolving":[61],"independently":[62],"Inference":[66],"in":[67,133,210],"these":[68],"so-called":[69],"Factorial":[70,134],"HMMs":[71],"has":[72],"na\u00efve":[74],"running":[75,100,200],"time":[76,101,201],"that":[77],"scales":[78],"square":[81],"number":[84,95,212],"possible":[86,214],"states,":[87],"which":[88],"by":[89],"itself":[90],"increases":[91],"exponentially":[92],"with":[93,173,224],"sub-chains;":[97],"such":[98],"scaling":[102],"impractical":[104],"many":[106],"applications.":[107,121,230],"While":[108],"faster":[109],"algorithms":[110],"exist,":[111],"there":[112],"no":[114],"available":[115,240],"implementation":[116,233],"suitable":[117],"developing":[119,228],"bioinformatics":[120],"Results":[122],"We":[123],"developed":[124],"FactorialHMM,":[125],"Python":[127],"package":[128,137,217],"fast":[130],"exact":[131],"inference":[132,159],"HMMs.":[135],"Our":[136,216],"allows":[138],"simulating":[139],"either":[140],"directly":[141],"model":[144],"or":[145],"posterior":[148,176,187],"given":[152],"observations.":[154],"Additionally,":[155],"we":[156],"allow":[157],"all":[161,190,206],"key":[162],"quantities":[163],"related":[164],"to":[165],"HMMs:":[166],"(i)":[167],"(Viterbi)":[169],"sequence":[170],"highest":[175],"probability;":[177],"(ii)":[178],"likelihood":[180],"data":[183,238],"(iii)":[185],"probability":[188],"(given":[189],"observations)":[191],"marginal":[194],"pairwise":[196],"probabilities.":[198],"The":[199],"space":[203],"requirement":[204],"procedures":[207],"linearithmic":[209],"states.":[215],"highly":[219],"modular,":[220],"providing":[221],"user":[223],"maximal":[225],"flexibility":[226],"downstream":[229],"Availability":[231],"https://github.com/regevs/factorial_hmm":[234],"Supplementary":[235,237],"information":[236],"Bioinformatics":[242],"online.":[243]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1}],"updated_date":"2025-11-23T05:10:03.516525","created_date":"2019-06-27T00:00:00"}