{"id":"https://openalex.org/W1815199292","doi":"https://doi.org/10.1186/1748-7188-1-8","title":"Analysis of computational approaches for motif discovery","display_name":"Analysis of computational approaches for motif discovery","publication_year":2006,"publication_date":"2006-05-19","ids":{"openalex":"https://openalex.org/W1815199292","doi":"https://doi.org/10.1186/1748-7188-1-8","mag":"1815199292","pmid":"https://pubmed.ncbi.nlm.nih.gov/16722558","pmcid":"https://www.ncbi.nlm.nih.gov/pmc/articles/1540429"},"language":"en","primary_location":{"id":"doi:10.1186/1748-7188-1-8","doi":"https://doi.org/10.1186/1748-7188-1-8","is_oa":true,"landing_page_url":"https://doi.org/10.1186/1748-7188-1-8","pdf_url":"https://almob.biomedcentral.com/counter/pdf/10.1186/1748-7188-1-8","source":{"id":"https://openalex.org/S205663195","display_name":"Algorithms for Molecular Biology","issn_l":"1748-7188","issn":["1748-7188"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["cwts-core","doaj","dongbi-c","jufo-1","norway-1","oarl","poland-70","russia-white-list-2"],"host_organization":"https://openalex.org/P4310320256","host_organization_name":"BioMed Central","host_organization_lineage":["https://openalex.org/P4310320256","https://openalex.org/P4310319965"],"host_organization_lineage_names":["BioMed Central","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms for Molecular Biology","raw_type":"journal-article"},"volume":null,"type":"article","indexed_in":["crossref","doaj","pubmed"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://almob.biomedcentral.com/counter/pdf/10.1186/1748-7188-1-8","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100341108","display_name":"Nan Li","orcid":"https://orcid.org/0000-0003-1782-6610","observed_orcids":["https://orcid.org/0000-0003-1782-6610","https://orcid.org/0009-0008-3297-1756","https://orcid.org/0000-0002-1303-0343"]},"institutions":[{"id":"https://openalex.org/I201448701","display_name":"University of Washington","ror":"https://ror.org/00cvxb145","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Nan Li","raw_affiliation_strings":["Department of Computer Science and Engineering, Box 352350, University of Washington, Seattle, WA 98195-2350, USA. annli@cs.washington.edu","Department of Computer Science & Engineering, University of Washington, Seattle, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Box 352350, University of Washington, Seattle, WA 98195-2350, USA. annli@cs.washington.edu","institution_ids":["https://openalex.org/I201448701"]},{"raw_affiliation_string":"Department of Computer Science & Engineering, University of Washington, Seattle, USA","institution_ids":["https://openalex.org/I201448701"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5008676408","display_name":"Martin Tompa","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I201448701","display_name":"University of Washington","ror":"https://ror.org/00cvxb145","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Martin Tompa","raw_affiliation_strings":["Department of Computer Science and Engineering, University of Washington, Box 352350, Seattle, WA, 98195-2350, USA","Department of Computer Science & Engineering, University of Washington, Seattle, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, University of Washington, Box 352350, Seattle, WA, 98195-2350, USA","institution_ids":["https://openalex.org/I201448701"]},{"raw_affiliation_string":"Department of Computer Science & Engineering, University of Washington, Seattle, USA","institution_ids":["https://openalex.org/I201448701"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5100341108"],"corresponding_institution_ids":["https://openalex.org/I201448701"],"apc_list":{"value":2490,"currency":"USD","value_usd":2490},"apc_paid":{"value":2490,"currency":"USD","value_usd":2490},"fwci":4.6598,"has_fulltext":true,"cited_by_count":77,"citation_normalized_percentile":{"value":0.96048535,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":88,"max":99},"biblio":{"volume":"1","issue":"1","first_page":"8","last_page":"8"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10222","display_name":"Genomics and Chromatin Dynamics","score":0.9589999914169312,"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.9589999914169312,"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.01590000092983246,"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.002099999925121665,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/motif-discovery","display_name":"motif discovery","score":0.9610000252723694},{"id":"https://openalex.org/keywords/transcription-factor-binding-sites","display_name":"transcription factor binding sites","score":0.9929999709129333},{"id":"https://openalex.org/keywords/objective-function","display_name":"objective function","score":0.7160000205039978},{"id":"https://openalex.org/keywords/sequence-length","display_name":"sequence length","score":0.9549999833106995},{"id":"https://openalex.org/keywords/computational-genomics","display_name":"computational genomics","score":0.3490000069141388}],"concepts":[{"id":"https://openalex.org/C32276052","wikidata":"https://www.wikidata.org/wiki/Q908349","display_name":"Motif (music)","level":2,"score":0.8023723363876343},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6897598505020142},{"id":"https://openalex.org/C117745874","wikidata":"https://www.wikidata.org/wiki/Q901612","display_name":"Sequence motif","level":3,"score":0.5856897830963135},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.5138728618621826},{"id":"https://openalex.org/C94124525","wikidata":"https://www.wikidata.org/wiki/Q912550","display_name":"Categorization","level":2,"score":0.5101526379585266},{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.5072519183158875},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.49074921011924744},{"id":"https://openalex.org/C74187038","wikidata":"https://www.wikidata.org/wiki/Q1418791","display_name":"Drug discovery","level":2,"score":0.4442219138145447},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3552148938179016},{"id":"https://openalex.org/C60644358","wikidata":"https://www.wikidata.org/wiki/Q128570","display_name":"Bioinformatics","level":1,"score":0.34461939334869385},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2930489182472229},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.20650309324264526},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.1091533899307251},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.07976341247558594},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1186/1748-7188-1-8","doi":"https://doi.org/10.1186/1748-7188-1-8","is_oa":true,"landing_page_url":"https://doi.org/10.1186/1748-7188-1-8","pdf_url":"https://almob.biomedcentral.com/counter/pdf/10.1186/1748-7188-1-8","source":{"id":"https://openalex.org/S205663195","display_name":"Algorithms for Molecular Biology","issn_l":"1748-7188","issn":["1748-7188"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["cwts-core","doaj","dongbi-c","jufo-1","norway-1","oarl","poland-70","russia-white-list-2"],"host_organization":"https://openalex.org/P4310320256","host_organization_name":"BioMed Central","host_organization_lineage":["https://openalex.org/P4310320256","https://openalex.org/P4310319965"],"host_organization_lineage_names":["BioMed Central","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms for Molecular Biology","raw_type":"journal-article"},{"id":"pmid:16722558","doi":null,"is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/16722558","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_core":false,"listed_in":[],"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms for molecular biology : AMB","raw_type":"Journal Article"},{"id":"pmh:oai:doaj.org/article:279a714983f64b118f9846681ed48f50","doi":null,"is_oa":false,"landing_page_url":"https://doaj.org/article/279a714983f64b118f9846681ed48f50","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms for Molecular Biology, Vol 1, Iss 1, p 8 (2006)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1186/1748-7188-1-8","doi":"https://doi.org/10.1186/1748-7188-1-8","is_oa":true,"landing_page_url":"https://doi.org/10.1186/1748-7188-1-8","pdf_url":"https://almob.biomedcentral.com/counter/pdf/10.1186/1748-7188-1-8","source":{"id":"https://openalex.org/S205663195","display_name":"Algorithms for Molecular Biology","issn_l":"1748-7188","issn":["1748-7188"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["cwts-core","doaj","dongbi-c","jufo-1","norway-1","oarl","poland-70","russia-white-list-2"],"host_organization":"https://openalex.org/P4310320256","host_organization_name":"BioMed Central","host_organization_lineage":["https://openalex.org/P4310320256","https://openalex.org/P4310319965"],"host_organization_lineage_names":["BioMed Central","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms for Molecular Biology","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1815199292.pdf","grobid_xml":"https://content.openalex.org/works/W1815199292.grobid-xml"},"referenced_works_count":14,"referenced_works":["https://openalex.org/W129305155","https://openalex.org/W1214546200","https://openalex.org/W1528905581","https://openalex.org/W1564454327","https://openalex.org/W1966833356","https://openalex.org/W2003967338","https://openalex.org/W2037940015","https://openalex.org/W2089783852","https://openalex.org/W2115761267","https://openalex.org/W2141408320","https://openalex.org/W2166898290","https://openalex.org/W2168157737","https://openalex.org/W2602756222","https://openalex.org/W4301861531"],"related_works":["https://openalex.org/W1966448776","https://openalex.org/W2039290359","https://openalex.org/W2943591933","https://openalex.org/W2614060239","https://openalex.org/W330416546","https://openalex.org/W2154165587","https://openalex.org/W4387876241","https://openalex.org/W1601345442","https://openalex.org/W2221226238","https://openalex.org/W7128497703"],"abstract_inverted_index":{"Recently,":[0],"we":[1],"performed":[2],"an":[3,129],"assessment":[4,45],"of":[5,12,29,43,57,81,96],"13":[6],"popular":[7],"computational":[8],"tools":[9,140],"for":[10,26,121],"discovery":[11,62,124],"transcription":[13],"factor":[14],"binding":[15],"sites":[16],"(M.":[17],"Tompa,":[18],"N.":[19],"Li,":[20],"et":[21],"al.,":[22],"\"Assessing":[23],"Computational":[24],"Tools":[25],"the":[27,44,55,58,67,86,97,104],"Discovery":[28],"Transcription":[30],"Factor":[31],"Binding":[32],"Sites\",":[33],"Nature":[34],"Biotechnology,":[35],"Jan.":[36],"2005).":[37],"This":[38],"paper":[39],"contains":[40],"follow-up":[41],"analysis":[42],"results,":[46],"and":[47,49,74,110,113,141],"raises":[48],"discusses":[50],"some":[51],"important":[52,130],"issues":[53],"concerning":[54],"state":[56],"art":[59],"in":[60,103],"motif":[61,111,123],"methods:":[63],"1.":[64],"We":[65,92,127],"categorize":[66],"objective":[68,83,145],"functions":[69,84],"used":[70,102,137],"by":[71,138],"existing":[72,139],"tools,":[73],"design":[75],"experiments":[76],"to":[77,89],"evaluate":[78],"whether":[79],"any":[80],"these":[82],"is":[85],"right":[87],"one":[88],"optimize.":[90],"2.":[91],"examine":[93],"various":[94],"features":[95,116],"data":[98,118],"sets":[99,119],"that":[100,132,147],"were":[101],"assessment,":[105],"such":[106],"as":[107],"sequence":[108],"length":[109],"degeneracy,":[112],"identify":[114,128],"which":[115],"make":[117],"hard":[120],"current":[122],"tools.":[125],"3.":[126],"feature":[131],"has":[133],"not":[134],"yet":[135],"been":[136],"propose":[142],"a":[143],"new":[144],"function":[146],"incorporates":[148],"this":[149],"feature.":[150]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":9}],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2016-06-24T00:00:00"}