{"id":"https://openalex.org/W2048088032","doi":"https://doi.org/10.1109/bibm.2014.6999191","title":"An efficient motif finding algorithm for large DNA data sets","display_name":"An efficient motif finding algorithm for large DNA data sets","publication_year":2014,"publication_date":"2014-11-01","ids":{"openalex":"https://openalex.org/W2048088032","doi":"https://doi.org/10.1109/bibm.2014.6999191","mag":"2048088032"},"language":"en","primary_location":{"id":"doi:10.1109/bibm.2014.6999191","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bibm.2014.6999191","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 IEEE International Conference on Bioinformatics and Biomedicine (BIBM)","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/A5100665870","display_name":"Qiang Yu","orcid":"https://orcid.org/0000-0002-8725-6687"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Qiang Yu","raw_affiliation_strings":["School of Computer Science and Technology Xidian University, Xi'an, China","School of Computer Science and Technology, Xidian University, Xi\u2019 an, 710071, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology Xidian University, Xi'an, China","institution_ids":["https://openalex.org/I149594827"]},{"raw_affiliation_string":"School of Computer Science and Technology, Xidian University, Xi\u2019 an, 710071, China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072102175","display_name":"Hongwei Huo","orcid":"https://orcid.org/0000-0002-5436-1851"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hongwei Huo","raw_affiliation_strings":["School of Computer Science and Technology Xidian University, Xi'an, China","School of Computer Science and Technology, Xidian University, Xi\u2019 an, 710071, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology Xidian University, Xi'an, China","institution_ids":["https://openalex.org/I149594827"]},{"raw_affiliation_string":"School of Computer Science and Technology, Xidian University, Xi\u2019 an, 710071, China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100463037","display_name":"Xiaoyang Chen","orcid":null},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaoyang Chen","raw_affiliation_strings":["School of Computer Science and Technology Xidian University, Xi'an, China","School of Computer Science and Technology, Xidian University, Xi\u2019 an, 710071, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology Xidian University, Xi'an, China","institution_ids":["https://openalex.org/I149594827"]},{"raw_affiliation_string":"School of Computer Science and Technology, Xidian University, Xi\u2019 an, 710071, China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102991035","display_name":"Haitao Guo","orcid":"https://orcid.org/0000-0003-3743-7583"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Haitao Guo","raw_affiliation_strings":["School of Computer Science and Technology Xidian University, Xi'an, China","School of Computer Science and Technology, Xidian University, Xi\u2019 an, 710071, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology Xidian University, Xi'an, China","institution_ids":["https://openalex.org/I149594827"]},{"raw_affiliation_string":"School of Computer Science and Technology, Xidian University, Xi\u2019 an, 710071, China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003340402","display_name":"Jeffrey Scott Vitter","orcid":"https://orcid.org/0000-0001-7970-6118"},"institutions":[{"id":"https://openalex.org/I146416000","display_name":"University of Kansas","ror":"https://ror.org/001tmjg57","country_code":"US","type":"education","lineage":["https://openalex.org/I146416000"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jeffrey Scott Vitter","raw_affiliation_strings":["Information and Telecommunication Technology Center The University of Kansas Lawrence, USA","Information and Telecommunication Technology Center, The University of Kansas, Lawrence, 66047, USA"],"affiliations":[{"raw_affiliation_string":"Information and Telecommunication Technology Center The University of Kansas Lawrence, USA","institution_ids":["https://openalex.org/I146416000"]},{"raw_affiliation_string":"Information and Telecommunication Technology Center, The University of Kansas, Lawrence, 66047, USA","institution_ids":["https://openalex.org/I146416000"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5107809276","display_name":"Jun Huan","orcid":null},"institutions":[{"id":"https://openalex.org/I146416000","display_name":"University of Kansas","ror":"https://ror.org/001tmjg57","country_code":"US","type":"education","lineage":["https://openalex.org/I146416000"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jun Huan","raw_affiliation_strings":["Information and Telecommunication Technology Center The University of Kansas Lawrence, USA","Information and Telecommunication Technology Center, The University of Kansas, Lawrence, 66047, USA"],"affiliations":[{"raw_affiliation_string":"Information and Telecommunication Technology Center The University of Kansas Lawrence, USA","institution_ids":["https://openalex.org/I146416000"]},{"raw_affiliation_string":"Information and Telecommunication Technology Center, The University of Kansas, Lawrence, 66047, USA","institution_ids":["https://openalex.org/I146416000"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5100665870"],"corresponding_institution_ids":["https://openalex.org/I149594827"],"apc_list":null,"apc_paid":null,"fwci":0.57384158,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.66495748,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"397","last_page":"402"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10222","display_name":"Genomics and Chromatin Dynamics","score":0.998199999332428,"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/T10222","display_name":"Genomics and Chromatin Dynamics","score":0.998199999332428,"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.9951000213623047,"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.9930999875068665,"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.9609684944152832},{"id":"https://openalex.org/keywords/motif","display_name":"Motif (music)","score":0.8282068967819214},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6660830974578857},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.49206751585006714},{"id":"https://openalex.org/keywords/algorithm-design","display_name":"Algorithm design","score":0.4250679314136505},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4088291525840759},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.30661970376968384}],"concepts":[{"id":"https://openalex.org/C182407805","wikidata":"https://www.wikidata.org/wiki/Q2626534","display_name":"Substring","level":3,"score":0.9609684944152832},{"id":"https://openalex.org/C32276052","wikidata":"https://www.wikidata.org/wiki/Q908349","display_name":"Motif (music)","level":2,"score":0.8282068967819214},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6660830974578857},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.49206751585006714},{"id":"https://openalex.org/C106516650","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm design","level":2,"score":0.4250679314136505},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4088291525840759},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.30661970376968384},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"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/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/bibm.2014.6999191","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bibm.2014.6999191","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 IEEE International Conference on Bioinformatics and Biomedicine (BIBM)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4399999976158142,"id":"https://metadata.un.org/sdg/15","display_name":"Life in Land"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W1572541440","https://openalex.org/W1580213736","https://openalex.org/W1826689043","https://openalex.org/W1988294855","https://openalex.org/W2038093918","https://openalex.org/W2075277509","https://openalex.org/W2097175728","https://openalex.org/W2109714489","https://openalex.org/W2110738405","https://openalex.org/W2115577355","https://openalex.org/W2121564430","https://openalex.org/W2135221645","https://openalex.org/W2157952888","https://openalex.org/W2166425625","https://openalex.org/W2173213060","https://openalex.org/W6634719314","https://openalex.org/W6638820495"],"related_works":["https://openalex.org/W1583922594","https://openalex.org/W1542422837","https://openalex.org/W1974038726","https://openalex.org/W2998448420","https://openalex.org/W1598224733","https://openalex.org/W4280502676","https://openalex.org/W2000769876","https://openalex.org/W3095240633","https://openalex.org/W75168880","https://openalex.org/W2100008676"],"abstract_inverted_index":{"The":[0],"planted":[1,72],"(l,":[2,35,73,119,138],"d)":[3,36,74,120,139],"motif":[4,75,140],"discovery":[5,76,141],"has":[6,27,159],"been":[7,29],"successfully":[8],"used":[9],"to":[10,56,90,100,117,127,152],"locate":[11],"transcription":[12],"factor":[13],"binding":[14],"sites":[15],"in":[16,33,38,61,125],"dozens":[17],"of":[18,48,129,172],"promoter":[19],"sequences":[20,50],"over":[21],"the":[22,39,108,136,165,170],"past":[23],"decade.":[24],"However,":[25],"there":[26],"not":[28],"enough":[30],"work":[31],"done":[32],"identifying":[34],"motifs":[37,82,121,154],"next-generation":[40],"sequencing":[41],"(ChIP-seq)":[42],"data":[43,93,110,178],"sets,":[44,94],"which":[45,80],"contain":[46],"thousands":[47,126],"input":[49,130],"and":[51,85,123,132,146,158],"thereby":[52],"bring":[53],"new":[54,71],"challenge":[55],"make":[57],"a":[58,70,97,160],"good":[59],"identification":[60,162],"reasonable":[62],"time.":[63],"To":[64],"cater":[65],"this":[66],"need,":[67],"we":[68,95],"propose":[69],"algorithm":[77,167],"named":[78],"MCES,":[79],"identifies":[81],"by":[83],"mining":[84],"combining":[86],"emerging":[87,102],"substrings.":[88],"Specially,":[89],"handle":[91],"larger":[92],"design":[96],"MapReduce-based":[98],"strategy":[99],"mine":[101],"substrings":[103],"distributedly.":[104],"Experimental":[105],"results":[106],"on":[107,176],"simulated":[109],"show":[111],"that":[112],"i)":[113],"MCES":[114,149,173],"is":[115,150,174],"able":[116,151],"identify":[118,153],"efficiently":[122],"effectively":[124],"millions":[128],"sequences,":[131],"runs":[133],"faster":[134],"than":[135,164],"state-of-the-art":[137],"algorithms,":[142],"such":[143],"as":[144],"F-motif":[145],"TraverStringsR;":[147],"ii)":[148],"without":[155],"known":[156],"lengths,":[157],"better":[161],"accuracy":[163],"competing":[166],"CisFinder.":[168],"Also,":[169],"validity":[171],"tested":[175],"real":[177],"sets.":[179]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}