{"id":"https://openalex.org/W2111670884","doi":"https://doi.org/10.1186/s13015-014-0025-1","title":"Analysis of pattern overlaps and exact computation of P-values of pattern occurrences numbers: case of Hidden Markov Models","display_name":"Analysis of pattern overlaps and exact computation of P-values of pattern occurrences numbers: case of Hidden Markov Models","publication_year":2014,"publication_date":"2014-12-01","ids":{"openalex":"https://openalex.org/W2111670884","doi":"https://doi.org/10.1186/s13015-014-0025-1","mag":"2111670884","pmid":"https://pubmed.ncbi.nlm.nih.gov/25648087"},"language":"en","primary_location":{"id":"doi:10.1186/s13015-014-0025-1","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s13015-014-0025-1","pdf_url":"https://almob.biomedcentral.com/counter/pdf/10.1186/s13015-014-0025-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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","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/s13015-014-0025-1","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5108073314","display_name":"Mireille R\u00e9gnier","orcid":null},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]},{"id":"https://openalex.org/I142476485","display_name":"\u00c9cole Polytechnique","ror":"https://ror.org/05hy3tk52","country_code":"FR","type":"education","lineage":["https://openalex.org/I142476485","https://openalex.org/I4210145102"]},{"id":"https://openalex.org/I4210139461","display_name":"Laboratoire d'Informatique de l'\u00c9cole Polytechnique","ror":"https://ror.org/04afed728","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I142476485","https://openalex.org/I4210139461","https://openalex.org/I4210145102","https://openalex.org/I4210159245"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Mireille R\u00e9gnier","raw_affiliation_strings":["INRIA, d'Estienne d'Orves 1, Palaiseau, 91120 France ; CNRS, d'Estienne d'Orves 1, Palaiseau, 91120 France ; LIX, Ecole Polytechnique, Batiment A. Turing, Palaiseau, 91128 France","INRIA, d\u2019Estienne d\u2019Orves 1, Palaiseau, 91120, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"INRIA, d'Estienne d'Orves 1, Palaiseau, 91120 France ; CNRS, d'Estienne d'Orves 1, Palaiseau, 91120 France ; LIX, Ecole Polytechnique, Batiment A. Turing, Palaiseau, 91128 France","institution_ids":["https://openalex.org/I4210139461","https://openalex.org/I142476485","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"INRIA, d\u2019Estienne d\u2019Orves 1, Palaiseau, 91120, France","institution_ids":["https://openalex.org/I1326498283"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080511912","display_name":"\u0415.\u0418. \u0424\u0443\u0440\u043b\u0435\u0442\u043e\u0432\u0430","orcid":"https://orcid.org/0000-0003-2798-6781"},"institutions":[{"id":"https://openalex.org/I4210156336","display_name":"Pushchino State Institute of Natural Sciences","ror":"https://ror.org/05tc61k56","country_code":"RU","type":"education","lineage":["https://openalex.org/I1313323035","https://openalex.org/I4210156336"]},{"id":"https://openalex.org/I4210159227","display_name":"Institute of Mathematical Problems of Biology","ror":"https://ror.org/04xtpdj18","country_code":"RU","type":"facility","lineage":["https://openalex.org/I1313323035","https://openalex.org/I4210124601","https://openalex.org/I4210159227"]}],"countries":["RU"],"is_corresponding":true,"raw_author_name":"Evgenia Furletova","raw_affiliation_strings":["Institute of Mathematical Problems of Biology, 142290, Institutskaya, 4, Pushchino, Russia ; Pushchino State University, 142290, Prospect Nauki, 5, Pushchino, Russia","Institute of Mathematical Problems of Biology, 142290, Institutskaya, 4, Pushchino, Russia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Mathematical Problems of Biology, 142290, Institutskaya, 4, Pushchino, Russia ; Pushchino State University, 142290, Prospect Nauki, 5, Pushchino, Russia","institution_ids":["https://openalex.org/I4210159227","https://openalex.org/I4210156336"]},{"raw_affiliation_string":"Institute of Mathematical Problems of Biology, 142290, Institutskaya, 4, Pushchino, Russia","institution_ids":["https://openalex.org/I4210159227"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111125001","display_name":"Victor Yakovlev","orcid":null},"institutions":[{"id":"https://openalex.org/I118501908","display_name":"National Research University Higher School of Economics","ror":"https://ror.org/055f7t516","country_code":"RU","type":"education","lineage":["https://openalex.org/I118501908"]},{"id":"https://openalex.org/I4210159227","display_name":"Institute of Mathematical Problems of Biology","ror":"https://ror.org/04xtpdj18","country_code":"RU","type":"facility","lineage":["https://openalex.org/I1313323035","https://openalex.org/I4210124601","https://openalex.org/I4210159227"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Victor Yakovlev","raw_affiliation_strings":["Institute of Mathematical Problems of Biology, 142290, Institutskaya, 4, Pushchino, Russia ; National Research University \"Higher School of Economics\", 101978, Myasnitskaya str., 20, Moscow, Russia","Institute of Mathematical Problems of Biology, 142290, Institutskaya, 4, Pushchino, Russia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Mathematical Problems of Biology, 142290, Institutskaya, 4, Pushchino, Russia ; National Research University \"Higher School of Economics\", 101978, Myasnitskaya str., 20, Moscow, Russia","institution_ids":["https://openalex.org/I4210159227","https://openalex.org/I118501908"]},{"raw_affiliation_string":"Institute of Mathematical Problems of Biology, 142290, Institutskaya, 4, Pushchino, Russia","institution_ids":["https://openalex.org/I4210159227"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5004471892","display_name":"Mikhail Roytberg","orcid":"https://orcid.org/0000-0002-5848-367X"},"institutions":[{"id":"https://openalex.org/I118501908","display_name":"National Research University Higher School of Economics","ror":"https://ror.org/055f7t516","country_code":"RU","type":"education","lineage":["https://openalex.org/I118501908"]},{"id":"https://openalex.org/I153845743","display_name":"Moscow Institute of Physics and Technology","ror":"https://ror.org/00v0z9322","country_code":"RU","type":"education","lineage":["https://openalex.org/I153845743"]},{"id":"https://openalex.org/I4210159227","display_name":"Institute of Mathematical Problems of Biology","ror":"https://ror.org/04xtpdj18","country_code":"RU","type":"facility","lineage":["https://openalex.org/I1313323035","https://openalex.org/I4210124601","https://openalex.org/I4210159227"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Mikhail Roytberg","raw_affiliation_strings":["Institute of Mathematical Problems of Biology, 142290, Institutskaya, 4, Pushchino, Russia ; Laboratoire J.-V. Poncelet (UMI 2615), 119002, Bolshoy Vlasyevskiy Pereulok, 11, Moscow, Russia ; National Research University \"Higher School of Economics\", 101978, Myasnitskaya str., 20, Moscow, Russia ; Moscow Institute of Physics and Technology, 141700, Institutsky pereulok, 11, Moscow Region, Dolgoprudny, Russia","Institute of Mathematical Problems of Biology, 142290, Institutskaya, 4, Pushchino, Russia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Mathematical Problems of Biology, 142290, Institutskaya, 4, Pushchino, Russia ; Laboratoire J.-V. Poncelet (UMI 2615), 119002, Bolshoy Vlasyevskiy Pereulok, 11, Moscow, Russia ; National Research University \"Higher School of Economics\", 101978, Myasnitskaya str., 20, Moscow, Russia ; Moscow Institute of Physics and Technology, 141700, Institutsky pereulok, 11, Moscow Region, Dolgoprudny, Russia","institution_ids":["https://openalex.org/I118501908","https://openalex.org/I153845743"]},{"raw_affiliation_string":"Institute of Mathematical Problems of Biology, 142290, Institutskaya, 4, Pushchino, Russia","institution_ids":["https://openalex.org/I4210159227"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":8,"corresponding_author_ids":["https://openalex.org/A5080511912","https://openalex.org/A5108073314"],"corresponding_institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I142476485","https://openalex.org/I4210139461","https://openalex.org/I4210156336","https://openalex.org/I4210159227"],"apc_list":{"value":1490,"currency":"GBP","value_usd":1827},"apc_paid":{"value":1490,"currency":"GBP","value_usd":1827},"fwci":0.4142,"has_fulltext":true,"cited_by_count":8,"citation_normalized_percentile":{"value":0.7561826,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"9","issue":"1","first_page":"25","last_page":"25"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9994999766349792,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9994999766349792,"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.9993000030517578,"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/T12254","display_name":"Machine Learning in Bioinformatics","score":0.9991999864578247,"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/computer-science","display_name":"Computer science","score":0.6043304800987244},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5529098510742188},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.4390721917152405},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4327133893966675},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.40203648805618286},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3348066806793213}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6043304800987244},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5529098510742188},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.4390721917152405},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4327133893966675},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.40203648805618286},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3348066806793213},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1186/s13015-014-0025-1","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s13015-014-0025-1","pdf_url":"https://almob.biomedcentral.com/counter/pdf/10.1186/s13015-014-0025-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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms for Molecular Biology","raw_type":"journal-article"},{"id":"mag:25648087","is_oa":false,"landing_page_url":"http://eprints.utm.my/id/eprint/8095/","pdf_url":null,"source":{"id":"https://openalex.org/S100666833","display_name":"The International Arab Journal of Information Technology","issn_l":"1683-3198","issn":["1683-3198","2309-4524"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4362726017","host_organization_name":"Zarqa University","host_organization_lineage":["https://openalex.org/P4362726017"],"host_organization_lineage_names":["Zarqa University"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The International Arab Journal of Information Technology","raw_type":null},{"id":"pmid:25648087","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/25648087","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:HAL:hal-00858701v1","is_oa":true,"landing_page_url":"https://inria.hal.science/hal-00858701","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"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":"Algorithms for Molecular Biology, 2014, 9 (1), ⟨10.1186/s13015-014-0025-1⟩","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:europepmc.org:3282390","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/4307674","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"}],"best_oa_location":{"id":"doi:10.1186/s13015-014-0025-1","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s13015-014-0025-1","pdf_url":"https://almob.biomedcentral.com/counter/pdf/10.1186/s13015-014-0025-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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms for Molecular Biology","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6225179923","display_name":null,"funder_award_id":"14-01-93106","funder_id":"https://openalex.org/F4320321079","funder_display_name":"Russian Foundation for Basic Research"},{"id":"https://openalex.org/G8352770722","display_name":null,"funder_award_id":"14-04-32220","funder_id":"https://openalex.org/F4320321079","funder_display_name":"Russian Foundation for Basic Research"}],"funders":[{"id":"https://openalex.org/F4320313934","display_name":"Institut national de recherche en informatique et en automatique (INRIA)","ror":"https://ror.org/02kvxyf05"},{"id":"https://openalex.org/F4320321079","display_name":"Russian Foundation for Basic Research","ror":"https://ror.org/02mh1ke95"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2111670884.pdf","grobid_xml":"https://content.openalex.org/works/W2111670884.grobid-xml"},"referenced_works_count":59,"referenced_works":["https://openalex.org/W48443837","https://openalex.org/W184180318","https://openalex.org/W201828582","https://openalex.org/W622918523","https://openalex.org/W1533513619","https://openalex.org/W1541094831","https://openalex.org/W1597723816","https://openalex.org/W1964344408","https://openalex.org/W1967181601","https://openalex.org/W1980260642","https://openalex.org/W1981383465","https://openalex.org/W2002220902","https://openalex.org/W2005652623","https://openalex.org/W2009570821","https://openalex.org/W2015569722","https://openalex.org/W2017804176","https://openalex.org/W2024091058","https://openalex.org/W2033511894","https://openalex.org/W2034145759","https://openalex.org/W2053392780","https://openalex.org/W2056176729","https://openalex.org/W2060418270","https://openalex.org/W2063004022","https://openalex.org/W2067615780","https://openalex.org/W2078010999","https://openalex.org/W2091680674","https://openalex.org/W2099800150","https://openalex.org/W2099964107","https://openalex.org/W2109973210","https://openalex.org/W2113992784","https://openalex.org/W2116509046","https://openalex.org/W2123759220","https://openalex.org/W2125723560","https://openalex.org/W2125838338","https://openalex.org/W2141408320","https://openalex.org/W2142946358","https://openalex.org/W2148315211","https://openalex.org/W2149769193","https://openalex.org/W2153550523","https://openalex.org/W2157485293","https://openalex.org/W2159507861","https://openalex.org/W2165102934","https://openalex.org/W2165371353","https://openalex.org/W2225480587","https://openalex.org/W2259938310","https://openalex.org/W2317416722","https://openalex.org/W2326525345","https://openalex.org/W2500470525","https://openalex.org/W2519244818","https://openalex.org/W2577015929","https://openalex.org/W2912570624","https://openalex.org/W2963328195","https://openalex.org/W3016218058","https://openalex.org/W3098719287","https://openalex.org/W4212875940","https://openalex.org/W4245668478","https://openalex.org/W4251598726","https://openalex.org/W4296472334","https://openalex.org/W4298365428"],"related_works":["https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W4245490552","https://openalex.org/W4225152035","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W1587224694","https://openalex.org/W2911598644","https://openalex.org/W2898214470"],"abstract_inverted_index":{"BACKGROUND:":[0],"Finding":[1],"new":[2],"functional":[3],"fragments":[4],"in":[5,55,172,207,217],"biological":[6],"sequences":[7],"is":[8,32,100,164,195,292],"a":[9,36,53,56,65,84,125,232,244,268,274,278,280,284,287],"challenging":[10],"problem.":[11],"Methods":[12],"addressing":[13],"this":[14,193],"problem":[15],"commonly":[16],"search":[17],"for":[18,93,117,248,307,314],"clusters":[19],"of":[20,29,35,38,50,59,71,78,134,142,160,183,190,209,262,276,289,305,319],"pattern":[21,39,54,73,110,166,269,282],"occurrences":[22,49],"that":[23,88,165,329],"are":[24,74,137,148],"statistically":[25],"significant.":[26],"A":[27],"measure":[28],"statistical":[30],"significance":[31],"the":[33,42,72,112,135,140,151,180,184,188,198,235,330,334],"P-value":[34,92],"number":[37,288],"occurrences,":[40],"i.e.":[41],"probability":[43,67,119,260],"to":[44,64,76,109,150,197,214,223,258,300],"find":[45],"at":[46,294],"least":[47],"S":[48],"words":[51,70,143],"from":[52,144,201],"random":[57],"text":[58,106],"length":[60],"N":[61],"generated":[62],"according":[63],"given":[66],"model.":[68,120],"All":[69],"supposed":[75],"be":[77,115,169,238,271],"same":[79,335],"length.":[80],"RESULTS:":[81],"We":[82],"present":[83],"novel":[85],"algorithm":[86,99,122,177,227],"SufPref":[87,210,228],"computes":[89],"an":[90,129],"exact":[91],"Hidden":[94],"Markov":[95,317],"models":[96,261,318],"(HMM).":[97],"The":[98,121,132,146,176,205,226,252,296,326],"based":[101,310],"on":[102,105,179,311],"recursive":[103],"equations":[104,113],"sets":[107],"related":[108],"occurrences;":[111],"can":[114,237,270],"used":[116,239],"any":[118],"inductively":[123],"traverses":[124],"specific":[126],"data":[127,162,211],"structure,":[128],"overlap":[130,185],"graph.":[131],"nodes":[133,173],"graph":[136,186,189],"associated":[138,149],"with":[139,273],"overlaps":[141],".":[145],"edges":[147],"prefix":[152],"and":[153,187,219,243,250,286,303,322,324],"suffix":[154],"relations":[155],"between":[156],"overlaps.":[157],"An":[158],"originality":[159],"our":[161],"structure":[163,212],"need":[167],"not":[168],"explicitly":[170],"represented":[171],"or":[174,283],"leaves.":[175],"relies":[178],"Cartesian":[181],"product":[182],"HMM":[191],"states;":[192],"approach":[194,200],"analogous":[196],"automaton":[199],"JBCB":[202],"4:":[203],"553-569.":[204],"gain":[206],"size":[208],"leads":[213],"significant":[215],"improvements":[216],"space":[218],"time":[220],"complexity":[221],"compared":[222],"existent":[224],"algorithms.":[225],"was":[229,298],"implemented":[230],"as":[231,241],"C++":[233],"program;":[234],"program":[236,247,253,297],"both":[240],"Web-server":[242],"stand":[245],"alone":[246],"Linux":[249],"Windows.":[251],"interface":[254],"admits":[255],"special":[256],"formats":[257],"describe":[259],"various":[263],"types":[264],"(HMM,":[265],"Bernoulli,":[266],"Markov);":[267],"described":[272],"list":[275],"words,":[277],"PSSM,":[279],"degenerate":[281],"word":[285],"mismatches.":[290],"It":[291],"available":[293],"http://server2.lpm.org.ru/bio/online/sf/.":[295],"applied":[299],"compare":[301],"sensitivity":[302],"specificity":[304],"methods":[306,331],"TFBS":[308],"prediction":[309],"P-values":[312],"computed":[313],"Bernoulli":[315],"models,":[316],"orders":[320],"one":[321],"two":[323],"HMMs.":[325],"experiments":[327],"show":[328],"have":[332],"approximately":[333],"qualities.":[336]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2026-06-19T15:47:20.252518","created_date":"2016-06-24T00:00:00"}