{"id":"https://openalex.org/W2487519625","doi":null,"title":"Genome scale search of noncoding rnas: bacteria to vertebrates","display_name":"Genome scale search of noncoding rnas: bacteria to vertebrates","publication_year":2008,"publication_date":"2008-01-01","ids":{"openalex":"https://openalex.org/W2487519625","mag":"2487519625"},"language":"en","primary_location":{"id":"mag:2487519625","doi":null,"is_oa":false,"landing_page_url":"http://dl.acm.org/citation.cfm?id=1467594","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"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/A5086685720","display_name":"Walter L. Ruzzo","orcid":"https://orcid.org/0000-0002-6260-2926","observed_orcids":["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":["University of Washington ;"],"raw_orcid":"https://orcid.org/0000-0002-6260-2926","affiliations":[{"raw_affiliation_string":"University of Washington ;","institution_ids":["https://openalex.org/I201448701"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5045133318","display_name":"Zizhen Yao","orcid":"https://orcid.org/0000-0002-9361-5607","observed_orcids":["https://orcid.org/0000-0002-9361-5607","https://orcid.org/0000-0002-1210-4195"]},"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":"Zizhen Yao","raw_affiliation_strings":["University of Washington ;"],"raw_orcid":"https://orcid.org/0000-0002-9361-5607","affiliations":[{"raw_affiliation_string":"University of Washington ;","institution_ids":["https://openalex.org/I201448701"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I201448701"],"apc_list":null,"apc_paid":null,"fwci":0.3363,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.52416454,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":97},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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.8101000189781189,"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.8101000189781189,"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.164900004863739,"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.004800000227987766,"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/rna-secondary-structure","display_name":"RNA secondary structure","score":0.75},{"id":"https://openalex.org/keywords/riboswitches","display_name":"riboswitches","score":0.8339999914169312},{"id":"https://openalex.org/keywords/probabilistic-ranking","display_name":"probabilistic ranking","score":0.6439999938011169},{"id":"https://openalex.org/keywords/phylogenetic-analysis","display_name":"phylogenetic analysis","score":0.6140000224113464},{"id":"https://openalex.org/keywords/bacterial-genomes","display_name":"bacterial genomes","score":0.4830000102519989},{"id":"https://openalex.org/keywords/vertebrate-genomes","display_name":"vertebrate genomes","score":0.8500000238418579},{"id":"https://openalex.org/keywords/transcriptional-regulation","display_name":"transcriptional regulation","score":0.503000020980835},{"id":"https://openalex.org/keywords/tissue-specificity","display_name":"tissue specificity","score":0.8040000200271606},{"id":"https://openalex.org/keywords/human-genome","display_name":"human genome","score":0.3919999897480011}],"concepts":[{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.6796643137931824},{"id":"https://openalex.org/C194993378","wikidata":"https://www.wikidata.org/wiki/Q427087","display_name":"Non-coding RNA","level":4,"score":0.631563663482666},{"id":"https://openalex.org/C67705224","wikidata":"https://www.wikidata.org/wiki/Q11053","display_name":"RNA","level":3,"score":0.622008740901947},{"id":"https://openalex.org/C141231307","wikidata":"https://www.wikidata.org/wiki/Q7020","display_name":"Genome","level":3,"score":0.5138716697692871},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5129691958427429},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.47670382261276245},{"id":"https://openalex.org/C32276052","wikidata":"https://www.wikidata.org/wiki/Q908349","display_name":"Motif (music)","level":2,"score":0.43179312348365784},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.4316471219062805},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.3991655707359314},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.36383384466171265},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.30227863788604736},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.26155686378479004},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.18653833866119385},{"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/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:2487519625","doi":null,"is_oa":false,"landing_page_url":"http://dl.acm.org/citation.cfm?id=1467594","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":138,"referenced_works":["https://openalex.org/W180545548","https://openalex.org/W1214546200","https://openalex.org/W1531734692","https://openalex.org/W1543796220","https://openalex.org/W1574643310","https://openalex.org/W1591783728","https://openalex.org/W1592870802","https://openalex.org/W1602981281","https://openalex.org/W1604827622","https://openalex.org/W1822105579","https://openalex.org/W1823231128","https://openalex.org/W1846410774","https://openalex.org/W1856600885","https://openalex.org/W1861164398","https://openalex.org/W1872483787","https://openalex.org/W1909512798","https://openalex.org/W1923228262","https://openalex.org/W1950410402","https://openalex.org/W1964789204","https://openalex.org/W1968245790","https://openalex.org/W1971129544","https://openalex.org/W1974614108","https://openalex.org/W1974736226","https://openalex.org/W1976765586","https://openalex.org/W1978036746","https://openalex.org/W1984675364","https://openalex.org/W1986173091","https://openalex.org/W1990853496","https://openalex.org/W1994584977","https://openalex.org/W1997287919","https://openalex.org/W2000191287","https://openalex.org/W2003016263","https://openalex.org/W2004945910","https://openalex.org/W2005126631","https://openalex.org/W2007789333","https://openalex.org/W2009570821","https://openalex.org/W2009736453","https://openalex.org/W2009818318","https://openalex.org/W2011368877","https://openalex.org/W2011557428","https://openalex.org/W2011598785","https://openalex.org/W2012879790","https://openalex.org/W2014981578","https://openalex.org/W2017302704","https://openalex.org/W2017313617","https://openalex.org/W2024177760","https://openalex.org/W2024799598","https://openalex.org/W2025763720","https://openalex.org/W2031512086","https://openalex.org/W2033907622","https://openalex.org/W2036866029","https://openalex.org/W2038809697","https://openalex.org/W2039508595","https://openalex.org/W2039630974","https://openalex.org/W2039925764","https://openalex.org/W2041738319","https://openalex.org/W2045401515","https://openalex.org/W2045895660","https://openalex.org/W2048811303","https://openalex.org/W2049946570","https://openalex.org/W2050110866","https://openalex.org/W2052831012","https://openalex.org/W2054931730","https://openalex.org/W2058494629","https://openalex.org/W2061981209","https://openalex.org/W2063055554","https://openalex.org/W2070571588","https://openalex.org/W2073149987","https://openalex.org/W2075145482","https://openalex.org/W2075793022","https://openalex.org/W2077377665","https://openalex.org/W2087627409","https://openalex.org/W2087748376","https://openalex.org/W2092979861","https://openalex.org/W2093466316","https://openalex.org/W2094819415","https://openalex.org/W2095145214","https://openalex.org/W2099468911","https://openalex.org/W2099819774","https://openalex.org/W2100975834","https://openalex.org/W2102066220","https://openalex.org/W2102424972","https://openalex.org/W2105714972","https://openalex.org/W2106144124","https://openalex.org/W2106882534","https://openalex.org/W2107289862","https://openalex.org/W2107903949","https://openalex.org/W2108770512","https://openalex.org/W2110065044","https://openalex.org/W2111000169","https://openalex.org/W2112001233","https://openalex.org/W2112132489","https://openalex.org/W2112192177","https://openalex.org/W2113368761","https://openalex.org/W2115215562","https://openalex.org/W2116619380","https://openalex.org/W2118533197","https://openalex.org/W2120200447","https://openalex.org/W2122035121","https://openalex.org/W2122192796","https://openalex.org/W2122282339","https://openalex.org/W2123241418","https://openalex.org/W2127613646","https://openalex.org/W2127774996","https://openalex.org/W2127861583","https://openalex.org/W2130185623","https://openalex.org/W2130978693","https://openalex.org/W2131538597","https://openalex.org/W2131841865","https://openalex.org/W2136725005","https://openalex.org/W2137356209","https://openalex.org/W2137640371","https://openalex.org/W2138664009","https://openalex.org/W2139347946","https://openalex.org/W2139475370","https://openalex.org/W2140302584","https://openalex.org/W2141157874","https://openalex.org/W2142056356","https://openalex.org/W2142735201","https://openalex.org/W2146120203","https://openalex.org/W2147702094","https://openalex.org/W2149820283","https://openalex.org/W2150934173","https://openalex.org/W2152267201","https://openalex.org/W2153293128","https://openalex.org/W2154467419","https://openalex.org/W2154649313","https://openalex.org/W2158381555","https://openalex.org/W2158714788","https://openalex.org/W2159006685","https://openalex.org/W2160845145","https://openalex.org/W2161645441","https://openalex.org/W2162283640","https://openalex.org/W2165674132","https://openalex.org/W2169674658","https://openalex.org/W2170157200","https://openalex.org/W2409075727","https://openalex.org/W7099666281"],"related_works":["https://openalex.org/W7099703636","https://openalex.org/W7096268917","https://openalex.org/W2122679732","https://openalex.org/W2409337327","https://openalex.org/W320218566","https://openalex.org/W2059443835","https://openalex.org/W2298800040","https://openalex.org/W2160845145","https://openalex.org/W7100323626","https://openalex.org/W2003016263"],"abstract_inverted_index":{"Traditionally":[0],"scientists":[1],"believed":[2],"that,":[3],"with":[4,69,120,443],"a":[5,11,41,85,135,171,192,213,224,265,298],"few":[6],"key":[7],"exceptions,":[8],"RNAs":[9],"played":[10],"secondary":[12],"role":[13],"in":[14,126,134,191,206,277,284,287,327,335,388,417],"the":[15,56,65,77,92,101,129,140,143,168,221,229,244,250,364,369,374,418,425,438],"cell.":[16],"Recent":[17],"discoveries":[18,448],"have":[19,197,234,281,321,331,396,431],"sharply":[20],"revised":[21,363],"this":[22,81,153,204],"simple":[23],"picture,":[24],"revealing":[25],"widespread":[26],"and":[27,47,64,125,220,239,255,306,319,377,403,407],"surprisingly":[28],"sophisticated":[29],"functional":[30,37],"roles":[31],"of":[32,35,55,58,100,137,142,170,188,267,291,343,346,357,412,420,440,445],"RNAs.":[33,293],"\r\nDiscovery":[34],"new":[36],"RNA":[38,60,93,115,173,311,383],"elements":[39],"remains":[40],"very":[42,70],"challenging":[43],"task,":[44],"both":[45],"computationally":[46,51],"experimentally.":[48],"It":[49,97,111],"is":[50,98,131,165,176,212,217,223],"difficult":[52,273],"largely":[53],"because":[54],"importance":[57],"an":[59,114,185],"molecule's":[61],"3-D":[62],"structure,":[63],"fact":[66],"that":[67,90,216,249,361,433],"molecules":[68],"different":[71,207],"nucleotide":[72],"sequences":[73,119],"can":[74,112,271,435],"fold":[75],"into":[76,386],"same":[78],"shape.":[79],"\r\nIn":[80],"thesis,":[82],"we":[83,146,233,247,296],"describe":[84],"computational":[86,301],"tool":[87,154],"called":[88],"CMfinder":[89,286,299,334,362,422,434],"addresses":[91],"motif":[94,116,130],"discovery":[95,164,290,439],"problem.":[96],"one":[99],"most":[102,345,411],"effective":[103],"tools":[104],"for":[105,381,391,410],"constructing":[106],"multiple":[107,370],"local":[108],"structural":[109,393],"alignments.":[110],"extract":[113],"from":[117,184],"unaligned":[118],"long":[121],"extraneous":[122],"flanking":[123],"regions,":[124],"cases":[127],"when":[128],"only":[132],"present":[133],"subset":[136],"sequences.":[138],"On":[139],"basis":[141],"original":[144],"CMfinder,":[145],"propose":[147],"several":[148],"speedup":[149],"techniques,":[150],"which":[151,175,270,347],"make":[152],"scalable":[155],"to":[156,166,178,202,274,303,368,423,449],"large":[157],"datasets.":[158],"\r\nAnother":[159],"important":[160],"problem":[161,205],"regarding":[162],"ncRNA":[163,182],"evaluate":[167],"significance":[169],"predicted":[172],"motif,":[174],"critical":[177],"sift":[179],"high":[180,315],"quality":[181,316],"candidates":[183,242,359],"enormous":[186],"number":[187],"predictions":[189],"produced":[190,341],"genome":[193,288],"scale":[194,289],"scan.":[195],"We":[196,330,395,414],"designed":[198],"two":[199],"ranking":[200,401],"schemes":[201],"address":[203],"application":[208],"settings.":[209],"The":[210,260],"first":[211,245],"heuristic":[214],"method":[215,226],"generally":[218],"applicable,":[219],"second":[222,251,261],"probabilistic":[225],"based":[227,372],"on":[228,373],"evolution":[230],"theory.":[231],"While":[232],"effectively":[235],"rediscovered":[236],"known":[237],"ncRNAs":[238],"obtained":[240,276],"promising":[241],"using":[243],"method,":[246],"found":[248,307,404],"behaves":[252],"more":[253,447],"robustly":[254],"has":[256],"better":[257],"statistical":[258],"properties.":[259],"scheme,":[262],"however,":[263],"requires":[264],"phylogeny":[266],"input":[268],"sequences,":[269],"be":[272,275],"some":[278],"applications.":[279],"\r\nWe":[280],"great":[282],"success":[283],"applying":[285,421],"noncoding":[292],"In":[294],"particular,":[295],"applied":[297],"centered":[300],"pipeline":[302],"all":[304],"bacteria,":[305],"22":[308],"novel":[309,325,441],"putative":[310],"motifs.":[312],"Six":[313],"are":[314,348,415],"riboswitches":[317,326],"candidates,":[318,344,402],"five":[320],"been":[322],"confirmed":[323],"as":[324],"separate":[328],"studies.":[329,354],"also":[332],"tested":[333],"vertebrate":[336],"ENCODE":[337],"regions.":[338],"This":[339],"study":[340],"thousands":[342],"not":[349],"covered":[350],"by":[351],"any":[352,389],"previous":[353],"Closer":[355],"examination":[356],"these":[358],"suggests":[360],"alignment":[365,371],"significantly":[366,437],"compared":[367],"sequence":[375],"only,":[376],"consequently,":[378],"strongly":[379],"argues":[380],"taking":[382],"structure":[384],"directly":[385],"account":[387],"searches":[390],"such":[392],"elements.":[394],"experimentally":[397],"validated":[398],"eleven":[399],"top":[400],"transcription":[405],"activities":[406],"tissue":[408],"specificities":[409],"them.":[413],"now":[416],"process":[419],"search":[424],"whole":[426],"human":[427],"genome.":[428],"\r\nOur":[429],"experiences":[430],"demonstrated":[432],"accelerate":[436],"ncRNAs,":[442],"promises":[444],"many":[446],"come.":[450]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":3},{"year":2013,"cited_by_count":1}],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2016-08-23T00:00:00"}