{"id":"https://openalex.org/W2053652344","doi":"https://doi.org/10.1109/embc.2012.6347436","title":"Approximate string matching using phase correlation","display_name":"Approximate string matching using phase correlation","publication_year":2012,"publication_date":"2012-08-01","ids":{"openalex":"https://openalex.org/W2053652344","doi":"https://doi.org/10.1109/embc.2012.6347436","mag":"2053652344","pmid":"https://pubmed.ncbi.nlm.nih.gov/23367371"},"language":"en","primary_location":{"id":"doi:10.1109/embc.2012.6347436","is_oa":false,"landing_page_url":"https://doi.org/10.1109/embc.2012.6347436","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 Annual International Conference of the IEEE Engineering in Medicine and Biology Society","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref","pubmed"],"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/A5012428612","display_name":"Alfonso Alba","orcid":"https://orcid.org/0000-0002-1148-0383"},"institutions":[{"id":"https://openalex.org/I196664497","display_name":"Autonomous University of San Luis Potos\u00ed","ror":"https://ror.org/000917t60","country_code":"MX","type":"education","lineage":["https://openalex.org/I196664497"]}],"countries":["MX"],"is_corresponding":true,"raw_author_name":"A. Alba","raw_affiliation_strings":["Facultad de Ciencias, Universidad Autonoma de San Luis Potosi, Av. Salvador Nava Mtz S/N, Zona Universitaria, 78230 San Luis Potosi, SLP, Mexico. fac@fc.uaslp.mx","Facultad de Ciencias, Universidad Autonoma de San Luis Potosi, Av. Salvador Nava Mtz S/N, Zona Universitaria, 78230, SLP, Mexico"],"affiliations":[{"raw_affiliation_string":"Facultad de Ciencias, Universidad Autonoma de San Luis Potosi, Av. Salvador Nava Mtz S/N, Zona Universitaria, 78230 San Luis Potosi, SLP, Mexico. fac@fc.uaslp.mx","institution_ids":["https://openalex.org/I196664497"]},{"raw_affiliation_string":"Facultad de Ciencias, Universidad Autonoma de San Luis Potosi, Av. Salvador Nava Mtz S/N, Zona Universitaria, 78230, SLP, Mexico","institution_ids":["https://openalex.org/I196664497"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086968214","display_name":"Margarita Rodr\u00edguez\u2010Kessler","orcid":"https://orcid.org/0000-0001-8252-426X"},"institutions":[{"id":"https://openalex.org/I196664497","display_name":"Autonomous University of San Luis Potos\u00ed","ror":"https://ror.org/000917t60","country_code":"MX","type":"education","lineage":["https://openalex.org/I196664497"]}],"countries":["MX"],"is_corresponding":false,"raw_author_name":"M. Rodriguez-Kessler","raw_affiliation_strings":["Facultad de Ciencias, Universidad Autonoma de San Luis Potosi, San Luis Potosi, San Luis Potosi, Mexico","Facultad de Ciencias, Universidad Autonoma de San Luis Potosi, Av. Salvador Nava Mtz S/N, Zona Universitaria, 78230, SLP, Mexico"],"affiliations":[{"raw_affiliation_string":"Facultad de Ciencias, Universidad Autonoma de San Luis Potosi, San Luis Potosi, San Luis Potosi, Mexico","institution_ids":["https://openalex.org/I196664497"]},{"raw_affiliation_string":"Facultad de Ciencias, Universidad Autonoma de San Luis Potosi, Av. Salvador Nava Mtz S/N, Zona Universitaria, 78230, SLP, Mexico","institution_ids":["https://openalex.org/I196664497"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030340181","display_name":"Edgar Arce-Santana","orcid":"https://orcid.org/0000-0002-6385-0163"},"institutions":[{"id":"https://openalex.org/I196664497","display_name":"Autonomous University of San Luis Potos\u00ed","ror":"https://ror.org/000917t60","country_code":"MX","type":"education","lineage":["https://openalex.org/I196664497"]}],"countries":["MX"],"is_corresponding":false,"raw_author_name":"E. R. Arce-Santana","raw_affiliation_strings":["Facultad de Ciencias, Universidad Autonoma de San Luis Potosi, San Luis Potosi, San Luis Potosi, Mexico","Facultad de Ciencias, Universidad Autonoma de San Luis Potosi, Av. Salvador Nava Mtz S/N, Zona Universitaria, 78230, SLP, Mexico"],"affiliations":[{"raw_affiliation_string":"Facultad de Ciencias, Universidad Autonoma de San Luis Potosi, San Luis Potosi, San Luis Potosi, Mexico","institution_ids":["https://openalex.org/I196664497"]},{"raw_affiliation_string":"Facultad de Ciencias, Universidad Autonoma de San Luis Potosi, Av. Salvador Nava Mtz S/N, Zona Universitaria, 78230, SLP, Mexico","institution_ids":["https://openalex.org/I196664497"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5018442684","display_name":"Mart\u00edn O. M\u00e9ndez","orcid":"https://orcid.org/0000-0003-3623-731X"},"institutions":[{"id":"https://openalex.org/I196664497","display_name":"Autonomous University of San Luis Potos\u00ed","ror":"https://ror.org/000917t60","country_code":"MX","type":"education","lineage":["https://openalex.org/I196664497"]}],"countries":["MX"],"is_corresponding":false,"raw_author_name":"M. O. Mendez","raw_affiliation_strings":["Facultad de Ciencias, Universidad Autonoma de San Luis Potosi, San Luis Potosi, San Luis Potosi, Mexico","Facultad de Ciencias, Universidad Autonoma de San Luis Potosi, Av. Salvador Nava Mtz S/N, Zona Universitaria, 78230, SLP, Mexico"],"affiliations":[{"raw_affiliation_string":"Facultad de Ciencias, Universidad Autonoma de San Luis Potosi, San Luis Potosi, San Luis Potosi, Mexico","institution_ids":["https://openalex.org/I196664497"]},{"raw_affiliation_string":"Facultad de Ciencias, Universidad Autonoma de San Luis Potosi, Av. Salvador Nava Mtz S/N, Zona Universitaria, 78230, SLP, Mexico","institution_ids":["https://openalex.org/I196664497"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5012428612"],"corresponding_institution_ids":["https://openalex.org/I196664497"],"apc_list":null,"apc_paid":null,"fwci":0.8563,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.79003804,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"68","issue":null,"first_page":"6309","last_page":"6312"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9998999834060669,"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.9998999834060669,"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.9908000230789185,"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/T12326","display_name":"Network Packet Processing and Optimization","score":0.987500011920929,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/string-searching-algorithm","display_name":"String searching algorithm","score":0.7138136029243469},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.6934054493904114},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6774308681488037},{"id":"https://openalex.org/keywords/edit-distance","display_name":"Edit distance","score":0.6424155831336975},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.6337589621543884},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.6251674890518188},{"id":"https://openalex.org/keywords/string","display_name":"String (physics)","score":0.5672625303268433},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.559692919254303},{"id":"https://openalex.org/keywords/approximate-string-matching","display_name":"Approximate string matching","score":0.5469404458999634},{"id":"https://openalex.org/keywords/string-metric","display_name":"String metric","score":0.5165623426437378},{"id":"https://openalex.org/keywords/pattern-matching","display_name":"Pattern matching","score":0.493194043636322},{"id":"https://openalex.org/keywords/phase-correlation","display_name":"Phase correlation","score":0.48401233553886414},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3567216992378235},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.27233171463012695},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2570435702800751},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.08142682909965515}],"concepts":[{"id":"https://openalex.org/C7757238","wikidata":"https://www.wikidata.org/wiki/Q374040","display_name":"String searching algorithm","level":3,"score":0.7138136029243469},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6934054493904114},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6774308681488037},{"id":"https://openalex.org/C44359876","wikidata":"https://www.wikidata.org/wiki/Q5338467","display_name":"Edit distance","level":2,"score":0.6424155831336975},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.6337589621543884},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.6251674890518188},{"id":"https://openalex.org/C157486923","wikidata":"https://www.wikidata.org/wiki/Q1376436","display_name":"String (physics)","level":2,"score":0.5672625303268433},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.559692919254303},{"id":"https://openalex.org/C32610155","wikidata":"https://www.wikidata.org/wiki/Q1798621","display_name":"Approximate string matching","level":3,"score":0.5469404458999634},{"id":"https://openalex.org/C22820288","wikidata":"https://www.wikidata.org/wiki/Q9050568","display_name":"String metric","level":4,"score":0.5165623426437378},{"id":"https://openalex.org/C68859911","wikidata":"https://www.wikidata.org/wiki/Q1503724","display_name":"Pattern matching","level":2,"score":0.493194043636322},{"id":"https://openalex.org/C93509452","wikidata":"https://www.wikidata.org/wiki/Q7180943","display_name":"Phase correlation","level":5,"score":0.48401233553886414},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3567216992378235},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.27233171463012695},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2570435702800751},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.08142682909965515},{"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/C37914503","wikidata":"https://www.wikidata.org/wiki/Q156495","display_name":"Mathematical physics","level":1,"score":0.0},{"id":"https://openalex.org/C203024314","wikidata":"https://www.wikidata.org/wiki/Q1365258","display_name":"Fourier analysis","level":3,"score":0.0},{"id":"https://openalex.org/C102519508","wikidata":"https://www.wikidata.org/wiki/Q6520159","display_name":"Fourier transform","level":2,"score":0.0},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0},{"id":"https://openalex.org/C166386157","wikidata":"https://www.wikidata.org/wiki/Q1477735","display_name":"Short-time Fourier transform","level":4,"score":0.0}],"mesh":[{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D000595","descriptor_name":"Amino Acid Sequence","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D000595","descriptor_name":"Amino Acid Sequence","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D000595","descriptor_name":"Amino Acid Sequence","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D008969","descriptor_name":"Molecular Sequence Data","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D008969","descriptor_name":"Molecular Sequence Data","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D008969","descriptor_name":"Molecular Sequence Data","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D010363","descriptor_name":"Pattern Recognition, Automated","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D010363","descriptor_name":"Pattern Recognition, Automated","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D010363","descriptor_name":"Pattern Recognition, Automated","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D011506","descriptor_name":"Proteins","qualifier_ui":"Q000737","qualifier_name":"chemistry","is_major_topic":false},{"descriptor_ui":"D011506","descriptor_name":"Proteins","qualifier_ui":"Q000737","qualifier_name":"chemistry","is_major_topic":false},{"descriptor_ui":"D011506","descriptor_name":"Proteins","qualifier_ui":"Q000737","qualifier_name":"chemistry","is_major_topic":false},{"descriptor_ui":"D019295","descriptor_name":"Computational Biology","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D019295","descriptor_name":"Computational Biology","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D019295","descriptor_name":"Computational Biology","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true}],"locations_count":2,"locations":[{"id":"doi:10.1109/embc.2012.6347436","is_oa":false,"landing_page_url":"https://doi.org/10.1109/embc.2012.6347436","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 Annual International Conference of the IEEE Engineering in Medicine and Biology Society","raw_type":"proceedings-article"},{"id":"pmid:23367371","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/23367371","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":"Annual International Conference of the IEEE Engineering in Medicine and Biology Society. IEEE Engineering in Medicine and Biology Society. Annual International Conference","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W1484435918","https://openalex.org/W1547872943","https://openalex.org/W1590640866","https://openalex.org/W1987426253","https://openalex.org/W2001496424","https://openalex.org/W2002175786","https://openalex.org/W2011632873","https://openalex.org/W2012739991","https://openalex.org/W2054899689","https://openalex.org/W2055043387","https://openalex.org/W2055417893","https://openalex.org/W2073129397","https://openalex.org/W2079069135","https://openalex.org/W2081744992","https://openalex.org/W2087064593","https://openalex.org/W2109034006","https://openalex.org/W2131372145","https://openalex.org/W2968213413","https://openalex.org/W3159779044","https://openalex.org/W4236236547","https://openalex.org/W6629116644","https://openalex.org/W6632582770","https://openalex.org/W6794991757"],"related_works":["https://openalex.org/W2519145296","https://openalex.org/W4294250279","https://openalex.org/W2187092961","https://openalex.org/W2399644331","https://openalex.org/W2405436873","https://openalex.org/W52396946","https://openalex.org/W2131677984","https://openalex.org/W1824878879","https://openalex.org/W1995303482","https://openalex.org/W2043481183"],"abstract_inverted_index":{"A":[0],"novel":[1],"method":[2,24],"for":[3,77],"approximate":[4],"string":[5],"matching":[6],"with":[7],"applications":[8],"to":[9,65],"bioinformatics":[10],"is":[11],"presented":[12],"in":[13,19,70],"this":[14],"paper.":[15],"Unlike":[16],"most":[17],"methods":[18],"the":[20,22,29,32,47,59],"literature,":[21],"proposed":[23],"does":[25],"not":[26],"depend":[27],"on":[28],"computation":[30],"of":[31],"edit":[33],"distance":[34],"between":[35],"two":[36],"sequences,":[37],"but":[38],"uses":[39],"instead":[40],"a":[41,55],"similarity":[42],"index":[43],"obtained":[44],"by":[45],"applying":[46],"phase":[48],"correlation":[49],"method.":[50],"The":[51],"resulting":[52],"algorithm":[53],"provides":[54],"finer":[56],"control":[57],"over":[58],"false":[60],"positive":[61],"rate,":[62],"allowing":[63],"users":[64],"pick":[66],"out":[67],"relevant":[68],"matchings":[69],"less":[71],"time,":[72],"and":[73,80],"can":[74],"be":[75],"applied":[76],"both":[78],"offline":[79],"online":[81],"processing.":[82]},"counts_by_year":[{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-01-13T01:12:25.745995","created_date":"2025-10-10T00:00:00"}