Nucleic Acids Research, 1992, Vol. 20, No. 10 2511-2516
© 1992
MOLECULAR BIOLOGY |
Multiple alignment using simulated annealing: branch point definition in human mRNA splicing
Department of Physical Chemistry and Computational Neural Network Center (CONNECT), The Technical University of Denmark DK-2800 Lyngby, Denmark
* To whom correspondence should be addressed
Received January 28, 1992. Revised March 31, 1992. Accepted March 31, 1992.
A method for the simultaneous alignment of a very large number of sequences using simulated annealing is presented. The total running time of the algorithm does not depend explicitly on the number of sequences treated. The method has been used for the simultaneous alignment of 1462 human intron sequences upstream of the intron-exon boundary. The consensus sequence of the aligned set together with a calculation of the Shannon information clearly shows that several sequence motives are conserved: (i) a previously undetected guanosine rich region, (ii) the branch point and (iii) the polypyrimidine tract. The nucleotide frequencies at each position of the branch point consensus sequence qualitatively reproduce the frequencies of the experimentally determined branch points.
+Permanent address: Institute of Molecular Genetics, USSR Academy of Sciences, Moscow, 123182, Russia
![]()
CiteULike
Connotea
Del.icio.us What's this?
This article has been cited by other articles:
![]() |
S. Lindgreen, P. P. Gardner, and A. Krogh MASTR: multiple alignment and structure prediction of non-coding RNAs using simulated annealing Bioinformatics, December 15, 2007; 23(24): 3304 - 3311. [Abstract] [Full Text] [PDF] |
||||
![]() |
A. E. Abbas and S. P. Holmes Bioinformatics and Management Science: Some Common Tools and Techniques Operations Research, March 1, 2004; 52(2): 165 - 190. [Abstract] [PDF] |
||||
![]() |
L. Mertens, L. V. D. Bosch, H. Verboomen, F. Wuytack, H. D. Smedt, and J. Eggermont Sequence and Spatial Requirements for Regulated Muscle-specific Processing of the Sarco/Endoplasmic Reticulum Ca[IMAGE]-ATPase 2 Gene Transcript J. Biol. Chem., May 5, 1995; 270(18): 11004 - 11011. [Abstract] [Full Text] [PDF] |
||||


