A new distance measure for comparing sequence profiles based on path lengths along an entropy surface

Bioinformatics

Volumn 18, Issue SUPPL. 2, 2002, Pages

  Benson, Gary ^a  

^a MOUNT SINAI SCHOOL OF MEDICINE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ACCURACY; CAENORHABDITIS ELEGANS; COMPARATIVE STUDY; CONFERENCE PAPER; DNA SEQUENCE; ENTROPY; GENE SEQUENCE; GENOMICS; NONHUMAN; PRIORITY JOURNAL;

EID: 15944362844     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/18.suppl_2.S44     Document Type: Conference Paper

References (30)

1. Ahlbrandt,C., Benson,G. and Casey,W. (2000) Minimal entropy probability paths. Manuscript.
2. Altschul,S., Gish,W., Miller,W., Myers,E. and Lipman,D. (1990) Basic local alignment search tool. J. Mol. Biol., 215, 403-410.
3. Bennett,S., Lucassen,A., Gough,S., Powell,E., Undlien,D., Pritchard,L., Merriman,M., Kawaguchi,Y., Dronsfield,M., Pociot,F., Nerup,J., Bouzekri,N., Thomsen,A., Ronningen,K., Barnett,A., Bain,S. and Todd,J. (1995) Susceptibility to human type 1 diabetes at IDDM2 is determined by tandem repeat variation at the insulin gene Minisatellite locus. Nature Genet., 9, 284-292.
4. Benson,G. (1997) Sequence alignment with tandem duplication. J. Comp ut. Biol., 4, 351-367.
5. Benson,G. (1999) Tandem repeats finder: a program to analyze DNA sequences. Nucleic Acids Res., 27, 573-580.
6. Benson,G. (2000) Tandem cyclic alignment. In Amir,A. and Landau,G. (eds), Proceedings of the 12th Annual Symposium on Combinatorial Pattern Matching, Lecture Notes in Computer Science, 2089, Springer, pp. 118-130.
7. Cormen,T., Leiserson,C. and Rivest,R. (1990) Introduction to Algorithms. MIT Press.
8. Dijkstra,E.W. (1959) A note on two problems in connexion with graphs. Numerische Mathematik, 1, 269-271.
9. Edwards,A. and Cavalli-Sforza,C. (1964) Reconstruction of evolutionary trees. In Heywood,V. and McNeill,J. (eds), Phenetic and Phylogenetic Classification. Systematics Association, London.
10. Fleche,P.L., Hauck,Y., Onteniente,L., Prieur,A., Denoeud,F., Ramisse,V., Sylvestre,P., Benson,G., Ramisse,F. and Vergnaud,G. (2001) A tandem repeats database for bacterial genomes: application to the genotyping of Yersinia pestis and Bacillus anthracis. BMC Microbiology, 1, 2.
11. Fu,Y.-H., Pizzuti,A., Fenwick,Jr,R., King,J., Rajnarayan,S., Dunne,P., Dubel,J., Nasser,G., Ashizawa,T., DeJong,P., Wieringa,B., Korneluk,R., Perryman,M., Epstein,H. and Caskey,C. (1992) An unstable triplet repeat in a gene related to myotonic muscular dystrophy. Science, 255, 1256-1258.
12. Gribskov,M., Lüthy,R. and Eisenberg,D. (1990) Profile analysis. Meth. Enzymol., 183, 146-159.
13. Huntington's disease collaborative research group (1993) A novel gene containing a trinucleotide repeat that is expanded and unstable on Huntington's disease chromosomes. Cell, 72, 971-983.
14. Kececioglu,J. and Yu,J. (2001) Separating repeats in DNA sequence assembly. In Proceedings of the 5th ACM Conference on Computational Molecular Biology (RECOMB 01).
15. Keim,P., Price,L., Klevytska,A., Smith,K., Schupp,J., Okinaka,R., Jackson,P. and Hugh-Jones,M. (2000) Multiple-locus variable-number tandem repeat analysis reveals genetic relationships within Bacillus anthracis. J. Bacteriol., 182, 2928-2936.
16. Kullback,S. (1968) Information Theory and Statistics. Dover Publications.
17. Lalioti,M., Scott,H., Buresit,C., Rossier,C., Bottani,A., Morris,M., Malafosse,A. and Antonarakis,S. (1997) Dodecamer repeat expansion in cystatin B gene in progressive myoclonus epilepsy. Nature, 386, 847-851.
18. Lin, J. (1991) Divergence measures based on the Shannon entropy. IEEE Trans. Inf. Theor., 37, 145-151.
19. Lyngso,R., Pederson,C. and Nielsen,H. (1999) Metrics and similarity measures for hidden Markov models. Proceedings of the Seventh International Conference on Intelligent Systems for Molecular Biology - ISMB99. pp. 178-186.
20. Maes,M. (1990) On a cyclic string-to-string correction problem. Information Processing Letters, 35, 73-78.
21. Nei,M., Tajima,F. and Tateno,Y. (1983) Accuracy of estimated phylogenetic trees from molecular data: II. gene frequency data. J. Mol. Ecol., 19, 153-170.
22. Owerbach,D. and Gabbay,K. (1993) Localization of a type 1 diabetes susceptibility locus to the variable tandem repeat region flanking the insulin gene. Diabetes, 42, 1708-1714.
23. Phelan,C., Rebbeck,T., Weber,B., Deville,P., Ruttledge,M., Lynch,H., Lenoir,G., Stratton,M., Easton,D., Ponder,B., Albright,L., Larsson,C., Goldgar,D. and Narod,S. (1996) Ovarian cancer risk in BRCA1 carriers is modified by the HRAS1 variable number of tandem repeat (VNTR) locus. Nature Genet., 12, 309-311.
24. Saitou,N. and Nei,M. (1987) The Neighbor-Joining method: a new method for reconstructing phylogenetic trees. Mol. Biol. Evol., 4, 406-425.
25. Smith,T. and Waterman,M. (1981) Comparison of biosequences. Advances in Applied Mathematics, 2, 482-489.
26. Turk,G. (1990) Generating random points in triangles. In Glassner,A.S. (ed.), Graphics Gems I. Morgan Kaufmann.
27. Verkerk,A., Pieretti,M., Sutcliffe,J., Fu,Y., Kuhl,D., Pizzuti,A., Reiner,O., Richards,S., Victoria,M., Zhang,F., Eussen,B., van Ommen,G., Blonden,A., Riggins,G., Chastain,J., Kunst,C., Galjaard,H., Caskey,C., Nelson,D., Oostra,B. and Warren,S. (1991) Identification of a gene (FMR-1) containing a CGG repeat coincident with a breakpoint cluster region exhibiting length variation in fragile X syndrome. Cell, 65, 905-914.
28. Virtaneva,K., D'Amato,E., Miao,J., Koskiniemi,M., Norio,R., Avanzini,G., Franceschetti,S., Michelucci,R., Tassinari,C., Omer,S., Pennacchio,L., Myers,R., Dieguez-Lucena,J., Krahe,R., de la Chapelle,A. and Lehesjoki,A. (1997) Unstable minisatellite expansion causing recessively inherited myoclonus epilepsy, EPM1. Nature Genet., 15, 393-396.
29. Wong,A., Chan,S. and Chiu,D. (1993) A multiple sequence comparison method. Bull. Math. Biol., 55, 465-486.
30. Yona,G. and Levitt,M. (2002) Within the twilight zone: a sensitive profile-profile comparison tool based on information theory. J. Mol. Biol., 315, 1257-1275.