Skip to main content
Nucleic Acids Research logoLink to Nucleic Acids Research
. 1992 Jun 11;20(11):2717–2724. doi: 10.1093/nar/20.11.2717

Computer methods for locating kinetoplastid cryptogenes.

A von Haeseler 1, B Blum 1, L Simpson 1, N Sturm 1, M S Waterman 1
PMCID: PMC336913  PMID: 1614859

Abstract

RNA editing in the mitochondria of kinetoplastid protoza involves the insertion and/or deletion of precise numbers of uridine residues at precise locations in the numbers of uridine residues at precise locations in the transcribed RNA of certain genes. These genes are known as cryptogenes. In this paper we study computational algorithms to search for unknown cryptogenes and for the associated templates for insertion of uridines, gRNA sequences. The pairwise similarity search algorithm of Smith and Waterman (1) is modified to study this problem. The algorithm searches for unknown gRNAs given the cryptogene sequence. The method is tested on 4 known cryptogenes from L.tarentolae which are known to have 7 associated gRNAs. The statistical distribution of the longest gRNA when comparing random sequences is derived. Finally we develop an algorithm to search for cryptogenes using amino acid sequences from related proteins.

Full text

PDF
2718

Selected References

These references are in PubMed. This may not be the complete list of references from this article.

  1. Benne R., De Vries B. F., Van den Burg J., Klaver B. The nucleotide sequence of a segment of Trypanosoma brucei mitochondrial maxi-circle DNA that contains the gene for apocytochrome b and some unusual unassigned reading frames. Nucleic Acids Res. 1983 Oct 25;11(20):6925–6941. doi: 10.1093/nar/11.20.6925. [DOI] [PMC free article] [PubMed] [Google Scholar]
  2. Benne R. RNA-editing in trypanosome mitochondria. Biochim Biophys Acta. 1989 Mar 1;1007(2):131–139. doi: 10.1016/0167-4781(89)90031-6. [DOI] [PubMed] [Google Scholar]
  3. Benne R., Van den Burg J., Brakenhoff J. P., Sloof P., Van Boom J. H., Tromp M. C. Major transcript of the frameshifted coxII gene from trypanosome mitochondria contains four nucleotides that are not encoded in the DNA. Cell. 1986 Sep 12;46(6):819–826. doi: 10.1016/0092-8674(86)90063-2. [DOI] [PubMed] [Google Scholar]
  4. Bhat G. J., Koslowsky D. J., Feagin J. E., Smiley B. L., Stuart K. An extensively edited mitochondrial transcript in kinetoplastids encodes a protein homologous to ATPase subunit 6. Cell. 1990 Jun 1;61(5):885–894. doi: 10.1016/0092-8674(90)90199-o. [DOI] [PubMed] [Google Scholar]
  5. Blum B., Bakalara N., Simpson L. A model for RNA editing in kinetoplastid mitochondria: "guide" RNA molecules transcribed from maxicircle DNA provide the edited information. Cell. 1990 Jan 26;60(2):189–198. doi: 10.1016/0092-8674(90)90735-w. [DOI] [PubMed] [Google Scholar]
  6. Feagin J. E., Abraham J. M., Stuart K. Extensive editing of the cytochrome c oxidase III transcript in Trypanosoma brucei. Cell. 1988 May 6;53(3):413–422. doi: 10.1016/0092-8674(88)90161-4. [DOI] [PubMed] [Google Scholar]
  7. Feagin J. E., Jasmer D. P., Stuart K. Developmentally regulated addition of nucleotides within apocytochrome b transcripts in Trypanosoma brucei. Cell. 1987 May 8;49(3):337–345. doi: 10.1016/0092-8674(87)90286-8. [DOI] [PubMed] [Google Scholar]
  8. Feagin J. E., Shaw J. M., Simpson L., Stuart K. Creation of AUG initiation codons by addition of uridines within cytochrome b transcripts of kinetoplastids. Proc Natl Acad Sci U S A. 1988 Jan;85(2):539–543. doi: 10.1073/pnas.85.2.539. [DOI] [PMC free article] [PubMed] [Google Scholar]
  9. Karlin S., Altschul S. F. Methods for assessing the statistical significance of molecular sequence features by using general scoring schemes. Proc Natl Acad Sci U S A. 1990 Mar;87(6):2264–2268. doi: 10.1073/pnas.87.6.2264. [DOI] [PMC free article] [PubMed] [Google Scholar]
  10. Koslowsky D. J., Bhat G. J., Perrollaz A. L., Feagin J. E., Stuart K. The MURF3 gene of T. brucei contains multiple domains of extensive editing and is homologous to a subunit of NADH dehydrogenase. Cell. 1990 Sep 7;62(5):901–911. doi: 10.1016/0092-8674(90)90265-g. [DOI] [PubMed] [Google Scholar]
  11. Needleman S. B., Wunsch C. D. A general method applicable to the search for similarities in the amino acid sequence of two proteins. J Mol Biol. 1970 Mar;48(3):443–453. doi: 10.1016/0022-2836(70)90057-4. [DOI] [PubMed] [Google Scholar]
  12. Shaw J. M., Campbell D., Simpson L. Internal frameshifts within the mitochondrial genes for cytochrome oxidase subunit II and maxicircle unidentified reading frame 3 of Leishmania tarentolae are corrected by RNA editing: evidence for translation of the edited cytochrome oxidase subunit II mRNA. Proc Natl Acad Sci U S A. 1989 Aug;86(16):6220–6224. doi: 10.1073/pnas.86.16.6220. [DOI] [PMC free article] [PubMed] [Google Scholar]
  13. Shaw J. M., Feagin J. E., Stuart K., Simpson L. Editing of kinetoplastid mitochondrial mRNAs by uridine addition and deletion generates conserved amino acid sequences and AUG initiation codons. Cell. 1988 May 6;53(3):401–411. doi: 10.1016/0092-8674(88)90160-2. [DOI] [PubMed] [Google Scholar]
  14. Simpson L., Shaw J. RNA editing and the mitochondrial cryptogenes of kinetoplastid protozoa. Cell. 1989 May 5;57(3):355–366. doi: 10.1016/0092-8674(89)90911-2. [DOI] [PMC free article] [PubMed] [Google Scholar]
  15. Simpson L. The mitochondrial genome of kinetoplastid protozoa: genomic organization, transcription, replication, and evolution. Annu Rev Microbiol. 1987;41:363–382. doi: 10.1146/annurev.mi.41.100187.002051. [DOI] [PubMed] [Google Scholar]
  16. Smith T. F., Waterman M. S. Identification of common molecular subsequences. J Mol Biol. 1981 Mar 25;147(1):195–197. doi: 10.1016/0022-2836(81)90087-5. [DOI] [PubMed] [Google Scholar]
  17. Stuart K., Feagin J. E., Abraham J. M. RNA editing: the creation of nucleotide sequences in mRNA--a minireview. Gene. 1989 Oct 15;82(1):155–160. doi: 10.1016/0378-1119(89)90040-1. [DOI] [PubMed] [Google Scholar]
  18. Sturm N. R., Simpson L. Kinetoplast DNA minicircles encode guide RNAs for editing of cytochrome oxidase subunit III mRNA. Cell. 1990 Jun 1;61(5):879–884. doi: 10.1016/0092-8674(90)90198-n. [DOI] [PubMed] [Google Scholar]
  19. Van der Spek H., Speijer D., Arts G. J., Van den Burg J., Van Steeg H., Sloof P., Benne R. RNA editing in transcripts of the mitochondrial genes of the insect trypanosome Crithidia fasciculata. EMBO J. 1990 Jan;9(1):257–262. doi: 10.1002/j.1460-2075.1990.tb08103.x. [DOI] [PMC free article] [PubMed] [Google Scholar]
  20. Waterman M. S., Eggert M. A new algorithm for best subsequence alignments with application to tRNA-rRNA comparisons. J Mol Biol. 1987 Oct 20;197(4):723–728. doi: 10.1016/0022-2836(87)90478-5. [DOI] [PubMed] [Google Scholar]
  21. van der Spek H., van den Burg J., Croiset A., van den Broek M., Sloof P., Benne R. Transcripts from the frameshifted MURF3 gene from Crithidia fasciculata are edited by U insertion at multiple sites. EMBO J. 1988 Aug;7(8):2509–2514. doi: 10.1002/j.1460-2075.1988.tb03098.x. [DOI] [PMC free article] [PubMed] [Google Scholar]

Articles from Nucleic Acids Research are provided here courtesy of Oxford University Press

RESOURCES