Bioinformatics Advance Access originally published online on April 3, 2006
Bioinformatics 2006 22(12):1471-1476; doi:10.1093/bioinformatics/btl121
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Unbiased pattern detection in microarray data series
1 Theory of Condensed Matter, Cavendish Laboratory Cambridge CB3 0HE, UK
2 Laboratoire de Physique Statistique Ecole Normale Supérieure, 75231 Paris Cedex 05, France
3 Départment de mathématiques et applications Ecole Normale Supérieure, 75231 Paris Cedex 05, France
4 Institut Curie CNRS UMR 144, 75248 Paris Cedex 05, France
*To whom correspondence should be addressed.
Motivation: Following the advent of microarray technology in recent years, the challenge for biologists is to identify genes of interest from the thousands of genetic expression levels measured in each microarray experiment. In many cases the aim is to identify pattern in the data series generated by successive microarray measurements.
Results: Here we introduce a new method of detecting pattern in microarray data series which is independent of the nature of this pattern. Our approach provides a measure of the algorithmic compressibility of each data series. A series which is significantly compressible is much more likely to result from simple underlying mechanisms than series which are incompressible. Accordingly, the gene associated with a compressible series is more likely to be biologically significant. We test our method on microarray time series of yeast cell cycle and show that it blindly selects genes exhibiting the expected cyclic behaviour as well as detecting other forms of pattern. Our results successfully predict two independent non-microarray experimental studies.
Contact: sea31{at}cam.ac.uk
Received on January 3, 2006; revised on March 24, 2006; accepted on March 25, 2006
This article has been cited by other articles:
![]() |
J. Tuke, G. F. V. Glonek, and P. J. Solomon Gene profiling for determining pluripotent genes in a time course microarray experiment Biostat., January 1, 2009; 10(1): 80 - 93. [Abstract] [Full Text] [PDF] |
||||
![]() |
N. P. Gauthier, M. E. Larsen, R. Wernersson, U. de Lichtenberg, L. J. Jensen, S. Brunak, and T. S. Jensen Cyclebase.org a comprehensive multi-organism online database of cell-cycle experiments Nucleic Acids Res., January 11, 2008; 36(suppl_1): D854 - D859. [Abstract] [Full Text] [PDF] |
||||

