Translating time-course gene expression profiles into semi-algebraic hybrid automata via dimensionality reduction

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4545 LNCS, Issue , 2007, Pages 51-65

  Casagrande, Alberto ^a,b   Casey, Kevin ^d   Falchi, Rachele ^c   Piazza, Carla ^a   Rupert, Benedetto ^c   Vizzotto, Giannina ^c   Mishra, Bud ^d,e  

^a UNIVERSITY OF UDINE   (Italy)

^b Institute of Applied Genomics   (Italy)

^c Dept of Crop Science and Agricultural Engineering ^*

^d NEW YORK UNIVERSITY   (United States)

^e NEW YORK UNIVERSITY SCHOOL OF MEDICINE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGEBRA; AUTOMATA THEORY; BIOLOGICAL SYSTEMS; BIOTECHNOLOGY; COMPUTATIONAL COMPLEXITY; DYNAMIC MODELS; INNOVATION;

ALGORITHMIC QUESTIONS; DEGREE OF ACCURACY; HYBRID AUTOMATA;

GENE EXPRESSION;

EID: 38149040223     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-73433-8_5     Document Type: Conference Paper

References (20)

1. Alur, R., Courcoubetis, C., Henzinger, T.A., Ho, P.H.: Hybrid Automata: An Algorithmic Approach to the Specification and Verification of Hybrid Systems. In: Grossman, R.L., Nerode, A., Ravn, A.P., Richel, H. (eds.) Hybrid Systems. LNCS, pp. 209-229. Springer, Heidelberg (1992)
2. Anai, H.: Algebraic Approach to Analysis of Discrete-Time Polynomial Systems. In: European Control Conference (ECC'99) (1999)
3. Bar-Joseph, Z., Gerber, G., Gifford, D.K., Jaakkola, T.S., Simon, I.: A New Approach to Analyzing Gene Expression Time Series Data. In: Proc. of Int. Conference on Computational biology (RECOMB'02), pp. 39-48. ACM Press, New York (2002)
4. Bar-Joseph, Z.: Analyzing time series gene expression data. Bioinformatics 20(16), 2493-2503 (2004)
5. Bustin, S.A.: Absolute quantification of mRNA using real-time reverse transcription polymerase chain reaction assays. Journal of Mol. Endoc. 25, 169-193 (2000)
6. Casagrande, A., Mysore, V., Piazza, C., Mishra, B.: Independent dynamics hybrid automata in systems biology. In: Proc. of the First International Conference on Algebraic Biology (AB'05), pp. 61-73. Universal Academy Press, Inc. (2005)
7. Casagrande, A., Piazza, C., Mishra, B.: Semi-Algebraic Constant Reset Hybrid Automata - SACoRe. In: Proc. of Conference on Decision and Control (CDC'05), pp. 678-683. IEEE Computer Society Press, Los Alamitos (2005)
8. Cover, T.M., Thomas, J.A.: Elements of information theory. Wiley-Interscience, New York, NY, USA (1991)
9. Datta, S., Datta, S.: Comparisons and validation of statistical clustering techniques for microarray gene expression data. Bioinformatics 19(4), 459-466 (2003)
10. Gachon, C., Mingam, A., Charrier, B.: Real-time PCR: what relevance to plant studies?. Journal of Experimental Botany 55(402), 1445-1454 (2004)
11. Jain, A.K., Murty, M.N., Flynn, P.J.: Data clustering: a review. ACM Comput. Surv. 31(3), 264-323 (1999)
12. Jekins, R., Pennington, S.: Arrays for protein expression profiling: towards a viable alternative to two-dimensional gel electrophoresis?. Prot. 1(1), 13-29 (2001)
13. Jolliffe, I.T.: Principal component analysis. Series in statistics. Springer, Heidelberg (1986)
14. Kubista, M., Andrade, J.M., Bengtsson, M., Forootan, A., Jonák, J., Lind, K., Sindelka, R., Sjöback, R., Sjögreen, B., Strömbom, L., Ståhlberg, A., Zoric, N.: The real-time polymerase chain reaction. Mol. Aspects of Medicine 27, 95-125 (2006)
15. Lafferriere, G., Pappas, G.J., Sastry, S.: O-minimal Hybrid Systems. Mathematics of Control, Signals, and Systems 13, 1-21 (2000)
16. Madeira, S., Oliveira, A.: Biclustering algorithms for biological data analysis: a survey. IEEE/ACM Trans. on Comp. Biology and Bioinformatics 1, 24-45 (2004)
17. Piazza, C., Antoniotti, M., Mysore, V., Policriti, A., Winkler, F., Mishra, B.: Algorithmic algebraic model checking i: The case of biochemical systems and their reachability analysis. In: Etessami, K., Rajamani, S.K. (eds.) CAV 2005. LNCS, vol. 3576, Springer, Heidelberg (2005)
18. Schena, M., Shalon, D., Davis, R.W.: Quantitative monitoring of gene expression patterns with a complementary dna microarray. Science 270(5235), 467-470 (1995)
19. Shannon, C.E.: A Mathematical Theory of Communication. The Bell System Technical Journal 27, 379-423 (1948)
20. Slonim, N., Atwal, G.S., Tkacik, G., Bialek, W.: Information-based clustering. In: Proc Natl Acad Sci USA (2005)