{"id":"https://openalex.org/W2131538597","doi":"https://doi.org/10.1093/bioinformatics/bti743","title":"Sequence-based heuristics for faster annotation of non-coding RNA families","display_name":"Sequence-based heuristics for faster annotation of non-coding RNA families","publication_year":2005,"publication_date":"2005-11-02","ids":{"openalex":"https://openalex.org/W2131538597","doi":"https://doi.org/10.1093/bioinformatics/bti743","mag":"2131538597","pmid":"https://pubmed.ncbi.nlm.nih.gov/16267089"},"language":"en","primary_location":{"id":"doi:10.1093/bioinformatics/bti743","is_oa":false,"landing_page_url":"https://doi.org/10.1093/bioinformatics/bti743","pdf_url":null,"source":{"id":"https://openalex.org/S52395412","display_name":"Bioinformatics","issn_l":"1367-4803","issn":["1367-4803","1367-4811"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bioinformatics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj","pubmed"],"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/A5056318126","display_name":"Zasha Weinberg","orcid":"https://orcid.org/0000-0002-6681-3624"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Zasha Weinberg","raw_affiliation_strings":["Department of Computer Science & Engineering 1 \u00a0 1 \u00a0 \u00a0 Seattle, WA 98195, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science & Engineering 1 \u00a0 1 \u00a0 \u00a0 Seattle, WA 98195, USA","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5086685720","display_name":"Walter L. Ruzzo","orcid":"https://orcid.org/0000-0002-6260-2926"},"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":"Walter L. Ruzzo","raw_affiliation_strings":["Department of Computer Science & Engineering 1 \u00a0 1 \u00a0 \u00a0 Seattle, WA 98195, USA","Department of Genome Sciences, University of Washington 2 \u00a0 2 \u00a0 \u00a0 Seattle, WA 98195, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science & Engineering 1 \u00a0 1 \u00a0 \u00a0 Seattle, WA 98195, USA","institution_ids":[]},{"raw_affiliation_string":"Department of Genome Sciences, University of Washington 2 \u00a0 2 \u00a0 \u00a0 Seattle, WA 98195, USA","institution_ids":["https://openalex.org/I201448701"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5056318126"],"corresponding_institution_ids":[],"apc_list":{"value":3989,"currency":"USD","value_usd":3989},"apc_paid":null,"fwci":4.0291,"has_fulltext":false,"cited_by_count":97,"citation_normalized_percentile":{"value":0.94620036,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"22","issue":"1","first_page":"35","last_page":"39"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10521","display_name":"RNA and protein synthesis mechanisms","score":0.6480000019073486,"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/T10521","display_name":"RNA and protein synthesis mechanisms","score":0.6480000019073486,"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/T12254","display_name":"Machine Learning in Bioinformatics","score":0.1923000067472458,"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/T10515","display_name":"Cancer-related molecular mechanisms research","score":0.03200000151991844,"subfield":{"id":"https://openalex.org/subfields/1306","display_name":"Cancer Research"},"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/heuristics","display_name":"Heuristics","score":0.8676631450653076},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6067155599594116},{"id":"https://openalex.org/keywords/non-coding-rna","display_name":"Non-coding RNA","score":0.5486711263656616},{"id":"https://openalex.org/keywords/source-code","display_name":"Source code","score":0.5030478835105896},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.49392515420913696},{"id":"https://openalex.org/keywords/annotation","display_name":"Annotation","score":0.4777504503726959},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.35765406489372253},{"id":"https://openalex.org/keywords/computational-biology","display_name":"Computational biology","score":0.3309769928455353},{"id":"https://openalex.org/keywords/rna","display_name":"RNA","score":0.30024224519729614},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2524171471595764},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.1805257499217987},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.15018987655639648},{"id":"https://openalex.org/keywords/gene","display_name":"Gene","score":0.14823734760284424}],"concepts":[{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.8676631450653076},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6067155599594116},{"id":"https://openalex.org/C194993378","wikidata":"https://www.wikidata.org/wiki/Q427087","display_name":"Non-coding RNA","level":4,"score":0.5486711263656616},{"id":"https://openalex.org/C43126263","wikidata":"https://www.wikidata.org/wiki/Q128751","display_name":"Source code","level":2,"score":0.5030478835105896},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.49392515420913696},{"id":"https://openalex.org/C2776321320","wikidata":"https://www.wikidata.org/wiki/Q857525","display_name":"Annotation","level":2,"score":0.4777504503726959},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.35765406489372253},{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.3309769928455353},{"id":"https://openalex.org/C67705224","wikidata":"https://www.wikidata.org/wiki/Q11053","display_name":"RNA","level":3,"score":0.30024224519729614},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2524171471595764},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.1805257499217987},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.15018987655639648},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.14823734760284424},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D006801","descriptor_name":"Humans","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D006801","descriptor_name":"Humans","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D006801","descriptor_name":"Humans","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D008390","descriptor_name":"Markov Chains","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D008390","descriptor_name":"Markov Chains","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D008390","descriptor_name":"Markov Chains","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D009690","descriptor_name":"Nucleic Acid Conformation","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D009690","descriptor_name":"Nucleic Acid Conformation","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D009690","descriptor_name":"Nucleic Acid Conformation","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D011506","descriptor_name":"Proteins","qualifier_ui":"Q000737","qualifier_name":"chemistry","is_major_topic":false},{"descriptor_ui":"D011506","descriptor_name":"Proteins","qualifier_ui":"Q000737","qualifier_name":"chemistry","is_major_topic":false},{"descriptor_ui":"D011506","descriptor_name":"Proteins","qualifier_ui":"Q000737","qualifier_name":"chemistry","is_major_topic":false},{"descriptor_ui":"D012313","descriptor_name":"RNA","qualifier_ui":"Q000737","qualifier_name":"chemistry","is_major_topic":false},{"descriptor_ui":"D012313","descriptor_name":"RNA","qualifier_ui":"Q000737","qualifier_name":"chemistry","is_major_topic":false},{"descriptor_ui":"D012313","descriptor_name":"RNA","qualifier_ui":"Q000737","qualifier_name":"chemistry","is_major_topic":false},{"descriptor_ui":"D012343","descriptor_name":"RNA, Transfer","qualifier_ui":"Q000737","qualifier_name":"chemistry","is_major_topic":false},{"descriptor_ui":"D012343","descriptor_name":"RNA, Transfer","qualifier_ui":"Q000737","qualifier_name":"chemistry","is_major_topic":false},{"descriptor_ui":"D012343","descriptor_name":"RNA, Transfer","qualifier_ui":"Q000737","qualifier_name":"chemistry","is_major_topic":false},{"descriptor_ui":"D012372","descriptor_name":"ROC Curve","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D012372","descriptor_name":"ROC Curve","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D012372","descriptor_name":"ROC Curve","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D012680","descriptor_name":"Sensitivity and Specificity","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D012680","descriptor_name":"Sensitivity and Specificity","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D012680","descriptor_name":"Sensitivity and Specificity","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D012984","descriptor_name":"Software","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D012984","descriptor_name":"Software","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D012984","descriptor_name":"Software","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D015233","descriptor_name":"Models, Statistical","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D015233","descriptor_name":"Models, Statistical","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D015233","descriptor_name":"Models, Statistical","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D016415","descriptor_name":"Sequence Alignment","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D016415","descriptor_name":"Sequence Alignment","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D016415","descriptor_name":"Sequence Alignment","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D016678","descriptor_name":"Genome","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D016678","descriptor_name":"Genome","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D016678","descriptor_name":"Genome","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D017433","descriptor_name":"Protein Structure, Secondary","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D017433","descriptor_name":"Protein Structure, Secondary","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D017433","descriptor_name":"Protein Structure, Secondary","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D019295","descriptor_name":"Computational Biology","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D019295","descriptor_name":"Computational Biology","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D019295","descriptor_name":"Computational Biology","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D022661","descriptor_name":"RNA, Untranslated","qualifier_ui":"Q000737","qualifier_name":"chemistry","is_major_topic":false},{"descriptor_ui":"D022661","descriptor_name":"RNA, Untranslated","qualifier_ui":"Q000737","qualifier_name":"chemistry","is_major_topic":false},{"descriptor_ui":"D022661","descriptor_name":"RNA, Untranslated","qualifier_ui":"Q000737","qualifier_name":"chemistry","is_major_topic":false}],"locations_count":2,"locations":[{"id":"doi:10.1093/bioinformatics/bti743","is_oa":false,"landing_page_url":"https://doi.org/10.1093/bioinformatics/bti743","pdf_url":null,"source":{"id":"https://openalex.org/S52395412","display_name":"Bioinformatics","issn_l":"1367-4803","issn":["1367-4803","1367-4811"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bioinformatics","raw_type":"journal-article"},{"id":"pmid:16267089","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/16267089","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,"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":"Bioinformatics (Oxford, England)","raw_type":"Journal Article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/17","display_name":"Partnerships for the goals","score":0.47999998927116394}],"awards":[{"id":"https://openalex.org/G1029049416","display_name":null,"funder_award_id":"R01 HG 02602","funder_id":"https://openalex.org/F4320337348","funder_display_name":"National Human Genome Research Institute"},{"id":"https://openalex.org/G2953335004","display_name":null,"funder_award_id":"HG 00035","funder_id":"https://openalex.org/F4320337348","funder_display_name":"National Human Genome Research Institute"}],"funders":[{"id":"https://openalex.org/F4320332161","display_name":"National Institutes of Health","ror":"https://ror.org/01cwqze88"},{"id":"https://openalex.org/F4320337348","display_name":"National Human Genome Research Institute","ror":"https://ror.org/00baak391"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W1950410402","https://openalex.org/W1968114652","https://openalex.org/W1974977658","https://openalex.org/W2003787247","https://openalex.org/W2011368877","https://openalex.org/W2042881722","https://openalex.org/W2049105226","https://openalex.org/W2060123499","https://openalex.org/W2073865971","https://openalex.org/W2102066220","https://openalex.org/W2120242947","https://openalex.org/W2130978693","https://openalex.org/W2149429041","https://openalex.org/W2158714788","https://openalex.org/W2168433858","https://openalex.org/W3214380909","https://openalex.org/W4214529563","https://openalex.org/W4245668478","https://openalex.org/W6675548709","https://openalex.org/W6678035789"],"related_works":["https://openalex.org/W3177062893","https://openalex.org/W3125143773","https://openalex.org/W803550684","https://openalex.org/W2007032764","https://openalex.org/W2483226803","https://openalex.org/W3143937874","https://openalex.org/W2067280619","https://openalex.org/W4251343851","https://openalex.org/W4352977312","https://openalex.org/W2041180560"],"abstract_inverted_index":{"MOTIVATION:":[0],"Non-coding":[1],"RNAs":[2],"(ncRNAs)":[3],"are":[4,17,48,132],"functional":[5],"RNA":[6,41],"molecules":[7],"that":[8,97,144],"do":[9],"not":[10],"code":[11,163],"for":[12,69],"proteins.":[13],"Covariance":[14],"Models":[15],"(CMs)":[16],"a":[18,32,61,121,148],"useful":[19],"statistical":[20],"tool":[21],"to":[22,103,127,134,155],"find":[23],"new":[24],"members":[25],"of":[26,60,124,157],"an":[27],"ncRNA":[28,72,158],"gene":[29],"family":[30],"in":[31,116],"large":[33],"genome":[34],"database,":[35],"using":[36],"both":[37],"sequence":[38],"and,":[39],"importantly,":[40],"secondary":[42],"structure":[43],"information.":[44],"Unfortunately,":[45],"CM":[46],"searches":[47,66,79],"extremely":[49],"slow.":[50],"Previously,":[51],"we":[52,89,109,142],"created":[53],"rigorous":[54,76],"filters,":[55],"which":[56],"provably":[57],"sacrifice":[58],"none":[59],"CM's":[62],"accuracy,":[63],"while":[64],"making":[65],"significantly":[67],"faster":[68],"virtually":[70],"all":[71],"families.":[73,159],"However,":[74],"these":[75],"filters":[77],"make":[78],"slower":[80],"than":[81],"heuristics":[82,104,112,119,131,146],"could":[83],"be.":[84],"RESULTS:":[85],"In":[86],"this":[87],"paper":[88],"introduce":[90],"profile":[91],"HMM-based":[92],"heuristic":[93],"filters.":[94],"We":[95],"show":[96],"their":[98],"accuracy":[99],"is":[100,164],"usually":[101],"superior":[102],"based":[105],"on":[106],"BLAST.":[107],"Moreover,":[108],"compared":[110],"our":[111,130,145],"with":[113],"those":[114],"used":[115],"tRNAscan-SE,":[117],"whose":[118],"incorporate":[120],"significant":[122],"amount":[123],"work":[125],"specific":[126],"tRNAs,":[128],"where":[129],"generic":[133],"any":[135],"ncRNA.":[136],"Performance":[137],"was":[138],"roughly":[139],"comparable,":[140],"so":[141],"expect":[143],"provide":[147],"high-quality":[149],"solution":[150],"that--unlike":[151],"family-specific":[152],"solutions--can":[153],"scale":[154],"hundreds":[156],"AVAILABILITY:":[160],"The":[161],"source":[162],"available":[165],"under":[166],"GNU":[167],"Public":[168],"License":[169],"at":[170],"the":[171],"supplementary":[172],"web":[173],"site.":[174]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2024,"cited_by_count":3},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":7},{"year":2013,"cited_by_count":7},{"year":2012,"cited_by_count":1}],"updated_date":"2026-08-21T09:56:20.448147","created_date":"2025-10-10T00:00:00"}