SURFr: Algorithm for identification and analysis of ncRNAderived RNAs Noncoding RNAs (ncRNAs) regulate gene expression in essential cellular processes and play key roles in many human diseases. Small nucleolar RNAs (snoRNAs) are a relatively large group of ncRNAs. Many studies have identified significant alterations of different snoRNAs in prostate, breast, and lung malignancies and that many of these snoRNAs have been shown to be processed into microRNAlike molecules known as snoRNAderived RNAs (sdRNAs). Similarly, several small RNAs have also recently been found to be excised from well characterized tRNAs to function in both normal cellular metabolism and disease. In this paper, we present a new computational methodology for the identification, analysis, and visualization of ncRNAderived RNAs (ndRNAs) with linear time and space complexity (named SURFr for Short Uncharacterized R NA Finder). We provide the results of our algorithmu0027s running time by analyzing several publicly available datasets and finally discuss future research directions to our work.

Ribosomal inframe mistranslation of stop codons in multiple open reading frames of specific human long noncoding RNAs. One of the major discoveries of the early postgenomic era, as embodied by the gene catalogs of the FANTOM and ENCODE (Encyclopedia of DNA Elements) consortia, is that twothirds of human genes do not encode known proteins. Those 40,000 nonproteincoding (noncoding RNA) human genes (www.gencodegenes.org) remain poorly understood. Long noncoding RNA (lncRNA) genes are the most numerous category of human ncRNA genes. Hundreds of lncRNAs have recentlydiscovered functions and are now understood to be fundamental nuclear and cytoplasmic, epigenetic and posttranscriptional, positive and negative regulators of gene expression in normal cellular functions and in a wide range of human diseases. However, the functions, if any, of the vast majority of lncRNAs remain obscure. Significantly, an unconventional role for their transcripts as unexpected defacto messenger RNAs has not been formally excluded. Ribosome profiling (Riboseq) predicts translational potential; nonetheless, without independent evidence of proteins matching lncRNA open reading frames (ORFs), ribosome binding does not prove translation. We were the first to massspectrometrically document translation of specific lncRNAs in human cells (https:genome.cshlp.orgcontent2291646.long). We have now performed a global search for lncRNA translation in human MCF7 breast cancer cells, integrating strandspecific RNAseq, Riboseq, and deep mass spectrometry of trypsindigested u003c15kDa fractions postUHPLC (Orbitrap MSMS) in biological quadruplicates by two independent core facilities. We excluded knownprotein matches. UCSC Genome Browserassisted manual annotation of imperfect (trypticdigestpeptides)to(lncRNAthreeframe translations) alignments initially revealed three peptides hypothetically explicable by xe2x80x9cstoptononstopxe2x80x9d in frame replacement of stop codons by amino acids in two ORFs of the lncRNA MMP24AS1. To search for this phenomenon genomewide, we designed and implemented an unprecedented computational pipeline, matching trypticdigest spectra to wildcardinsteadofstop versions of repeatmasked, sixframe, wholegenome translations. Along with singleton stoptononstop events affecting four other lncRNAs, we identified 24 additional peptides with stoptononstop inframe substitutions from multiple MMP24AS1 lncRNA ORFs. Only UAG and UGA, but not UAA, stop codons were affected. All MMP24AS1matching spectra met the same significance thresholds as highconfidence knownprotein signatures. Targeted resequencing of MMP24AS1 genomic DNA and cDNA from the same samples did not reveal any mutations, polymorphisms, or sequencingdetectable RNA editing. We have therefore discovered an apparent genespecific violation of the genetic code. It highlights the importance of matching peptides to wholegenome, not knowngenesonly, ORFs in massspectrometry workflows, and suggests a new mechanism enhancing the combinatorial complexity of the proteome.