Abstract
In this work we report a simple way to measure the similarity between two nucleotide sequences by using graph theory and information theory. This method reported allows for theoretical comparisons of naturally occurring nucleotide sequences.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
REFERENCES
Csizar, I. (1976). I-divergence geometry of properties distributions and minimization problem. Annals of Probability 3: 146-158
Eigen, M. (1986). The Physics of Molecular Evolution. Chemica Scripta 26B: 13-26.
Eigen, M., R. Winkler-Oswatitsch and A.W.M. Dress (1988). Statistical Geometry in sequence Space: A Method to Quantitative Comparative Sequence Analysis. Proceedings of the National Academy of Sciences of the United States of America. 85: 5913-5917.
Kolmogorov, A.N. (1983). Combinatorial Foundations of Information Theory and the Calculus of Probabilities. Russian Mathematical Surveys 38(4): 29-40.
Lareo, Leonard R. and Orlando E. Acevedo (1999). Sequence Mapping in a Three-dimensional Space by a Numeric Method and some of its Applications. Acta Biotheoretica 47: 123-128.
Needleman, S.B. and C.D. Wunsch (1970). A General Method Applicable to the Search for Similarities in the Amino Acid Sequence of two Proteins. Journal of Molecular Biology 48: 443-453.
Sellers, P.H. (1974). On the Theory and Computation of Evolutionary Distances. SIAM Journal on Applied Mathematics 26: 787-793.
Wai-Kai Chen (1976). Applied Graph Theory. Chapter 5: 384-398. North-Holland Publishing Company, Amsterdam · New York · Oxford.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Shi, F., Mo, Z. Similarity among Nucleotides Sequences. Acta Biotheor 50, 95–99 (2002). https://doi.org/10.1023/A:1016376910987
Issue Date:
DOI: https://doi.org/10.1023/A:1016376910987