{"id":"https://openalex.org/W4312372782","doi":"https://doi.org/10.1109/mysurucon55714.2022.9972412","title":"Comparative Analysis of Pattern Matching Algorithms Using DNA Sequences","display_name":"Comparative Analysis of Pattern Matching Algorithms Using DNA Sequences","publication_year":2022,"publication_date":"2022-10-16","ids":{"openalex":"https://openalex.org/W4312372782","doi":"https://doi.org/10.1109/mysurucon55714.2022.9972412"},"language":"en","primary_location":{"id":"doi:10.1109/mysurucon55714.2022.9972412","doi":"https://doi.org/10.1109/mysurucon55714.2022.9972412","is_oa":false,"landing_page_url":"https://doi.org/10.1109/mysurucon55714.2022.9972412","pdf_url":null,"source":{"id":"https://openalex.org/S4363607781","display_name":"IEEE Mysore Sub Section International Conference (MysuruCon)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 IEEE 2nd Mysore Sub Section International Conference (MysuruCon)","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W4312372782"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"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/A5020610313","display_name":"Kavya Duvvuri","orcid":"https://orcid.org/0000-0002-7244-0158","observed_orcids":["https://orcid.org/0000-0002-7244-0158"]},"institutions":[{"id":"https://openalex.org/I81556334","display_name":"Amrita Vishwa Vidyapeetham","ror":"https://ror.org/03am10p12","country_code":"IN","type":"education","lineage":["https://openalex.org/I81556334"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Kavya Duvvuri","raw_affiliation_strings":["Amrita School of Computing,Dept. of Computer Science Engineering,Bengaluru,India","Dept. of Computer Science Engineering, Amrita School of Computing, Bengaluru, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Amrita School of Computing,Dept. of Computer Science Engineering,Bengaluru,India","institution_ids":["https://openalex.org/I81556334"]},{"raw_affiliation_string":"Dept. of Computer Science Engineering, Amrita School of Computing, Bengaluru, India","institution_ids":["https://openalex.org/I81556334"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040507145","display_name":"P Nandieswar Reddy","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I81556334","display_name":"Amrita Vishwa Vidyapeetham","ror":"https://ror.org/03am10p12","country_code":"IN","type":"education","lineage":["https://openalex.org/I81556334"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"P Nandieswar Reddy","raw_affiliation_strings":["Amrita School of Computing,Dept. of Computer Science Engineering,Bengaluru,India","Dept. of Computer Science Engineering, Amrita School of Computing, Bengaluru, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Amrita School of Computing,Dept. of Computer Science Engineering,Bengaluru,India","institution_ids":["https://openalex.org/I81556334"]},{"raw_affiliation_string":"Dept. of Computer Science Engineering, Amrita School of Computing, Bengaluru, India","institution_ids":["https://openalex.org/I81556334"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016362280","display_name":"Harshitha Kanisettypalli","orcid":"https://orcid.org/0000-0001-5055-8895","observed_orcids":["https://orcid.org/0000-0001-5055-8895"]},"institutions":[{"id":"https://openalex.org/I81556334","display_name":"Amrita Vishwa Vidyapeetham","ror":"https://ror.org/03am10p12","country_code":"IN","type":"education","lineage":["https://openalex.org/I81556334"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Harshitha Kanisettypalli","raw_affiliation_strings":["Amrita School of Computing,Dept. of Computer Science Engineering,Bengaluru,India","Dept. of Computer Science Engineering, Amrita School of Computing, Bengaluru, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Amrita School of Computing,Dept. of Computer Science Engineering,Bengaluru,India","institution_ids":["https://openalex.org/I81556334"]},{"raw_affiliation_string":"Dept. of Computer Science Engineering, Amrita School of Computing, Bengaluru, India","institution_ids":["https://openalex.org/I81556334"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016172104","display_name":"D. Radha","orcid":"https://orcid.org/0000-0003-0365-2584","observed_orcids":["https://orcid.org/0000-0003-0365-2584"]},"institutions":[{"id":"https://openalex.org/I81556334","display_name":"Amrita Vishwa Vidyapeetham","ror":"https://ror.org/03am10p12","country_code":"IN","type":"education","lineage":["https://openalex.org/I81556334"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Radha D","raw_affiliation_strings":["Amrita School of Computing,Dept. of Computer Science Engineering,Bengaluru,India","Dept. of Computer Science Engineering, Amrita School of Computing, Bengaluru, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Amrita School of Computing,Dept. of Computer Science Engineering,Bengaluru,India","institution_ids":["https://openalex.org/I81556334"]},{"raw_affiliation_string":"Dept. of Computer Science Engineering, Amrita School of Computing, Bengaluru, India","institution_ids":["https://openalex.org/I81556334"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5059745044","display_name":"Nidhin Prabhakar T V","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I81556334","display_name":"Amrita Vishwa Vidyapeetham","ror":"https://ror.org/03am10p12","country_code":"IN","type":"education","lineage":["https://openalex.org/I81556334"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Nidhin Prabhakar T V","raw_affiliation_strings":["Amrita School of Computing,Dept. of Computer Science Engineering,Bengaluru,India","Dept. of Computer Science Engineering, Amrita School of Computing, Bengaluru, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Amrita School of Computing,Dept. of Computer Science Engineering,Bengaluru,India","institution_ids":["https://openalex.org/I81556334"]},{"raw_affiliation_string":"Dept. of Computer Science Engineering, Amrita School of Computing, Bengaluru, India","institution_ids":["https://openalex.org/I81556334"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I81556334"],"apc_list":null,"apc_paid":null,"fwci":2.249,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.85996409,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":93,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"5"},"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/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"}},"topics":[{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":1.0,"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/T12946","display_name":"Fractal and DNA sequence analysis","score":0.0,"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/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.0,"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/pattern-matching-algorithms","display_name":"pattern matching algorithms","score":0.9679999947547913},{"id":"https://openalex.org/keywords/dna-sequence-analysis","display_name":"DNA sequence analysis","score":0.6100000143051147},{"id":"https://openalex.org/keywords/viral-dna-integration","display_name":"viral DNA integration","score":0.7139999866485596},{"id":"https://openalex.org/keywords/brute-force-algorithm","display_name":"brute force algorithm","score":0.5950000286102295}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6487932205200195},{"id":"https://openalex.org/C552990157","wikidata":"https://www.wikidata.org/wiki/Q7430","display_name":"DNA","level":2,"score":0.6114791631698608},{"id":"https://openalex.org/C51679486","wikidata":"https://www.wikidata.org/wiki/Q380546","display_name":"DNA sequencing","level":3,"score":0.5656368732452393},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5432859063148499},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.47585079073905945},{"id":"https://openalex.org/C66746571","wikidata":"https://www.wikidata.org/wiki/Q1134833","display_name":"ENCODE","level":3,"score":0.4266617000102997},{"id":"https://openalex.org/C203284983","wikidata":"https://www.wikidata.org/wiki/Q17087215","display_name":"In vitro recombination","level":5,"score":0.42408448457717896},{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.4043903052806854},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.4023091197013855},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.27100086212158203},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.1906982660293579},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17916518449783325},{"id":"https://openalex.org/C187882448","wikidata":"https://www.wikidata.org/wiki/Q283478","display_name":"Complementary DNA","level":3,"score":0.13431832194328308},{"id":"https://openalex.org/C19924922","wikidata":"https://www.wikidata.org/wiki/Q408351","display_name":"Molecular cloning","level":4,"score":0.08605620265007019},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/mysurucon55714.2022.9972412","doi":"https://doi.org/10.1109/mysurucon55714.2022.9972412","is_oa":false,"landing_page_url":"https://doi.org/10.1109/mysurucon55714.2022.9972412","pdf_url":null,"source":{"id":"https://openalex.org/S4363607781","display_name":"IEEE Mysore Sub Section International Conference (MysuruCon)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 IEEE 2nd Mysore Sub Section International Conference (MysuruCon)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4000000059604645,"id":"https://metadata.un.org/sdg/3","display_name":"Good health and well-being"}],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W2087387325","https://openalex.org/W2117183908","https://openalex.org/W2288843034","https://openalex.org/W2488956642","https://openalex.org/W2790986739","https://openalex.org/W2797389711","https://openalex.org/W2897189554","https://openalex.org/W2942727666","https://openalex.org/W3001630589","https://openalex.org/W3082208776","https://openalex.org/W3166888315"],"related_works":["https://openalex.org/W4413119824","https://openalex.org/W6949582042","https://openalex.org/W4243221902","https://openalex.org/W4406260806","https://openalex.org/W4407156426","https://openalex.org/W4294550814","https://openalex.org/W7095252926","https://openalex.org/W2148550686","https://openalex.org/W3013529653","https://openalex.org/W4416096439"],"abstract_inverted_index":{"DNA":[0,35,57,67,76,81,128,171],"sequences":[1,58,82,129],"are":[2,63,83,116],"the":[3,13,19,29,37,43,46,53,66,72,93],"most":[4],"crucial":[5],"in":[6,50],"a":[7,101,134],"cell":[8,48],"as":[9,80,133,149],"they":[10],"code":[11],"for":[12],"generation":[14],"of":[15,21,45,52,68,74,95,104],"proteins":[16,62],"that":[17,59],"affect":[18,28],"metabolism":[20],"an":[22],"organism.":[23],"Some":[24],"viral":[25,61,75],"pathogens":[26,173],"can":[27,88,163],"host":[30,38,47,69],"cells":[31],"by":[32,170],"integrating":[33,172],"their":[34],"into":[36],"cell\u2019s":[39],"DNA.":[40],"After":[41],"integration,":[42,56],"replication":[44],"occurs":[49],"favor":[51],"virus.":[54],"During":[55],"encode":[60],"integrated":[64],"with":[65,92],"cells.":[70],"Finding":[71],"position":[73],"becomes":[77],"highly":[78],"tedious":[79],"extremely":[84],"long.":[85],"This":[86],"job":[87],"be":[89,164],"made":[90],"easier":[91],"use":[94],"pattern-matching":[96],"algorithms.":[97,139],"In":[98],"this":[99],"paper,":[100],"comparative":[102],"analysis":[103],"different":[105,146],"pattern":[106],"matching":[107],"algorithms":[108,113,141],"has":[109],"been":[110,131,143],"presented.":[111],"The":[112,140,160],"taken":[114],"up":[115],"Brute-Force,":[117],"Knuth":[118],"Morris":[119],"Pratt,":[120],"Rabin":[121],"Karp,":[122],"Boyer":[123],"Moore,":[124],"Shift-Or,":[125],"and":[126,156],"Z-Algorithm.":[127],"have":[130,142],"used":[132,165],"medium":[135],"to":[136,166,177],"compare":[137],"these":[138],"analyzed":[144],"using":[145],"parameters":[147],"such":[148],"run":[150],"time":[151,154,158],"complexity,":[152,155],"pre-processing":[153],"search":[157],"complexity.":[159],"best":[161],"algorithm":[162],"detect":[167],"diseases":[168],"caused":[169],"at":[174,180],"early":[175],"stages":[176],"reduce":[178],"complications":[179],"later":[181],"times.":[182]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":2}],"updated_date":"2026-11-14T11:04:58.165337","created_date":"2023-01-04T00:00:00"}