{"id":"https://openalex.org/W2751973045","doi":"https://doi.org/10.1504/ijdmb.2017.10007475","title":"Randomised sequential and parallel algorithms for efficient quorum planted motif search","display_name":"Randomised sequential and parallel algorithms for efficient quorum planted motif search","publication_year":2017,"publication_date":"2017-01-01","ids":{"openalex":"https://openalex.org/W2751973045","doi":"https://doi.org/10.1504/ijdmb.2017.10007475","mag":"2751973045"},"language":"en","primary_location":{"id":"doi:10.1504/ijdmb.2017.10007475","is_oa":false,"landing_page_url":"https://doi.org/10.1504/ijdmb.2017.10007475","pdf_url":null,"source":{"id":"https://openalex.org/S35771696","display_name":"International Journal of Data Mining and Bioinformatics","issn_l":"1748-5673","issn":["1748-5673","1748-5681"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310317825","host_organization_name":"Inderscience Publishers","host_organization_lineage":["https://openalex.org/P4310317825"],"host_organization_lineage_names":["Inderscience Publishers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Data Mining and Bioinformatics","raw_type":"journal-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/A5100777526","display_name":"Peng Xiao","orcid":"https://orcid.org/0000-0001-5566-0207"},"institutions":[{"id":"https://openalex.org/I140172145","display_name":"University of Connecticut","ror":"https://ror.org/02der9h97","country_code":"US","type":"education","lineage":["https://openalex.org/I140172145"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Peng Xiao","raw_affiliation_strings":["Department of Computer Science and Engineering, University of Connecticut, 371 Fairfield Road, Storrs, CT 06269, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, University of Connecticut, 371 Fairfield Road, Storrs, CT 06269, USA","institution_ids":["https://openalex.org/I140172145"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086885083","display_name":"Soumitra Pal","orcid":"https://orcid.org/0000-0003-4840-3944"},"institutions":[{"id":"https://openalex.org/I4210109390","display_name":"National Center for Biotechnology Information","ror":"https://ror.org/02meqm098","country_code":"US","type":"facility","lineage":["https://openalex.org/I1299022934","https://openalex.org/I1299303238","https://openalex.org/I2800548410","https://openalex.org/I4210109390"]},{"id":"https://openalex.org/I1299303238","display_name":"National Institutes of Health","ror":"https://ror.org/01cwqze88","country_code":"US","type":"government","lineage":["https://openalex.org/I1299022934","https://openalex.org/I1299303238"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Soumitra Pal","raw_affiliation_strings":["Algorithmic Methods in Computational and Systems Biology Section, National Center for Biotechnology Information, National Library of Medicine, National Institutes of Health, 8600 Rockville Pike, Bethesda, MD 20894, USA"],"affiliations":[{"raw_affiliation_string":"Algorithmic Methods in Computational and Systems Biology Section, National Center for Biotechnology Information, National Library of Medicine, National Institutes of Health, 8600 Rockville Pike, Bethesda, MD 20894, USA","institution_ids":["https://openalex.org/I4210109390","https://openalex.org/I1299303238"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5034177039","display_name":"Sanguthevar Rajasekaran","orcid":null},"institutions":[{"id":"https://openalex.org/I140172145","display_name":"University of Connecticut","ror":"https://ror.org/02der9h97","country_code":"US","type":"education","lineage":["https://openalex.org/I140172145"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sanguthevar Rajasekaran","raw_affiliation_strings":["Department of Computer Science and Engineering, University of Connecticut, 371 Fairfield Road, Storrs, CT 06269, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, University of Connecticut, 371 Fairfield Road, Storrs, CT 06269, USA","institution_ids":["https://openalex.org/I140172145"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5100777526"],"corresponding_institution_ids":["https://openalex.org/I140172145"],"apc_list":null,"apc_paid":null,"fwci":0.319,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.58259537,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"18","issue":"2","first_page":"105","last_page":"105"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10222","display_name":"Genomics and Chromatin Dynamics","score":0.9926000237464905,"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.9926000237464905,"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.9861000180244446,"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/T10885","display_name":"Gene expression and cancer classification","score":0.9839000105857849,"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/motif","display_name":"Motif (music)","score":0.8342063426971436},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6867769956588745},{"id":"https://openalex.org/keywords/subroutine","display_name":"Subroutine","score":0.5721880197525024},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5485917925834656},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.5369642972946167},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.42583024501800537},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.32239723205566406},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.07266971468925476}],"concepts":[{"id":"https://openalex.org/C32276052","wikidata":"https://www.wikidata.org/wiki/Q908349","display_name":"Motif (music)","level":2,"score":0.8342063426971436},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6867769956588745},{"id":"https://openalex.org/C96147967","wikidata":"https://www.wikidata.org/wiki/Q190686","display_name":"Subroutine","level":2,"score":0.5721880197525024},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5485917925834656},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.5369642972946167},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.42583024501800537},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.32239723205566406},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.07266971468925476},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","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.1504/ijdmb.2017.10007475","is_oa":false,"landing_page_url":"https://doi.org/10.1504/ijdmb.2017.10007475","pdf_url":null,"source":{"id":"https://openalex.org/S35771696","display_name":"International Journal of Data Mining and Bioinformatics","issn_l":"1748-5673","issn":["1748-5673","1748-5681"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310317825","host_organization_name":"Inderscience Publishers","host_organization_lineage":["https://openalex.org/P4310317825"],"host_organization_lineage_names":["Inderscience Publishers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Data Mining and Bioinformatics","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2391861012","https://openalex.org/W2488336788","https://openalex.org/W4285469493","https://openalex.org/W1593224248","https://openalex.org/W2080384954","https://openalex.org/W2375766869","https://openalex.org/W4382519933","https://openalex.org/W3151465598","https://openalex.org/W2368144149","https://openalex.org/W316204541"],"abstract_inverted_index":{"Motifs":[0],"are":[1,30],"crucial":[2],"patterns":[3,20],"in":[4,17,37],"biological":[5,22],"sequences":[6],"that":[7,127],"have":[8],"numerous":[9],"applications.":[10],"Motif":[11,55],"search":[12],"is":[13,40,50],"an":[14,60],"important":[15],"step":[16],"obtaining":[18],"meaningful":[19],"from":[21],"data.":[23],"However,":[24],"most":[25,72],"of":[26,35,88,96,111],"the":[27,33,71,85,132],"existing":[28,133],"algorithms":[29,90,134],"deterministic":[31],"and":[32,58,91,113,123],"role":[34],"randomisation":[36],"this":[38],"area":[39],"still":[41],"unexploited.":[42],"This":[43],"paper":[44],"focuses":[45],"on":[46,100],"(l,d)-motif":[47],"model,":[48],"which":[49],"also":[51],"known":[52],"as":[53,80],"Planted":[54],"Search":[56],"(PMS)":[57],"proposes":[59],"efficient":[61,73],"randomised":[62,129],"algorithm,":[63],"named":[64,78],"qPMS10,":[65],"to":[66,118],"solve":[67],"PMS.":[68,137],"We":[69,83],"utilise":[70],"PMS":[74],"solver":[75],"until":[76],"now,":[77],"qPMS9,":[79],"a":[81,93,108],"subroutine.":[82],"analyse":[84],"time":[86],"complexity":[87],"both":[89],"provide":[92],"performance":[94],"comparison":[95],"qPMS10":[97,112],"with":[98],"qPMS9":[99],"standard":[101],"benchmark":[102],"datasets.":[103],"In":[104],"addition,":[105],"we":[106],"offer":[107],"parallel":[109],"implementation":[110],"run":[114],"tests":[115],"using":[116],"up":[117],"four":[119],"processors.":[120],"Both":[121],"theoretical":[122],"empirical":[124],"analyses":[125],"demonstrate":[126],"our":[128],"algorithm":[130],"outperforms":[131],"for":[135],"solving":[136]},"counts_by_year":[{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}