BTW: A web server for Boltzmann time warping of gene expression time series

Nucleic Acids Research

Volumn 34, Issue WEB. SERV. ISS., 2006, Pages

  Ferre F ^a   Clote, P ^a  

^a BOSTON COLLEGE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ARTICLE; COMPUTER PROGRAM; CONTROLLED STUDY; GENE EXPRESSION; GENE FUNCTION; GENE SEQUENCE; INFORMATION PROCESSING; PRIORITY JOURNAL; PROBABILITY; TIME SERIES ANALYSIS; COMPUTER INTERFACE; GENE EXPRESSION PROFILING; GENOMICS; HUMAN; INTERNET; METHODOLOGY; SEQUENCE ALIGNMENT; TIME;

ALGORITHMS; GENE EXPRESSION PROFILING; GENOMICS; HUMANS; INTERNET; SEQUENCE ALIGNMENT; SOFTWARE; TIME FACTORS; USER-COMPUTER INTERFACE;

EID: 33747857386     PISSN: 03051048     EISSN: 13624962     Source Type: Journal    
DOI: 10.1093/nar/gkl162     Document Type: Article

References (20)

1. Kruskal,J.B. and Liberman,M. (1999) The symmetric time-warping problem: from continuous to discrete. In Kruskal,J.B. and Sankoff,D. (eds), Time Warps, String Edits, and Macromolecules: The Theory and Practice of Sequence Comparison. CSLI Publications, Stanford, pp. 125-161.
2. Bellman,R.E. and Dreyfus,S.E. (1959) Functional approximations and dynamic programming. Math. Tables and other Aids Comp., 13, 247-251.
3. Vintsyuk,T.K. (1968) Speech discrimination by dynamic programming. Kibernetka (Cybernetics), 4, 81-88.
4. Sakoe,H. and Chiba,S. (1978) Dynamic programming algorihtm optimization for spoken word recognition. IEEE Trans. Acoustics, Speech, Signal Proc., 26, 43-49.
5. Rabiner,L. and Juang,B. (1993) Fundamentals of Speech Recognition. Prentice Hall, Englewood Cliffs, NJ.
6. Keogh,E. and Pazzani,M. (1998) An enhanced representation of time series which allows fast and accurate classification, clustering and relevance feedback. In Proceedings of the Fourth International Conference of Knowledge Discovery and Data Mining (KDD'98). AAAI Press, pp. 239-241.
7. Keogh,E. (2003) Efficiently finding arbitrarily scaled patterns in massive time series databases. In Lavrac,N., Gamberger,D., Todorovski,L. and Blockee,H. (eds), Knowledge Discovery in Databases: PKDD 2003, 7th European Conference on Principles and Practice of Knowledge Discovery in Databases. Springer Lecture Notes in Computer Science 2838, Springer, Cavtat-Dubrovnik, Croatia, pp. 253-265.
8. Keogh,E. and Ratanamahatana,C. (2005) Exact indexing of dynamic time warping. Knowledge and Information Systems, 7, 358-386.
9. Caiani,E.G., Porta,A., Baselli,G., Turiel,M., Muzzupappa,S., Pagani,M., Malliani,A. and Cerutti,S. (2002) Analysis of cardiac left-ventricular volume based on time warping averaging. Med. Biol. Eng. Comput., 40, 225-233.
10. Aach,J. and Church,G.M. (2001) Aligning gene expression time series with time warping algorithms. Bioinformatics, 17, 495-508.
11. Criel,J. and Tsiporkova,E. (2006) Gene Time E{chi} pression Warper: a tool for alignment, template matching and visualization of gene expression time series. Bioinformatics, 22, 251-252.
12. Hirschberg,D. (1975) A linear space algorithm for computing maximal common subsequences. Commun. ACM, 18, 341-343.
13. Clote,P. and Straubhaar,J. (2005) Symmetric time warping, Boltzmann pair probabilities and functional genomics. J. Math. Biol. In Press.
14. Vingron,M. and Argos,P. (1990) Determination of reliable regions in protein sequence alignments. Protein Eng., 3, 565-569.
15. Muckstein,U., Hofacker,I.L. and Stadler,P.F. (2002) Stochastic pairwise alignments. Bioinformatics, 18, S153-S160.
16. Cho,R.J., Campbell,M.J., Winzeler,E.A., Steinmetz,L., Conway,A., Wodicka,L., Wolfsberg,T.G., Gabrielian,A.E., Landsman,D., Lockhart,D.J. et al. (1998) A genome-wide transcriptional analysis of the mitotic cell cycle. Mol. Cell, 2, 65-73.
17. Cho,R.J., Huang,M., Campbell,M.J., Dong,H., Steinmetz,L., Sapinoso,L., Hampton,G., Elledge,S.J., Davis,R.W. and Lockhart,D.J. (2001) Transcriptional regulation and function during the human cell cycle. Nature Genet., 27, 48-54.
18. Bar-Joseph,Z., Gerber,G.K., Gifford,D.K., Jaakkola,T.S. and Simon,I. (2003) Continuous representations of time-series gene expression data. J. Comput. Biol., 10, 341-356.
19. Karlin,S. and Altschul,S.F. (1990) Methods for assessing the statistical significance of molecular sequence features by using general scoring schemes. Proc. Natl Acad. Sci. USA, 87, 2264-2268.
20. Needleman,S.B. and Wunsch,C.D. (1970) A general method applicable to the search for similarities in the amino acid sequence of two proteins. J. Mol. Biol., 48, 443-453.