{"id":"https://openalex.org/W2011576657","doi":"https://doi.org/10.1109/conielecomp.2010.5440765","title":"Motifs recognition in DNA sequences comparing the motif finding automaton algorithm against a traditional approach","display_name":"Motifs recognition in DNA sequences comparing the motif finding automaton algorithm against a traditional approach","publication_year":2010,"publication_date":"2010-02-01","ids":{"openalex":"https://openalex.org/W2011576657","doi":"https://doi.org/10.1109/conielecomp.2010.5440765","mag":"2011576657"},"language":"en","primary_location":{"id":"doi:10.1109/conielecomp.2010.5440765","is_oa":false,"landing_page_url":"https://doi.org/10.1109/conielecomp.2010.5440765","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 20th International Conference on Electronics Communications and Computers (CONIELECOMP)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"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/A5067772069","display_name":"Yazm\u00edn Magallanes","orcid":null},"institutions":[{"id":"https://openalex.org/I69181431","display_name":"Universidad de las Am\u00e9ricas Puebla","ror":"https://ror.org/01s1km724","country_code":"MX","type":"education","lineage":["https://openalex.org/I69181431"]}],"countries":["MX"],"is_corresponding":true,"raw_author_name":"Yazmin Magallanes","raw_affiliation_strings":["Universidad de las Am\u00e9ricas-Puebla, Puebla, Mexico","Universidad de las Am\u00e9ricas Puebla, M\u00e9xico"],"affiliations":[{"raw_affiliation_string":"Universidad de las Am\u00e9ricas-Puebla, Puebla, Mexico","institution_ids":["https://openalex.org/I69181431"]},{"raw_affiliation_string":"Universidad de las Am\u00e9ricas Puebla, M\u00e9xico","institution_ids":["https://openalex.org/I69181431"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004338833","display_name":"Iv\u00e1n Olmos","orcid":null},"institutions":[{"id":"https://openalex.org/I721619","display_name":"Benem\u00e9rita Universidad Aut\u00f3noma de Puebla","ror":"https://ror.org/03p2z7827","country_code":"MX","type":"education","lineage":["https://openalex.org/I721619"]}],"countries":["MX"],"is_corresponding":false,"raw_author_name":"Ivan Olmos","raw_affiliation_strings":["Benemerita Universidad Autonoma de Puebla, Puebla, Puebla, MX","Benem\u00e9rita Universidad Aut\u00f3noma de Puebla , M\u00e9xico"],"affiliations":[{"raw_affiliation_string":"Benemerita Universidad Autonoma de Puebla, Puebla, Puebla, MX","institution_ids":["https://openalex.org/I721619"]},{"raw_affiliation_string":"Benem\u00e9rita Universidad Aut\u00f3noma de Puebla , M\u00e9xico","institution_ids":["https://openalex.org/I721619"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103731655","display_name":"Mauricio Osorio","orcid":null},"institutions":[{"id":"https://openalex.org/I69181431","display_name":"Universidad de las Am\u00e9ricas Puebla","ror":"https://ror.org/01s1km724","country_code":"MX","type":"education","lineage":["https://openalex.org/I69181431"]}],"countries":["MX"],"is_corresponding":false,"raw_author_name":"Mauricio Osorio","raw_affiliation_strings":["Universidad de las Am\u00e9ricas-Puebla, Puebla, Mexico","Universidad de las Am\u00e9ricas Puebla, M\u00e9xico"],"affiliations":[{"raw_affiliation_string":"Universidad de las Am\u00e9ricas-Puebla, Puebla, Mexico","institution_ids":["https://openalex.org/I69181431"]},{"raw_affiliation_string":"Universidad de las Am\u00e9ricas Puebla, M\u00e9xico","institution_ids":["https://openalex.org/I69181431"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071166190","display_name":"Luis O. Peredo","orcid":null},"institutions":[{"id":"https://openalex.org/I69181431","display_name":"Universidad de las Am\u00e9ricas Puebla","ror":"https://ror.org/01s1km724","country_code":"MX","type":"education","lineage":["https://openalex.org/I69181431"]}],"countries":["MX"],"is_corresponding":false,"raw_author_name":"Luis O. Peredo","raw_affiliation_strings":["Universidad de las Am\u00e9ricas-Puebla, Puebla, Mexico","Universidad de las Am\u00e9ricas Puebla, M\u00e9xico"],"affiliations":[{"raw_affiliation_string":"Universidad de las Am\u00e9ricas-Puebla, Puebla, Mexico","institution_ids":["https://openalex.org/I69181431"]},{"raw_affiliation_string":"Universidad de las Am\u00e9ricas Puebla, M\u00e9xico","institution_ids":["https://openalex.org/I69181431"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5107540181","display_name":"C. Sarmiento\u2010Cano","orcid":"https://orcid.org/0000-0002-4977-4184"},"institutions":[{"id":"https://openalex.org/I69181431","display_name":"Universidad de las Am\u00e9ricas Puebla","ror":"https://ror.org/01s1km724","country_code":"MX","type":"education","lineage":["https://openalex.org/I69181431"]}],"countries":["MX"],"is_corresponding":false,"raw_author_name":"Christian Sarmiento","raw_affiliation_strings":["Universidad de las Am\u00e9ricas-Puebla, Puebla, Mexico","Universidad de las Am\u00e9ricas Puebla, M\u00e9xico"],"affiliations":[{"raw_affiliation_string":"Universidad de las Am\u00e9ricas-Puebla, Puebla, Mexico","institution_ids":["https://openalex.org/I69181431"]},{"raw_affiliation_string":"Universidad de las Am\u00e9ricas Puebla, M\u00e9xico","institution_ids":["https://openalex.org/I69181431"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5067772069"],"corresponding_institution_ids":["https://openalex.org/I69181431"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.09021104,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"35","issue":null,"first_page":"222","last_page":"226"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":1.0,"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":1.0,"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.9965999722480774,"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.9914000034332275,"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/algorithm","display_name":"Algorithm","score":0.7253694534301758},{"id":"https://openalex.org/keywords/automaton","display_name":"Automaton","score":0.6919929385185242},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5826139450073242},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5095296502113342},{"id":"https://openalex.org/keywords/deterministic-finite-automaton","display_name":"Deterministic finite automaton","score":0.48762717843055725},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.4868592619895935},{"id":"https://openalex.org/keywords/deterministic-automaton","display_name":"Deterministic automaton","score":0.4807605445384979},{"id":"https://openalex.org/keywords/two-way-deterministic-finite-automaton","display_name":"Two-way deterministic finite automaton","score":0.4679048955440521},{"id":"https://openalex.org/keywords/finite-state-machine","display_name":"Finite-state machine","score":0.4631694257259369},{"id":"https://openalex.org/keywords/b\u00fcchi-automaton","display_name":"B\u00fcchi automaton","score":0.43976402282714844},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4379127025604248},{"id":"https://openalex.org/keywords/nondeterministic-finite-automaton","display_name":"Nondeterministic finite automaton","score":0.36864185333251953},{"id":"https://openalex.org/keywords/automata-theory","display_name":"Automata theory","score":0.19344404339790344}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.7253694534301758},{"id":"https://openalex.org/C112505250","wikidata":"https://www.wikidata.org/wiki/Q787116","display_name":"Automaton","level":2,"score":0.6919929385185242},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5826139450073242},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5095296502113342},{"id":"https://openalex.org/C104091681","wikidata":"https://www.wikidata.org/wiki/Q837528","display_name":"Deterministic finite automaton","level":3,"score":0.48762717843055725},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.4868592619895935},{"id":"https://openalex.org/C194525867","wikidata":"https://www.wikidata.org/wiki/Q5265707","display_name":"Deterministic automaton","level":3,"score":0.4807605445384979},{"id":"https://openalex.org/C139423837","wikidata":"https://www.wikidata.org/wiki/Q243800","display_name":"Two-way deterministic finite automaton","level":5,"score":0.4679048955440521},{"id":"https://openalex.org/C167822520","wikidata":"https://www.wikidata.org/wiki/Q176452","display_name":"Finite-state machine","level":2,"score":0.4631694257259369},{"id":"https://openalex.org/C165753454","wikidata":"https://www.wikidata.org/wiki/Q1020380","display_name":"B\u00fcchi automaton","level":4,"score":0.43976402282714844},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4379127025604248},{"id":"https://openalex.org/C158008952","wikidata":"https://www.wikidata.org/wiki/Q617295","display_name":"Nondeterministic finite automaton","level":4,"score":0.36864185333251953},{"id":"https://openalex.org/C116248031","wikidata":"https://www.wikidata.org/wiki/Q214526","display_name":"Automata theory","level":3,"score":0.19344404339790344},{"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/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/conielecomp.2010.5440765","is_oa":false,"landing_page_url":"https://doi.org/10.1109/conielecomp.2010.5440765","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 20th International Conference on Electronics Communications and Computers (CONIELECOMP)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":8,"referenced_works":["https://openalex.org/W1486996222","https://openalex.org/W1563342424","https://openalex.org/W1597032076","https://openalex.org/W1981409766","https://openalex.org/W2001496424","https://openalex.org/W4246821206","https://openalex.org/W4298870595","https://openalex.org/W4299138792"],"related_works":["https://openalex.org/W2026879508","https://openalex.org/W2003664089","https://openalex.org/W2810776027","https://openalex.org/W1990283467","https://openalex.org/W63685668","https://openalex.org/W1983100634","https://openalex.org/W185868636","https://openalex.org/W2408583837","https://openalex.org/W2404099564","https://openalex.org/W2091988401"],"abstract_inverted_index":{"This":[0,50,66],"paper":[1],"presents":[2],"the":[3,32,47,55,59,63,90],"comparison":[4],"between":[5],"algorithms":[6],"used":[7],"to":[8,46,74,88],"find":[9],"inexact":[10],"motifs":[11],"(transformed":[12],"into":[13],"a":[14,20,39,43],"set":[15,33],"of":[16,34,62,93],"exact":[17,35],"sub-sequences)":[18],"in":[19,42,81],"DNA":[21],"sequence.":[22],"The":[23],"MFA":[24],"algorithm":[25,51,68,83],"builds":[26],"an":[27,82],"automaton":[28,41,57],"that":[29,84],"searches":[30],"for":[31],"sub-sequences":[36],"by":[37],"building":[38],"finite":[40],"similar":[44],"way":[45],"KMP":[48],"algorithm.":[49],"is":[52,69],"compared":[53],"against":[54],"traditional":[56,67],"using":[58,71],"basic":[60],"idea":[61],"subset":[64],"construction.":[65],"implemented":[70],"some":[72],"characteristics":[73],"increase":[75],"its":[76],"performance":[77],"which":[78],"will":[79],"end":[80],"can":[85],"be":[86],"proven":[87],"have":[89],"optimal":[91],"number":[92],"states.":[94]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}