{"id":"https://openalex.org/W2099800150","doi":"https://doi.org/10.1186/1748-7188-2-13","title":"Exact p-value calculation for heterotypic clusters of regulatory motifs and its application in computational annotation of cis-regulatory modules","display_name":"Exact p-value calculation for heterotypic clusters of regulatory motifs and its application in computational annotation of cis-regulatory modules","publication_year":2007,"publication_date":"2007-10-10","ids":{"openalex":"https://openalex.org/W2099800150","doi":"https://doi.org/10.1186/1748-7188-2-13","mag":"2099800150","pmid":"https://pubmed.ncbi.nlm.nih.gov/17927813"},"language":"en","primary_location":{"id":"doi:10.1186/1748-7188-2-13","is_oa":true,"landing_page_url":"https://doi.org/10.1186/1748-7188-2-13","pdf_url":"https://almob.biomedcentral.com/counter/pdf/10.1186/1748-7188-2-13","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/1748-7188-2-13","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5074876525","display_name":"Valentina Boeva","orcid":"https://orcid.org/0000-0002-4382-7185"},"institutions":[{"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/I4210163576","display_name":"Genetika","ror":"https://ror.org/05hr7qe62","country_code":"RU","type":"facility","lineage":["https://openalex.org/I4210163576"]}],"countries":["FR","RU"],"is_corresponding":true,"raw_author_name":"Valentina Boeva","raw_affiliation_strings":["Institute of Genetics and Selection of Industrial Microorganisms, GosNIIGenetika, 117545 Moscow, Russia. valeyo@yandex.ru","Institute of Genetics and Selection of Industrial Microorganisms, GosNIIGenetika, Moscow, Russia","MIGEC, INRIA Rocquencourt, Le Chesnay, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Genetics and Selection of Industrial Microorganisms, GosNIIGenetika, 117545 Moscow, Russia. valeyo@yandex.ru","institution_ids":["https://openalex.org/I4210163576"]},{"raw_affiliation_string":"Institute of Genetics and Selection of Industrial Microorganisms, GosNIIGenetika, Moscow, Russia","institution_ids":["https://openalex.org/I4210163576"]},{"raw_affiliation_string":"MIGEC, INRIA Rocquencourt, Le Chesnay, France","institution_ids":["https://openalex.org/I1326498283"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047748726","display_name":"Julien Cl\u00e9ment","orcid":"https://orcid.org/0000-0001-8365-3899"},"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/I4210139483","display_name":"GREYC","ror":"https://ror.org/043749971","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I194210350","https://openalex.org/I4210105918","https://openalex.org/I4210105918","https://openalex.org/I4210139483","https://openalex.org/I4210159245","https://openalex.org/I98702875"]},{"id":"https://openalex.org/I4210144804","display_name":"Laboratoire de Recherche en Informatique","ror":"https://ror.org/04e3ktk27","country_code":"FR","type":"facility","lineage":["https://openalex.org/I102197404","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I4210144804","https://openalex.org/I4210159245"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Julien Cl\u00e9ment","raw_affiliation_strings":["GREYC, CNRS UMR 6072, Laboratoire d'informatique, 14032, Caen, France","GREYC, CNRS UMR 6072, Laboratoire d'informatique, Caen, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"GREYC, CNRS UMR 6072, Laboratoire d'informatique, 14032, Caen, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I4210139483","https://openalex.org/I4210144804"]},{"raw_affiliation_string":"GREYC, CNRS UMR 6072, Laboratoire d'informatique, Caen, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I4210139483"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108073314","display_name":"Mireille R\u00e9gnier","orcid":null},"institutions":[{"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"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Mireille R\u00e9gnier","raw_affiliation_strings":["MIGEC, INRIA Rocquencourt, 78153, Le Chesnay, France","MIGEC, INRIA Rocquencourt, Le Chesnay, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"MIGEC, INRIA Rocquencourt, 78153, Le Chesnay, France","institution_ids":["https://openalex.org/I1326498283"]},{"raw_affiliation_string":"MIGEC, INRIA Rocquencourt, Le Chesnay, France","institution_ids":["https://openalex.org/I1326498283"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004471892","display_name":"Mikhail Roytberg","orcid":"https://orcid.org/0000-0002-5848-367X"},"institutions":[{"id":"https://openalex.org/I4210107108","display_name":"Federal State University of Education","ror":"https://ror.org/00zv9ny53","country_code":"RU","type":"education","lineage":["https://openalex.org/I4210107108"]},{"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":false,"raw_author_name":"Mikhail A Roytberg","raw_affiliation_strings":["Institute of Mathematical Problems of Biology, Russian Academy of Sciences, Puschino, Moscow Region, Russia","Puschino State University, Puschino, Moscow Region, Russia","Institute of Mathematical Problems of Biology, Russian Academy of Sciences, Puschino, Russia","Puschino State University, Puschino, Russia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Mathematical Problems of Biology, Russian Academy of Sciences, Puschino, Moscow Region, Russia","institution_ids":["https://openalex.org/I4210159227"]},{"raw_affiliation_string":"Puschino State University, Puschino, Moscow Region, Russia","institution_ids":["https://openalex.org/I4210107108","https://openalex.org/I4210156336"]},{"raw_affiliation_string":"Institute of Mathematical Problems of Biology, Russian Academy of Sciences, Puschino, Russia","institution_ids":["https://openalex.org/I4210159227"]},{"raw_affiliation_string":"Puschino State University, Puschino, Russia","institution_ids":["https://openalex.org/I4210156336"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5004606374","display_name":"Vsevolod J. Makeev","orcid":"https://orcid.org/0000-0001-9405-9748"},"institutions":[{"id":"https://openalex.org/I100098275","display_name":"Engelhardt Institute of Molecular Biology","ror":"https://ror.org/027hwkg23","country_code":"RU","type":"facility","lineage":["https://openalex.org/I100098275","https://openalex.org/I1313323035","https://openalex.org/I4210129690"]},{"id":"https://openalex.org/I4210163576","display_name":"Genetika","ror":"https://ror.org/05hr7qe62","country_code":"RU","type":"facility","lineage":["https://openalex.org/I4210163576"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Vsevolod J Makeev","raw_affiliation_strings":["Engelhardt Institute of Molecular Biology, Russian Academy of Sciences, Moscow, Russia","Institute of Genetics and Selection of Industrial Microorganisms, GosNIIGenetika, 117545, Moscow, Russia","Institute of Genetics and Selection of Industrial Microorganisms, GosNIIGenetika, Moscow, Russia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Engelhardt Institute of Molecular Biology, Russian Academy of Sciences, Moscow, Russia","institution_ids":["https://openalex.org/I100098275"]},{"raw_affiliation_string":"Institute of Genetics and Selection of Industrial Microorganisms, GosNIIGenetika, 117545, Moscow, Russia","institution_ids":["https://openalex.org/I4210163576"]},{"raw_affiliation_string":"Institute of Genetics and Selection of Industrial Microorganisms, GosNIIGenetika, Moscow, Russia","institution_ids":["https://openalex.org/I4210163576"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":9,"corresponding_author_ids":["https://openalex.org/A5074876525"],"corresponding_institution_ids":["https://openalex.org/I1326498283","https://openalex.org/I4210163576"],"apc_list":{"value":2290,"currency":"USD","value_usd":2290},"apc_paid":{"value":2290,"currency":"USD","value_usd":2290},"fwci":2.1388,"has_fulltext":true,"cited_by_count":39,"citation_normalized_percentile":{"value":0.87228792,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"2","issue":"1","first_page":"13","last_page":"13"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10222","display_name":"Genomics and Chromatin Dynamics","score":0.9652000069618225,"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/T10222","display_name":"Genomics and Chromatin Dynamics","score":0.9652000069618225,"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/T10268","display_name":"Developmental Biology and Gene Regulation","score":0.005400000140070915,"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/T10621","display_name":"Gene Regulatory Network Analysis","score":0.0027000000700354576,"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/annotation","display_name":"Annotation","score":0.7025499939918518},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6401768326759338},{"id":"https://openalex.org/keywords/value","display_name":"Value (mathematics)","score":0.4852564334869385},{"id":"https://openalex.org/keywords/computational-biology","display_name":"Computational biology","score":0.4152403771877289},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.39723992347717285},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.21954235434532166},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1952672004699707},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.14834550023078918}],"concepts":[{"id":"https://openalex.org/C2776321320","wikidata":"https://www.wikidata.org/wiki/Q857525","display_name":"Annotation","level":2,"score":0.7025499939918518},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6401768326759338},{"id":"https://openalex.org/C2776291640","wikidata":"https://www.wikidata.org/wiki/Q2912517","display_name":"Value (mathematics)","level":2,"score":0.4852564334869385},{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.4152403771877289},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.39723992347717285},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.21954235434532166},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1952672004699707},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.14834550023078918}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.1186/1748-7188-2-13","is_oa":true,"landing_page_url":"https://doi.org/10.1186/1748-7188-2-13","pdf_url":"https://almob.biomedcentral.com/counter/pdf/10.1186/1748-7188-2-13","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":"pmid:17927813","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/17927813","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:CiteSeerX.psu:10.1.1.149.2693","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.149.2693","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.almob.org/content/pdf/1748-7188-2-13.pdf","raw_type":"text"},{"id":"pmh:oai:HAL:hal-00784463v1","is_oa":true,"landing_page_url":"https://inria.hal.science/hal-00784463","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms for Molecular Biology, 2007, 2 (1), pp.13. ⟨10.1186/1748-7188-2-13⟩","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:doaj.org/article:900edf70c7c0460faf20bb434454edbc","is_oa":true,"landing_page_url":"https://doaj.org/article/900edf70c7c0460faf20bb434454edbc","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms for Molecular Biology, Vol 2, Iss 1, p 13 (2007)","raw_type":"article"},{"id":"pmh:oai:pubmedcentral.nih.gov:2174486","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/2174486","pdf_url":null,"source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms Mol Biol","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.1186/1748-7188-2-13","is_oa":true,"landing_page_url":"https://doi.org/10.1186/1748-7188-2-13","pdf_url":"https://almob.biomedcentral.com/counter/pdf/10.1186/1748-7188-2-13","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":[],"funders":[{"id":"https://openalex.org/F4320321079","display_name":"Russian Foundation for Basic Research","ror":"https://ror.org/02mh1ke95"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2099800150.pdf","grobid_xml":"https://content.openalex.org/works/W2099800150.grobid-xml"},"referenced_works_count":69,"referenced_works":["https://openalex.org/W28738918","https://openalex.org/W132227935","https://openalex.org/W173824393","https://openalex.org/W1498410508","https://openalex.org/W1506197483","https://openalex.org/W1541094831","https://openalex.org/W1543964378","https://openalex.org/W1566314357","https://openalex.org/W1597723816","https://openalex.org/W1966855142","https://openalex.org/W1968367774","https://openalex.org/W1980366949","https://openalex.org/W1980507776","https://openalex.org/W1981383465","https://openalex.org/W1983106495","https://openalex.org/W1994122295","https://openalex.org/W2005652623","https://openalex.org/W2015569722","https://openalex.org/W2021282293","https://openalex.org/W2030823670","https://openalex.org/W2034719432","https://openalex.org/W2035343693","https://openalex.org/W2043631613","https://openalex.org/W2045894772","https://openalex.org/W2046374070","https://openalex.org/W2056961817","https://openalex.org/W2063004022","https://openalex.org/W2068011423","https://openalex.org/W2077609634","https://openalex.org/W2078010999","https://openalex.org/W2079321730","https://openalex.org/W2080498142","https://openalex.org/W2082334764","https://openalex.org/W2088170594","https://openalex.org/W2090614320","https://openalex.org/W2098222328","https://openalex.org/W2099397215","https://openalex.org/W2099964107","https://openalex.org/W2102787800","https://openalex.org/W2103447044","https://openalex.org/W2103706581","https://openalex.org/W2104525153","https://openalex.org/W2112971549","https://openalex.org/W2116509046","https://openalex.org/W2116672274","https://openalex.org/W2119022656","https://openalex.org/W2130035151","https://openalex.org/W2135353523","https://openalex.org/W2136726922","https://openalex.org/W2137419493","https://openalex.org/W2137428312","https://openalex.org/W2141060672","https://openalex.org/W2141408320","https://openalex.org/W2142946358","https://openalex.org/W2148246983","https://openalex.org/W2148315211","https://openalex.org/W2148441137","https://openalex.org/W2150612336","https://openalex.org/W2151845703","https://openalex.org/W2151947274","https://openalex.org/W2157076973","https://openalex.org/W2158144400","https://openalex.org/W2161698438","https://openalex.org/W2165371353","https://openalex.org/W2187079233","https://openalex.org/W2500470525","https://openalex.org/W2912570624","https://openalex.org/W3198160809","https://openalex.org/W4231375461"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2361861616","https://openalex.org/W2263699433","https://openalex.org/W2377979023","https://openalex.org/W2218034408","https://openalex.org/W2392921965","https://openalex.org/W2358755282","https://openalex.org/W2625833328"],"abstract_inverted_index":{"cis":[0,171],"-Regulatory":[1],"modules":[2,173],"(CRMs)":[3],"of":[4,41,46,63,74,86,92,136,170,186,212,265,287,295,304,306,314,334,358],"eukaryotic":[5],"genes":[6],"often":[7],"contain":[8],"multiple":[9,50],"binding":[10,18,187,202],"sites":[11,19,188],"for":[12,89,158,180,189,350],"transcription":[13,190,199],"factors.":[14,191,336],"The":[15,67,162,205,232,311],"phenomenon":[16],"that":[17,49,108,207,322],"form":[20],"clusters":[21],"in":[22,26,32,60,125,141,175,289],"CRMs":[23,31],"is":[24,216,262,269,274,283,292,301,317,327,355],"exploited":[25],"many":[27],"algorithms":[28],"to":[29,38,196,203,318,345],"locate":[30],"a":[33,61,64,126,134,156,224,229,323,331],"genome.":[34],"This":[35],"gives":[36],"rise":[37],"the":[39,43,47,84,105,159,168,210,219,236,263,266,270,275,284,293,302,307,315,320,339,347],"problem":[40],"calculating":[42],"statistical":[44],"significance":[45],"event":[48],"sites,":[51],"recognized":[52],"by":[53,218],"different":[54,93,110,359],"factors,":[55],"would":[56],"be":[57,131,153,343,369],"found":[58,370],"simultaneously":[59],"text":[62],"fixed":[65],"length.":[66],"main":[68],"difficulty":[69],"comes":[70],"from":[71],"overlapping":[72],"occurrences":[73,91,215,305],"motifs.":[75,360],"So":[76],"far,":[77],"no":[78],"tools":[79],"have":[80],"been":[81],"developed":[82,99],"allowing":[83],"computation":[85],"p":[87,106],"-values":[88],"simultaneous":[90,213],"motifs":[94,111],"which":[95,181],"can":[96,130,152,341,368],"overlap.":[97],"We":[98],"and":[100,222,298,366],"implemented":[101],"an":[102,184],"algorithm":[103,206,233],"computing":[104],"-value":[107],"s":[109,119],"occur":[112],"respectively":[113],"k":[114,118,255,299],"1":[115],",":[116],"...,":[117],"or":[120,147],"more":[121],"times,":[122],"possibly":[123],"overlapping,":[124],"random":[127,160],"text.":[128,161],"Motifs":[129],"represented":[132],"with":[133,228,235,330],"majority":[135],"popular":[137],"motif":[138,214,277],"models,":[139],"but":[140],"all":[142],"cases,":[143],"without":[144],"indels.":[145],"Zero":[146],"first":[148],"order":[149,294],"Markov":[150,296],"chains":[151],"adopted":[154],"as":[155],"model":[157],"computational":[163],"tool":[164],"was":[165],"tested":[166],"on":[167],"set":[169,333],"-regulatory":[172],"involved":[174],"D.":[176],"melanogaster":[177],"early":[178],"development,":[179],"there":[182],"exists":[183],"annotation":[185],"Our":[192],"test":[193],"allowed":[194],"us":[195],"correctly":[197],"identify":[198],"factors":[200],"cooperatively/competitively":[201],"DNA.":[204],"precisely":[208],"computes":[209],"probability":[211],"inspired":[217],"Aho-Corasick":[220],"automaton":[221],"employs":[223],"prefix":[225],"tree":[226],"together":[227],"transition":[230],"function.":[231],"runs":[234],"O":[237],"(":[238],"n":[239,261],"|\u03a3|(":[240],"m":[241,273],"|":[242,245,248,250,279,282],"\u210b":[243,280],"MathType@MTEF@5@5@+=feaafiart1ev1aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacH8akY=wiFfYdH8Gipec8Eeeu0xXdbba9frFj0=OqFfea0dXdd9vqai=hGuQ8kuc9pgc9s8qqaq=dirpe0xb9q8qiLsFr0=vr0=vr0dc8meaabaqaciaacaGaaeqabaqabeGadaaakeaat0uy0HwzTfgDPnwy1egaryqtHrhAL1wy0L2yHvdaiqaacqWFlecsaaa@3762@":[244,281],"+":[246],"K":[247,251,291],"\u03c3":[249],")":[252,257],"\u220f":[253],"i":[254,256,300,308],"time":[258],"complexity,":[259],"where":[260],"length":[264],"text,":[267],"|\u03a3|":[268],"alphabet":[271],"size,":[272],"maximal":[276],"length,":[278],"total":[285],"number":[286,303],"words":[288],"motifs,":[290],"model,":[297],"th":[309],"motif.":[310],"primary":[312],"objective":[313],"program":[316,340],"assess":[319],"likelihood":[321],"given":[324],"DNA":[325],"segment":[326],"CRM":[328],"regulated":[329],"known":[332],"regulatory":[335],"In":[337],"addition,":[338],"also":[342],"used":[344],"select":[346],"appropriate":[348],"threshold":[349],"PWM":[351],"scanning.":[352],"Another":[353],"application":[354],"assessing":[356],"similarity":[357],"Project":[361],"web":[362],"page,":[363],"stand-alone":[364],"version":[365],"documentation":[367],"at":[371],"http://bioinform.genetika.ru/AhoPro/":[372]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":3},{"year":2012,"cited_by_count":4}],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-10-10T00:00:00"}