{"id":"https://openalex.org/W4286433005","doi":"https://doi.org/10.11591/ijeecs.v27.i2.pp1109-1118","title":"A survey of exact motif finding algorithms","display_name":"A survey of exact motif finding algorithms","publication_year":2022,"publication_date":"2022-07-22","ids":{"openalex":"https://openalex.org/W4286433005","doi":"https://doi.org/10.11591/ijeecs.v27.i2.pp1109-1118"},"language":"en","primary_location":{"id":"doi:10.11591/ijeecs.v27.i2.pp1109-1118","doi":"https://doi.org/10.11591/ijeecs.v27.i2.pp1109-1118","is_oa":true,"landing_page_url":"https://doi.org/10.11591/ijeecs.v27.i2.pp1109-1118","pdf_url":"https://ijeecs.iaescore.com/index.php/IJEECS/article/download/26971/16594","source":{"id":"https://openalex.org/S2764855249","display_name":"Indonesian Journal of Electrical Engineering and Computer Science","issn_l":"2502-4752","issn":["2502-4752","2502-4760"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":["jufo-1","norway-1","poland-20","russia-white-list-2"],"host_organization":"https://openalex.org/P4310315009","host_organization_name":"Institute of Advanced Engineering and Science (IAES)","host_organization_lineage":["https://openalex.org/P4310315009"],"host_organization_lineage_names":["Institute of Advanced Engineering and Science (IAES)"],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Indonesian Journal of Electrical Engineering and Computer Science","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://ijeecs.iaescore.com/index.php/IJEECS/article/download/26971/16594","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5040342708","display_name":"Ali Basim Yousif","orcid":"https://orcid.org/0000-0003-0757-5985","observed_orcids":["https://orcid.org/0000-0003-0757-5985"]},"institutions":[{"id":"https://openalex.org/I15873915","display_name":"Mustansiriyah University","ror":"https://ror.org/05s04wy35","country_code":"IQ","type":"education","lineage":["https://openalex.org/I15873915"]}],"countries":["IQ"],"is_corresponding":false,"raw_author_name":"Ali Basim Yousif","raw_affiliation_strings":["Al Mustansiriyah University"],"raw_orcid":"https://orcid.org/0000-0003-0757-5985","affiliations":[{"raw_affiliation_string":"Al Mustansiriyah University","institution_ids":["https://openalex.org/I15873915"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075394226","display_name":"Hussein K. Khafaji","orcid":"https://orcid.org/0000-0002-1830-0568","observed_orcids":["https://orcid.org/0000-0002-1830-0568"]},"institutions":[{"id":"https://openalex.org/I277213931","display_name":"Alrafidain University College","ror":"https://ror.org/0204z0d18","country_code":"IQ","type":"education","lineage":["https://openalex.org/I277213931"]}],"countries":["IQ"],"is_corresponding":false,"raw_author_name":"Hussein Keitan Al-Khafaji","raw_affiliation_strings":["Al-Rafidain University College"],"raw_orcid":"https://orcid.org/0000-0002-1830-0568","affiliations":[{"raw_affiliation_string":"Al-Rafidain University College","institution_ids":["https://openalex.org/I277213931"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5021893767","display_name":"Thekra Abbas","orcid":"https://orcid.org/0000-0002-1202-2026","observed_orcids":["https://orcid.org/0000-0002-1202-2026"]},"institutions":[{"id":"https://openalex.org/I15873915","display_name":"Mustansiriyah University","ror":"https://ror.org/05s04wy35","country_code":"IQ","type":"education","lineage":["https://openalex.org/I15873915"]}],"countries":["IQ"],"is_corresponding":false,"raw_author_name":"Thekra Abbas","raw_affiliation_strings":["Mustansiriyah University"],"raw_orcid":"https://orcid.org/0000-0002-1202-2026","affiliations":[{"raw_affiliation_string":"Mustansiriyah University","institution_ids":["https://openalex.org/I15873915"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.219,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.34495016,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":95},"biblio":{"volume":"27","issue":"2","first_page":"1109","last_page":"1109"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.3425000011920929,"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/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.3425000011920929,"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/T11269","display_name":"Algorithms and Data Compression","score":0.3303000032901764,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10222","display_name":"Genomics and Chromatin Dynamics","score":0.22179999947547913,"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/exact-algorithms","display_name":"exact algorithms","score":0.8610000014305115},{"id":"https://openalex.org/keywords/probabilistic-methods","display_name":"probabilistic methods","score":0.718999981880188},{"id":"https://openalex.org/keywords/numerical-methods","display_name":"numerical methods","score":0.9309999942779541},{"id":"https://openalex.org/keywords/algorithm-comparison","display_name":"algorithm comparison","score":0.7419999837875366},{"id":"https://openalex.org/keywords/gene-function","display_name":"gene function","score":0.515999972820282}],"concepts":[{"id":"https://openalex.org/C32276052","wikidata":"https://www.wikidata.org/wiki/Q908349","display_name":"Motif (music)","level":2,"score":0.7094936370849609},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6325260400772095},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.6264353394508362},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5079486966133118},{"id":"https://openalex.org/C24404364","wikidata":"https://www.wikidata.org/wiki/Q7246846","display_name":"Probabilistic analysis of algorithms","level":3,"score":0.4207390546798706},{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.37428605556488037},{"id":"https://openalex.org/C60644358","wikidata":"https://www.wikidata.org/wiki/Q128570","display_name":"Bioinformatics","level":1,"score":0.3208736777305603},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.3138406276702881},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.295038104057312},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.11591/ijeecs.v27.i2.pp1109-1118","doi":"https://doi.org/10.11591/ijeecs.v27.i2.pp1109-1118","is_oa":true,"landing_page_url":"https://doi.org/10.11591/ijeecs.v27.i2.pp1109-1118","pdf_url":"https://ijeecs.iaescore.com/index.php/IJEECS/article/download/26971/16594","source":{"id":"https://openalex.org/S2764855249","display_name":"Indonesian Journal of Electrical Engineering and Computer Science","issn_l":"2502-4752","issn":["2502-4752","2502-4760"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":["jufo-1","norway-1","poland-20","russia-white-list-2"],"host_organization":"https://openalex.org/P4310315009","host_organization_name":"Institute of Advanced Engineering and Science (IAES)","host_organization_lineage":["https://openalex.org/P4310315009"],"host_organization_lineage_names":["Institute of Advanced Engineering and Science (IAES)"],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Indonesian Journal of Electrical Engineering and Computer Science","raw_type":"journal-article"},{"id":"pmh:oai:zenodo.org:7187484","doi":null,"is_oa":true,"landing_page_url":"https://zenodo.org/record/7187484","pdf_url":"https://zenodo.org/record/7187484","source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"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":"Indonesian Journal of Electrical Engineering and Computer Science 27(2) 1109-1118","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.11591/ijeecs.v27.i2.pp1109-1118","doi":"https://doi.org/10.11591/ijeecs.v27.i2.pp1109-1118","is_oa":true,"landing_page_url":"https://doi.org/10.11591/ijeecs.v27.i2.pp1109-1118","pdf_url":"https://ijeecs.iaescore.com/index.php/IJEECS/article/download/26971/16594","source":{"id":"https://openalex.org/S2764855249","display_name":"Indonesian Journal of Electrical Engineering and Computer Science","issn_l":"2502-4752","issn":["2502-4752","2502-4760"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":["jufo-1","norway-1","poland-20","russia-white-list-2"],"host_organization":"https://openalex.org/P4310315009","host_organization_name":"Institute of Advanced Engineering and Science (IAES)","host_organization_lineage":["https://openalex.org/P4310315009"],"host_organization_lineage_names":["Institute of Advanced Engineering and Science (IAES)"],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Indonesian Journal of Electrical Engineering and Computer Science","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4286433005.pdf","grobid_xml":"https://content.openalex.org/works/W4286433005.grobid-xml"},"referenced_works_count":51,"referenced_works":["https://openalex.org/W69513125","https://openalex.org/W73525643","https://openalex.org/W1480087548","https://openalex.org/W1486659038","https://openalex.org/W1516505691","https://openalex.org/W1518105754","https://openalex.org/W1571755427","https://openalex.org/W1580213736","https://openalex.org/W1977133097","https://openalex.org/W1985716977","https://openalex.org/W2018297222","https://openalex.org/W2023863508","https://openalex.org/W2024349287","https://openalex.org/W2025567828","https://openalex.org/W2032064937","https://openalex.org/W2038093918","https://openalex.org/W2038555630","https://openalex.org/W2041754606","https://openalex.org/W2054984882","https://openalex.org/W2073719763","https://openalex.org/W2075277509","https://openalex.org/W2096210973","https://openalex.org/W2097175728","https://openalex.org/W2105502604","https://openalex.org/W2115273783","https://openalex.org/W2115761267","https://openalex.org/W2122402617","https://openalex.org/W2125246942","https://openalex.org/W2128091972","https://openalex.org/W2139306337","https://openalex.org/W2144502702","https://openalex.org/W2153527568","https://openalex.org/W2158199799","https://openalex.org/W2163923149","https://openalex.org/W2164814636","https://openalex.org/W2166425625","https://openalex.org/W2168222820","https://openalex.org/W2419149079","https://openalex.org/W2539954721","https://openalex.org/W2575589225","https://openalex.org/W2594481562","https://openalex.org/W2897415740","https://openalex.org/W2943591933","https://openalex.org/W2970592350","https://openalex.org/W3090491025","https://openalex.org/W3094775423","https://openalex.org/W3110301671","https://openalex.org/W3209420441","https://openalex.org/W4205909069","https://openalex.org/W6737203161","https://openalex.org/W6940993231"],"related_works":["https://openalex.org/W2164814636","https://openalex.org/W2888959500","https://openalex.org/W2943591933","https://openalex.org/W1667774007","https://openalex.org/W2154736284","https://openalex.org/W3039549026","https://openalex.org/W2148103646","https://openalex.org/W2738847383","https://openalex.org/W2009201022","https://openalex.org/W2104703309"],"abstract_inverted_index":{"Deoxyribonucleic":[0],"acid":[1],"(DNA)":[2],"motif":[3,47,83],"finding":[4,48,84],"(discovery/mining)":[5],"in":[6,17,24,55,104],"biological":[7,60],"chains":[8],"is":[9],"the":[10,31,37],"most":[11,25],"recent":[12],"challenging":[13],"and":[14,70,86],"interesting":[15],"trend":[16],"bioinformatics.":[18],"It":[19],"represents":[20],"a":[21,50,78,91],"crucial":[22],"phase":[23],"bioinformatics":[26],"systems":[27],"related":[28],"to":[29,40,42,97],"unravelling":[30],"secrets":[32],"of":[33,80],"gene":[34],"functions.":[35],"Despite":[36],"efforts":[38],"made":[39],"date":[41],"produce":[43],"robust":[44],"algorithms,":[45],"DNA":[46,82],"remains":[49],"difficult":[51],"task":[52],"for":[53,102],"researchers":[54,103],"this":[56,74,105],"field.":[57,106],"In":[58,73],"general,":[59],"pattern":[61],"locating":[62],"algorithms":[63,85,96],"are":[64],"categorized":[65],"into":[66],"two":[67],"categories:":[68],"probabilistic":[69],"numerical":[71],"methods.":[72],"paper,":[75],"we":[76],"provide":[77,98],"survey":[79],"exact":[81],"their":[87],"working":[88],"principles":[89],"with":[90],"suitable":[92],"comparison":[93],"among":[94],"these":[95],"an":[99],"essential":[100],"step":[101]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":2}],"updated_date":"2026-09-08T07:41:39.490200","created_date":"2022-07-22T00:00:00"}