{"id":"https://openalex.org/W2103081605","doi":"https://doi.org/10.1109/aiccsa.2009.5069407","title":"Performance and analysis of modified voting algorithm for planted motif search","display_name":"Performance and analysis of modified voting algorithm for planted motif search","publication_year":2009,"publication_date":"2009-01-01","ids":{"openalex":"https://openalex.org/W2103081605","doi":"https://doi.org/10.1109/aiccsa.2009.5069407","mag":"2103081605"},"language":"en","primary_location":{"id":"doi:10.1109/aiccsa.2009.5069407","is_oa":false,"landing_page_url":"https://doi.org/10.1109/aiccsa.2009.5069407","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 IEEE/ACS International Conference on Computer Systems and Applications","raw_type":"proceedings-article"},"type":"conference-paper","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/A5052114281","display_name":"Mostafa Abbas","orcid":"https://orcid.org/0000-0001-6781-5384"},"institutions":[{"id":"https://openalex.org/I1355163","display_name":"Sinai University","ror":"https://ror.org/01dd13a92","country_code":"EG","type":"education","lineage":["https://openalex.org/I1355163"]}],"countries":["EG"],"is_corresponding":false,"raw_author_name":"Mostafa M. Abbas","raw_affiliation_strings":["Department of Basic science Faculty of Engineering, Sinai University, Egypt","Department of Basic Science, Faculty of Engineering, Sinai University, Egypt#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Basic science Faculty of Engineering, Sinai University, Egypt","institution_ids":["https://openalex.org/I1355163"]},{"raw_affiliation_string":"Department of Basic Science, Faculty of Engineering, Sinai University, Egypt#TAB#","institution_ids":["https://openalex.org/I1355163"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5024925431","display_name":"Hazem M. Bahig","orcid":"https://orcid.org/0000-0001-9448-6168"},"institutions":[{"id":"https://openalex.org/I107720978","display_name":"Ain Shams University","ror":"https://ror.org/00cb9w016","country_code":"EG","type":"education","lineage":["https://openalex.org/I107720978"]}],"countries":["EG"],"is_corresponding":false,"raw_author_name":"Hazem M. Bahig","raw_affiliation_strings":["Computer Science Department of Mathematics Faculty of Science, Ain Shams University, Cairo, Egypt","Computer Science Division, Department of Mathematics, Faculty of Science, Ain Shams University, Cairo, Egypt#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science Department of Mathematics Faculty of Science, Ain Shams University, Cairo, Egypt","institution_ids":["https://openalex.org/I107720978"]},{"raw_affiliation_string":"Computer Science Division, Department of Mathematics, Faculty of Science, Ain Shams University, Cairo, Egypt#TAB#","institution_ids":["https://openalex.org/I107720978"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"1380","issue":null,"first_page":"725","last_page":"731"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9991000294685364,"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.9991000294685364,"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.982200026512146,"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/T10222","display_name":"Genomics and Chromatin Dynamics","score":0.9797000288963318,"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/substring","display_name":"Substring","score":0.8499877452850342},{"id":"https://openalex.org/keywords/voting","display_name":"Voting","score":0.8174636363983154},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5918996930122375},{"id":"https://openalex.org/keywords/motif","display_name":"Motif (music)","score":0.5313689708709717},{"id":"https://openalex.org/keywords/hamming-distance","display_name":"Hamming distance","score":0.4877811074256897},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.48108217120170593},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3363576829433441},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.2664277255535126},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.06980115175247192}],"concepts":[{"id":"https://openalex.org/C182407805","wikidata":"https://www.wikidata.org/wiki/Q2626534","display_name":"Substring","level":3,"score":0.8499877452850342},{"id":"https://openalex.org/C520049643","wikidata":"https://www.wikidata.org/wiki/Q189760","display_name":"Voting","level":3,"score":0.8174636363983154},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5918996930122375},{"id":"https://openalex.org/C32276052","wikidata":"https://www.wikidata.org/wiki/Q908349","display_name":"Motif (music)","level":2,"score":0.5313689708709717},{"id":"https://openalex.org/C193319292","wikidata":"https://www.wikidata.org/wiki/Q272172","display_name":"Hamming distance","level":2,"score":0.4877811074256897},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.48108217120170593},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3363576829433441},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.2664277255535126},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.06980115175247192},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/aiccsa.2009.5069407","is_oa":false,"landing_page_url":"https://doi.org/10.1109/aiccsa.2009.5069407","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 IEEE/ACS International Conference on Computer Systems and Applications","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":22,"referenced_works":["https://openalex.org/W1486659038","https://openalex.org/W1580213736","https://openalex.org/W1583782919","https://openalex.org/W1594947347","https://openalex.org/W1998300401","https://openalex.org/W2028904582","https://openalex.org/W2032231928","https://openalex.org/W2041754606","https://openalex.org/W2048869777","https://openalex.org/W2054984882","https://openalex.org/W2056002855","https://openalex.org/W2065718231","https://openalex.org/W2089026820","https://openalex.org/W2099316694","https://openalex.org/W2115772919","https://openalex.org/W2151234222","https://openalex.org/W2152893838","https://openalex.org/W2159588654","https://openalex.org/W6628970866","https://openalex.org/W6634686622","https://openalex.org/W6634719314","https://openalex.org/W6682603391"],"related_works":["https://openalex.org/W1674453943","https://openalex.org/W2985943250","https://openalex.org/W1540916738","https://openalex.org/W3127593639","https://openalex.org/W4287814113","https://openalex.org/W3016364484","https://openalex.org/W2062696773","https://openalex.org/W2122887143","https://openalex.org/W2020935936","https://openalex.org/W2999485669"],"abstract_inverted_index":{"We":[0,120],"consider":[1],"the":[2,48,87,104,117,124,133],"planted":[3,66],"(l,":[4],"d)":[5,73,76],"motif":[6,67],"search":[7],"problem,":[8],"which":[9],"consists":[10],"of":[11,15,23,79,106,126],"finding":[12],"a":[13,21],"substring":[14],"length":[16],"l":[17],"that":[18,86,103,128],"occurs":[19],"in":[20,77,115],"set":[22],"input":[24],"sequences":[25,127],"{s":[26],"<sub":[27,32,38],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[28,33,39],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">1</sub>":[29],",":[30,35],"s":[31,37],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2</sub>":[34],"hellip,":[36],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">n</sub>":[40],"}":[41],"with":[42],"maximum":[43],"Hamming":[44],"distance,":[45],"d,":[46],"around":[47],"similar":[49],"substring.":[50],"In":[51],"this":[52],"paper,":[53],"we":[54],"present":[55],"an":[56],"experimental":[57,83],"comparison":[58],"between":[59],"voting":[60,89,95,107,113,135,139],"algorithm":[61,90,96,108,114,136],"and":[62],"its":[63],"modification":[64],"for":[65],"on":[68],"simulated":[69],"data":[70],"from":[71],"(9,":[72],"to":[74,131],"(15,":[75],"case":[78],"challenging":[80],"instances.":[81],"The":[82,100],"results":[84,101],"show":[85,102],"modified":[88,112,134],"is":[91,109],"not":[92],"better":[93],"than":[94,111,138],"as":[97],"theoretically":[98],"suggested.":[99],"running":[105],"faster":[110,137],"all":[116],"cases":[118],"studied.":[119],"also":[121],"determine,":[122],"experimentally,":[123],"number":[125],"are":[129],"required":[130],"make":[132],"algorithm.":[140]},"counts_by_year":[{"year":2012,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}