{"id":"https://openalex.org/W2982641472","doi":"https://doi.org/10.1093/bioinformatics/btz697","title":"Set cover-based methods for motif selection","display_name":"Set cover-based methods for motif selection","publication_year":2019,"publication_date":"2019-09-13","ids":{"openalex":"https://openalex.org/W2982641472","doi":"https://doi.org/10.1093/bioinformatics/btz697","mag":"2982641472","pmid":"https://pubmed.ncbi.nlm.nih.gov/31665223","pmcid":"https://www.ncbi.nlm.nih.gov/pmc/articles/7703758"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1093/bioinformatics/btz697","pdf_url":null,"source":{"id":"https://openalex.org/S52395412","display_name":"Bioinformatics","issn_l":"1367-4803","issn":["1367-4803","1367-4811"],"is_oa":true,"is_in_doaj":true,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311647","https://openalex.org/P4310311648"],"host_organization_lineage_names":["University of Oxford","Oxford University Press"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},"type":"article","type_crossref":"journal-article","indexed_in":["crossref","pubmed"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1093/bioinformatics/btz697","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100782545","display_name":"Yichao Li","orcid":"https://orcid.org/0000-0001-5791-096X"},"institutions":[{"id":"https://openalex.org/I4210106879","display_name":"Ohio University","ror":"https://ror.org/01jr3y717","country_code":"US","type":"funder","lineage":["https://openalex.org/I4210106879"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yichao Li","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, Ohio University , Athens, OH 45701, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, Ohio University , Athens, OH 45701, USA","institution_ids":["https://openalex.org/I4210106879"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100727180","display_name":"Yating Liu","orcid":"https://orcid.org/0009-0004-4899-5825"},"institutions":[{"id":"https://openalex.org/I4210106879","display_name":"Ohio University","ror":"https://ror.org/01jr3y717","country_code":"US","type":"funder","lineage":["https://openalex.org/I4210106879"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yating Liu","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, Ohio University , Athens, OH 45701, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, Ohio University , Athens, OH 45701, USA","institution_ids":["https://openalex.org/I4210106879"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020524364","display_name":"David Juedes","orcid":"https://orcid.org/0000-0002-1656-5781"},"institutions":[{"id":"https://openalex.org/I4210106879","display_name":"Ohio University","ror":"https://ror.org/01jr3y717","country_code":"US","type":"funder","lineage":["https://openalex.org/I4210106879"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"David Juedes","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, Ohio University , Athens, OH 45701, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, Ohio University , Athens, OH 45701, USA","institution_ids":["https://openalex.org/I4210106879"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016698200","display_name":"Frank A. Drews","orcid":"https://orcid.org/0000-0003-4263-4602"},"institutions":[{"id":"https://openalex.org/I4210106879","display_name":"Ohio University","ror":"https://ror.org/01jr3y717","country_code":"US","type":"funder","lineage":["https://openalex.org/I4210106879"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Frank Drews","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, Ohio University , Athens, OH 45701, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, Ohio University , Athens, OH 45701, USA","institution_ids":["https://openalex.org/I4210106879"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020435927","display_name":"R\u01cezvan Bunescu","orcid":"https://orcid.org/0000-0003-2919-3566"},"institutions":[{"id":"https://openalex.org/I4210106879","display_name":"Ohio University","ror":"https://ror.org/01jr3y717","country_code":"US","type":"funder","lineage":["https://openalex.org/I4210106879"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Razvan Bunescu","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, Ohio University , Athens, OH 45701, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, Ohio University , Athens, OH 45701, USA","institution_ids":["https://openalex.org/I4210106879"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5069844269","display_name":"Lonnie R. Welch","orcid":"https://orcid.org/0000-0001-6419-9416"},"institutions":[{"id":"https://openalex.org/I4210106879","display_name":"Ohio University","ror":"https://ror.org/01jr3y717","country_code":"US","type":"funder","lineage":["https://openalex.org/I4210106879"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Lonnie Welch","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, Ohio University , Athens, OH 45701, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, Ohio University , Athens, OH 45701, USA","institution_ids":["https://openalex.org/I4210106879"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5069844269"],"corresponding_institution_ids":["https://openalex.org/I4210106879"],"apc_list":{"value":3618,"currency":"USD","value_usd":3618},"apc_paid":{"value":3618,"currency":"USD","value_usd":3618},"fwci":0.082,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.422613,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":69,"max":74},"biblio":{"volume":"36","issue":"4","first_page":"1044","last_page":"1051"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10222","display_name":"Genomics and Chromatin Dynamics","score":0.9997,"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.9997,"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/T10521","display_name":"RNA and protein synthesis mechanisms","score":0.9968,"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/T10604","display_name":"RNA Research and Splicing","score":0.9962,"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.771634},{"id":"https://openalex.org/keywords/sequence-motif","display_name":"Sequence motif","score":0.61741465},{"id":"https://openalex.org/keywords/encode","display_name":"ENCODE","score":0.55723995},{"id":"https://openalex.org/keywords/dna-binding-site","display_name":"DNA binding site","score":0.41299364}],"concepts":[{"id":"https://openalex.org/C32276052","wikidata":"https://www.wikidata.org/wiki/Q908349","display_name":"Motif (music)","level":2,"score":0.771634},{"id":"https://openalex.org/C117745874","wikidata":"https://www.wikidata.org/wiki/Q901612","display_name":"Sequence motif","level":3,"score":0.61741465},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.57069916},{"id":"https://openalex.org/C66746571","wikidata":"https://www.wikidata.org/wiki/Q1134833","display_name":"ENCODE","level":3,"score":0.55723995},{"id":"https://openalex.org/C43126263","wikidata":"https://www.wikidata.org/wiki/Q128751","display_name":"Source code","level":2,"score":0.51486576},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.51370394},{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.508137},{"id":"https://openalex.org/C3662595","wikidata":"https://www.wikidata.org/wiki/Q5205743","display_name":"DNA binding site","level":5,"score":0.41299364},{"id":"https://openalex.org/C45484198","wikidata":"https://www.wikidata.org/wiki/Q827246","display_name":"Sequence alignment","level":4,"score":0.41085047},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3251666},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.30885512},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.19505805},{"id":"https://openalex.org/C167625842","wikidata":"https://www.wikidata.org/wiki/Q899763","display_name":"Peptide sequence","level":3,"score":0.10905853},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.098315656},{"id":"https://openalex.org/C101762097","wikidata":"https://www.wikidata.org/wiki/Q224093","display_name":"Promoter","level":4,"score":0.08888984},{"id":"https://openalex.org/C150194340","wikidata":"https://www.wikidata.org/wiki/Q26972","display_name":"Gene expression","level":3,"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/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[{"descriptor_ui":"D012984","descriptor_name":"Software","qualifier_ui":"","qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":"","qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D001665","descriptor_name":"Binding Sites","qualifier_ui":"","qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D047369","descriptor_name":"Chromatin Immunoprecipitation","qualifier_ui":"","qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D059372","descriptor_name":"Nucleotide Motifs","qualifier_ui":"","qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D017422","descriptor_name":"Sequence Analysis, DNA","qualifier_ui":"","qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D014157","descriptor_name":"Transcription Factors","qualifier_ui":"","qualifier_name":null,"is_major_topic":false}],"locations_count":3,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.1093/bioinformatics/btz697","pdf_url":null,"source":{"id":"https://openalex.org/S52395412","display_name":"Bioinformatics","issn_l":"1367-4803","issn":["1367-4803","1367-4811"],"is_oa":true,"is_in_doaj":true,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311647","https://openalex.org/P4310311648"],"host_organization_lineage_names":["University of Oxford","Oxford University Press"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},{"is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7703758","pdf_url":null,"source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":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":["National Institutes of Health"],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},{"is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/31665223","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_indexed_in_scopus":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":["National Institutes of Health"],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1093/bioinformatics/btz697","pdf_url":null,"source":{"id":"https://openalex.org/S52395412","display_name":"Bioinformatics","issn_l":"1367-4803","issn":["1367-4803","1367-4811"],"is_oa":true,"is_in_doaj":true,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311647","https://openalex.org/P4310311648"],"host_organization_lineage_names":["University of Oxford","Oxford University Press"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[{"display_name":"Partnerships for the goals","score":0.47,"id":"https://metadata.un.org/sdg/17"}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":49,"referenced_works":["https://openalex.org/W1585280831","https://openalex.org/W1592870802","https://openalex.org/W1853093403","https://openalex.org/W1979353384","https://openalex.org/W1987160452","https://openalex.org/W1995175159","https://openalex.org/W2014677321","https://openalex.org/W2042465823","https://openalex.org/W2070476729","https://openalex.org/W2082723969","https://openalex.org/W2088990426","https://openalex.org/W2089573024","https://openalex.org/W2096173332","https://openalex.org/W2096387521","https://openalex.org/W2103777723","https://openalex.org/W2109897790","https://openalex.org/W2112484474","https://openalex.org/W2115761267","https://openalex.org/W2115979107","https://openalex.org/W2118608526","https://openalex.org/W2121356022","https://openalex.org/W2121967239","https://openalex.org/W2123490534","https://openalex.org/W2124514674","https://openalex.org/W2125598804","https://openalex.org/W2126558916","https://openalex.org/W2126914303","https://openalex.org/W2140952049","https://openalex.org/W2141007997","https://openalex.org/W2141408320","https://openalex.org/W2162530919","https://openalex.org/W2164814636","https://openalex.org/W2168157737","https://openalex.org/W2171103562","https://openalex.org/W2207263671","https://openalex.org/W2218699142","https://openalex.org/W2232359723","https://openalex.org/W2259938310","https://openalex.org/W2318106569","https://openalex.org/W2336509392","https://openalex.org/W2343508207","https://openalex.org/W2547834322","https://openalex.org/W2765486290","https://openalex.org/W2770178180","https://openalex.org/W2793186062","https://openalex.org/W2814473043","https://openalex.org/W4230397979","https://openalex.org/W4236605548","https://openalex.org/W4255202267"],"related_works":["https://openalex.org/W2763663556","https://openalex.org/W2610941444","https://openalex.org/W2380185347","https://openalex.org/W2370034659","https://openalex.org/W2162836426","https://openalex.org/W2160845145","https://openalex.org/W2159636084","https://openalex.org/W2117168988","https://openalex.org/W2103777723","https://openalex.org/W2073661767"],"abstract_inverted_index":{"De":[0],"novo":[1],"motif":[2,37,62,133],"discovery":[3],"algorithms":[4,88,131,190],"find":[5],"statistically":[6],"over-represented":[7],"sequence":[8],"motifs":[9,49,106,122,165],"that":[10,50,74,107,159],"may":[11],"function":[12],"as":[13],"transcription":[14],"factor":[15],"binding":[16,57,110],"sites.":[17],"Current":[18],"methods":[19],"often":[20],"report":[21],"large":[22],"numbers":[23],"of":[24,46,53,69,104,112,188],"motifs,":[25],"making":[26],"it":[27],"difficult":[28],"to":[29,41,67,91,169],"perform":[30],"further":[31],"analyses":[32],"and":[33,80,115,126,142,166,174,191],"experimental":[34],"validation.":[35],"The":[36,87],"selection":[38,63],"problem":[39,64,73],"seeks":[40],"identify":[42],"a":[43,101,152],"minimal":[44],"set":[45,71,129],"putative":[47,109,146],"regulatory":[48],"characterize":[51],"sequences":[52],"interest":[54],"(e.g.":[55],"ChIP-Seq":[56,94],"regions).In":[58],"this":[59],"study,":[60],"the":[61,70,97,121,128,160,181,189,193],"is":[65],"mapped":[66],"variants":[68],"cover":[72,170],"are":[75,89,195,200],"solved":[76],"via":[77],"tabu":[78],"search":[79],"by":[81,124,184],"relaxed":[82],"integer":[83],"linear":[84],"programing":[85],"(RILP).":[86],"employed":[90],"analyze":[92],"349":[93],"experiments":[95],"from":[96],"ENCODE":[98],"project,":[99],"yielding":[100],"small":[102],"number":[103],"high-quality":[105],"represent":[108],"sites":[111],"primary":[113],"factors":[114],"cofactors.":[116],"Specifically,":[117],"when":[118],"compared":[119],"with":[120],"reported":[123],"Kheradpour":[125],"Kellis,":[127],"cover-based":[130],"produced":[132],"sets":[134],"covering":[135],"35%":[136],"more":[137,145,172],"peaks":[138,173],"for":[139,148],"11":[140],"TFs":[141],"identified":[143],"4":[144],"cofactors":[147],"6":[149],"TFs.":[150],"Moreover,":[151],"systematic":[153],"evaluation":[154],"using":[155],"nested":[156],"cross-validation":[157],"revealed":[158],"RILP":[161],"algorithm":[162],"selected":[163],"fewer":[164,176],"was":[167],"able":[168],"6%":[171],"3%":[175],"background":[177],"regions,":[178],"which":[179],"reduced":[180],"error":[182],"rate":[183],"7%.The":[185],"source":[186],"code":[187],"all":[192],"datasets":[194],"available":[196,201],"at":[197,202],"https://github.com/YichaoOU/Set_cover_tools.Supplementary":[198],"data":[199],"Bioinformatics":[203],"online.":[204]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2982641472","counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2025-04-16T17:32:02.982240","created_date":"2019-11-08"}