Reconstructing the temporal ordering of biological samples using microarray data

Bioinformatics

Volumn 19, Issue 7, 2003, Pages 842-850

  Magwene, Paul M ^a   Lizardi, Paul ^a   Kim, Junhyong ^a,b  

^a YALE UNIVERSITY SCHOOL OF MEDICINE   (United States)

^b YALE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DNA;

ANALYTIC METHOD; ARTICLE; CALCULATION; DATA ANALYSIS; DNA MICROARRAY; EXPERIMENTATION; GENE EXPRESSION; GENETIC ALGORITHM; MOLECULAR BIOLOGY; NONHUMAN; PRIORITY JOURNAL; SAMPLING;

NEGIBACTERIA;

EID: 0037620665     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/btg081     Document Type: Article

References (31)

1. Aach,J. and Church,G.M. (2001) Aligning gene expression time series with time warping algorithms. Bioinformatics, 17, 495-508.
2. Althaus,E. and Mehlhorn,K. (2000) TSP-based curve reconstruction in polynomial time. Symposium on Discrete Algorithms, 686-695.
3. Amenta,N., Bern,M. and Eppstein,D. (1998) The crust and the Beta-skeleton: combinatorial curve reconstruction. Graphical Models and Image Processing, 60, 125-135.
4. Atkins,J.E., Boman,E.G. and Hendrickson,B. (1998) A spectral algorithm for seriation and the consecutive ones problem. Siam J. Comput., 28, 297-310.
5. Bonner,R.F., Emmert-Buck,M., Cole,K., Pohida,T., Chuaqui,R., Goldstein,S. and Liotta,L.A. (1997) Laser capture microdissection: molecular analysis of tissue. Science, 278, 1481-1483.
6. Booth,K.S. and Lueker,G.S. (1976) Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms. J. Comput. Sys. Sci., 13, 335-379.
7. Buck,C.E. and Sahu,S.J. (2000) Bayesian models for relative archaeological chronology building. Applied Statistics, 49, 423-440.
8. Cook,W. and Rohe,A. (1999) Computing minimum-weight perfect matchings. INFORMS J. Comput., 11.
9. Dey,T.K. and Kumar,P. (1999) A simple provable algorithm for curve reconstruction. In Proceedings of the 10th Symposium on Discrete Algorithms.
10. Figueiredo,L.H.d. and Gomes,J. (1995) Computational morphology of curves. The Visual Computer, 11, 105-112.
11. Giesen,J. (1999) Curve reconstruction in arbitrary dimension and the traveling salesman problem, Discrete Geometry for Computer Imagery, Springer, pp. 164-176.
12. Giesen,J. (2000) Curve reconstruction, the traveling salesman problem, and Menger's theorem on length. Discrete and Computational Geometry, 24, 577-603.
13. Greenberg,D.S. and Istrail,S.C. (1995) Physical mapping by STS hybridization: Algorithmic strategies and the challenge of software evaluation. J. Comput. Biol., 2, 219-274.
14. Hastie,T. and Stuetzle,W. (1989) Principal Curves. J. Am. Stat. Assoc., 84, 502-516.
15. Kendall,D.G. (1970) A mathematical approach to seriation. Philosophical Transactions of the Royal Society of London, A269, 125-135.
16. Kégl,B., Krzyzak,A., Linder,T. and Zeger,K. (2000) Learning and design of principal curves. IEEE transactions on pattern analysis and machine intelligence, 22, 281-297. Kendalletal1970,BuckSahu2000 Bayesian models for relative archaeological chronology building
17. Kim,J., Kerr,J. and Min,G.S. (1999) Molecular heterochrony in the early development of Drosophila. Proc. Natl Acad. Sci. USA, 97, 212-216.
18. Laub,M.T., McAdams,H.H., Feldblyum,T., Fraser,C.M. and Shapiro,L. (2000) Global analysis of the genetic network controlling a bacterial cell cycle. Science, 290, 2144-2148.
19. Luzzi,V., Holtschlag,V. and Watson,M.A. (2001) Expression profiling of ductal carcinoma in situ by laser capture microdissection and high-density oligonucleotide arrays. Am. J. Pathol., 158, 2005-2010.
20. Mori,M., Mimori,K., Yoshikawa,Y., Shibuta,K., Utsunomiya,T., Sadanaga,N., Tanaka,F., Matsuyama,A., Inoue,H. and Sugimachi,K. (2002) Analysis of the gene-expression profile regarding the progression of human gastric carcinoma. Surgery, 131, S39-47.
21. Ohyama,H., Zhang,X., Kohno,Y., Alevizos,L., Posner,M., Wong,D.T. and Todd,R. (2000) Laser capture microdissection-generated target sample for high-density oligonucleotide array hybridization. Biotechniques, 29, 530-536.
22. Phillips,J. and Eberwine,J.H. (1996) Antisense RNA amplification: a linear amplification method for analyzing the mRNA population from single living cells. Methods, 10, 283-288.
23. Rifkin,S.A., Atteson,K. and Kim,J. (2000) Structural analysis of microarray data using singular value decomposition. Functional and Integrative Genomics, 1, 174-185.
24. Rifkin,S.A. and Kim,J. (2002) Geometry of gene expression dynamics. Bioinformatics, 18, 1176-1183.
25. Rice,S.H. (1997) The analysis of ontogenetic trajectories: when a change in size or shape is not heterochrony. Proc. Natl Acad. Sci. USA, 94, 907-912.
26. Rubin,M.A. (2001) Use of laser capture microdissection, cDNA microarrays, and tissue microarrays in advancing our understanding of prostate cancer. J. Pathol., 195, 80-86.
27. Spellman,P.T., Sherlock,G., Zhang,M.Q., Iyer,V.R., Anders,K., Eisen,M.B., Brown,P.O., Botstein,D. and Futcher,B. (1998) Comprehensive identification of cell cycle-regulated genes of the yeast Saccharomyces cerevisiae by microarray hybridization. Mol. Biol. Cell, 3273-3297.
28. Stern,C.D. and Fraser,S.E. (2001) Tracing the lineage of tracing cell lineages. Nat. Cell. Biol., 3, E216-E218.
29. Sugiyama,Y., Sugiyama,K., Hirai,Y., Akiyama,F. and Hasumi,K. (2002) Microdissection is essential for gene expression profiling of clinically resected cancer tissues. Am. J. Clin Pathol., 117, 109-116.
30. Tenenbaum,J.B., de Silva,V. and Langford,J.C. (2000) A global geometric framework for nonlinear dimensionality reduction. Science, 290, 2319-2323.
31. Wilson,D.B., Greenberg,D.S. and Phillips,C.A. (1997) Beyond islands: runs in clone-probe matrices. Proceedings of the First Annual International Conference on Computational Molecular Biology. ACM Press, New York, pp. 320-329.