Detecting biological associations between genes based on the theory of phase synchronization

This study presents a novel approach to detect biological associations for gene pairs with cell cycle-specific expression profiles. Previous studies have shown that periodic transcription is commonly regulated by transcription factors that are also periodically transcribed, and there is a growing number of examples where cell cycle regulated genes are conserved in yeast and mammalian cells. Some genes have periodicity for their oscillatory activity throughout cell division. These cell cycle-specific oscillatory activities could be explained by a biological phenomenon in terms of efficiency and logical order. In the yeast data used in this study, about 13% of genes behave in this manner based on a previous yeast study. Microarrays have been applied to determine genome-wide expression patterns during the cell cycle of a number of different cells. Moreover, several previous studies have shown that many pairs of genes, which have linearly correlated expression profiles, have similar cellular roles or physical interactions. Based on this point of view, the traditional clustering methods have focused on similar expression profiles based on the premise that genes with similar expression profiles have similar biological functions or relevant biological interactions. However, there are a number of previous studies indicating that the expression of some genes may be delayed compared to others due to a time lag in their transcriptional control. Therefore, we propose a novel clustering method, named as phase-synchronization clustering, based on the theory of phase synchronization for detecting biological associations using cell cycle-specific expression profiles. We evaluate phase-synchronization clustering here using Saccharomyces cerevisiae microarray data. Phase-synchronization clustering is able to detect biologically associated gene pairs that have linearly correlated (simultaneous and inverted) as well as time-delayed expression profiles. The performance of phase-synchronization clustering is compared with other conventional clustering methods. The likelihood of finding relevant biological associations by phase-synchronization clustering is significantly higher than other clustering methods. Therefore, phase-synchronization clustering is more efficient for detecting known biological interactions for gene pairs than other conventional clustering methods for analyzing cell cycle-specific expression data. The evaluation analysis of the results by phase-synchronization clustering also suggests that the cellular activities during the cell division process could be understood as a phenomenon of collective synchronization.

[1]  D. Botstein,et al.  Cluster analysis and display of genome-wide expression patterns. , 1998, Proceedings of the National Academy of Sciences of the United States of America.

[2]  Wilhelm Gruissem,et al.  Cell Cycle-regulated Gene Expression inArabidopsis * , 2002, The Journal of Biological Chemistry.

[3]  R. Altman,et al.  Whole-genome expression analysis: challenges beyond clustering. , 2001, Current opinion in structural biology.

[4]  Jürgen Kurths,et al.  Synchronization - A Universal Concept in Nonlinear Sciences , 2001, Cambridge Nonlinear Science Series.

[5]  G. Church,et al.  Computational identification of cis-regulatory elements associated with groups of functionally related genes in Saccharomyces cerevisiae. , 2000, Journal of molecular biology.

[6]  C. Niehrs,et al.  Synexpression groups in eukaryotes , 1999, Nature.

[7]  L. Breeden,et al.  Periodic Transcription: A Cycle within a Cycle , 2003, Current Biology.

[8]  David S. Lapointe,et al.  Gene profiling of cell cycle progression through S-phase reveals sequential expression of genes required for DNA replication and nucleosome assembly. , 2002, Cancer research.

[9]  M. Gerstein,et al.  A Bayesian system integrating expression data with sequence patterns for localizing proteins: comprehensive application to the yeast genome. , 2000, Journal of molecular biology.

[10]  Gary D Bader,et al.  Systematic identification of protein complexes in Saccharomyces cerevisiae by mass spectrometry , 2002, Nature.

[11]  Kerby Shedden,et al.  Analysis of cell-cycle gene expression in Saccharomyces cerevisiae using microarrays and multiple synchronization methods , 2002, Nucleic Acids Res..

[12]  H. McAdams,et al.  Global analysis of the genetic network controlling a bacterial cell cycle. , 2000, Science.

[13]  Lan V. Zhang,et al.  Evidence for dynamically organized modularity in the yeast protein–protein interaction network , 2004, Nature.

[14]  J. Bader,et al.  A DNA Integrity Network in the Yeast Saccharomyces cerevisiae , 2006, Cell.

[15]  Mike Tyers,et al.  BioGRID: a general repository for interaction datasets , 2005, Nucleic Acids Res..

[16]  J. Bhattacharya.  Reduced degree of long-range phase synchrony in pathological human brain. , 2001, Acta neurobiologiae experimentalis.

[17]  Kurths,et al.  Phase synchronization of chaotic oscillators. , 1996, Physical review letters.

[18]  Neal S. Holter,et al.  Fundamental patterns underlying gene expression profiles: simplicity from complexity. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[19]  Laurie J. Heyer,et al.  Exploring expression data: identification and analysis of coexpressed genes. , 1999, Genome research.

[20]  D Haussler,et al.  Knowledge-based analysis of microarray gene expression data by using support vector machines. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[21]  J. Mesirov,et al.  Interpreting patterns of gene expression with self-organizing maps: methods and application to hematopoietic differentiation. , 1999, Proceedings of the National Academy of Sciences of the United States of America.

[22]  H. L. Le Roy,et al.  Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability; Vol. IV , 1969 .

[23]  A. Gunjan,et al.  A Rad53 Kinase-Dependent Surveillance Mechanism that Regulates Histone Protein Levels in S. cerevisiae , 2003, Cell.

[24]  Michael Ruogu Zhang,et al.  Comprehensive identification of cell cycle-regulated genes of the yeast Saccharomyces cerevisiae by microarray hybridization. , 1998, Molecular biology of the cell.

[25]  Grant W. Brown,et al.  Functional dissection of protein complexes involved in yeast chromosome biology using a genetic interaction map , 2007, Nature.

[26]  M. Gerstein,et al.  Relating whole-genome expression data with protein-protein interactions. , 2002, Genome research.

[27]  J. Barker,et al.  Large-scale temporal gene expression mapping of central nervous system development. , 1998, Proceedings of the National Academy of Sciences of the United States of America.

[28]  David G. Stork,et al.  Pattern Classification , 1973 .

[29]  M. Gerstein,et al.  Beyond synexpression relationships: local clustering of time-shifted and inverted gene expression profiles identifies new, biologically relevant interactions. , 2001, Journal of molecular biology.

[30]  K. Shedden,et al.  Analysis of cell-cycle-specific gene expression in human cells as determined by microarrays and double-thymidine block synchronization , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[31]  Kerby Shedden,et al.  Microarray analysis of gene expression during the cell cycle , 2003, Cell & chromosome.

[32]  J. MacQueen.  Some methods for classification and analysis of multivariate observations , 1967 .

[33]  M. Osley,et al.  Cell-cycle regulation of yeast histone mRNA , 1981, Cell.

[34]  Ronald K. Pearson,et al.  BMC Bioinformatics BioMed Central Methodology article , 2005 .

[35]  C. Ball,et al.  Identification of genes periodically expressed in the human cell cycle and their expression in tumors. , 2002, Molecular biology of the cell.

[36]  Ronald W. Davis,et al.  Transcriptional regulation and function during the human cell cycle , 2001, Nature Genetics.

[37]  M. Menges,et al.  Synchronous Arabidopsis suspension cultures for analysis of cell-cycle gene activity. , 2002, The Plant journal : for cell and molecular biology.

[38]  D. Botstein,et al.  Singular value decomposition for genome-wide expression data processing and modeling. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[39]  Ronald W. Davis,et al.  A genome-wide transcriptional analysis of the mitotic cell cycle. , 1998, Molecular cell.

[40]  G. Church,et al.  Systematic determination of genetic network architecture , 1999, Nature Genetics.

[41]  K. Hughes,et al.  Regulation of flagellar assembly. , 2002, Current opinion in microbiology.