Super-paramagnetic clustering of yeast gene expression profiles

High-density DNA arrays, used to monitor gene expression at a genomic scale, have produced vast amounts of information which require the development of efficient computational methods to analyze them. The important first step is to extract the fundamental patterns of gene expression inherent in the data. This paper describes the application of a novel clustering algorithm, super-paramagnetic clustering (SPC) to analysis of gene expression profiles that were generated recently during a study of the yeast cell cycle. SPC was used to organize genes into biologically relevant clusters that are suggestive for their co-regulation. Some of the advantages of SPC are its robustness against noise and initialization, a clear signature of cluster formation and splitting, and an unsupervised self-organized determination of the number of clusters at each resolution. Our analysis revealed interesting correlated behavior of several groups of genes which has not been previously identified.

• Publication year

  1999

• Venue

  Physica A-statistical Mechanics and Its Applications

• Publication date

  1999-11-17

• Fields of study

  Biology, Physics, Computer Science

• Identifiers
  DOI 10.1016/S0378-4371(99)00524-5arXiv physics/9911038
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• DNA-binding requirements of the yeast protein Rap1p as selected in silico from ribosomal protein gene promoter sequences

  1999cited by this paper
• Promoter Analysis of Co-regulated Genes in the Yeast Genome

  1999cited by this paper
• Large-scale gene expression data analysis: a new challenge to computational biologists.

  1999cited by this paper
• Superparamagnetic clustering of data — The definitive solution of an ill-posed problem

  1999cited by this paper
• Transcriptional Elements Involved in the Repression of Ribosomal Protein Synthesis

  1999cited by this paper
• SCPD: a promoter database of the yeast Saccharomyces cerevisiae

  1999cited by this paper
• Comprehensive identification of cell cycle-regulated genes of the yeast Saccharomyces cerevisiae by microarray hybridization.

  1998cited by this paper
• Exploring the metabolic and genetic control of gene expression on a genomic scale.

  1997cited by this paper
• Data Clustering Using a Model Granular Magnet

  1997cited by this paper
• A new nomenclature for the cytoplasmic ribosomal proteins of Saccharomyces cerevisiae.

  1997cited by this paper
• Superparamagnetic Clustering of Data

  1996cited by this paper
• Neural Computation

  1989cited by this paper

• A personal journey on cracking the genomic codes

  2021cites this paper
• Parallel architecture to accelerate superparamagnetic clustering algorithm

  2020cites this paper
• Pattern recognition for the analysis of asthma using multiple sources of measurements

  2019cites this paper
• Master of Science in Mathematical Statistics Dissertation : Introduction to fast SuperParamagnetic Clustering

  2019cites this paper
• Fast Super-Paramagnetic Clustering

  2019cites this paper
• An Introduction to fast-Super Paramagnetic Clustering

  2018cites this paper
• Detecting overlapping protein complexes in dynamic protein-protein interaction networks by developing a fuzzy clustering algorithm

  2017cites this paper
• The Gibbs-plaid biclustering model

  2015influential citation
• UNSUPERVISED CLUSTERING ANALYSIS OF POPULATION AND SUBPOPULATION STRUCTURE USING DENSE SNP MARKERS

  2015cites this paper
• A genetic filter for cancer classification on gene expression data

  2015cites this paper
• A Biclustering Approach for Investigating Patterns for Breast Cancer Attributes

  2014cites this paper
• The Conditional-Potts Clustering Model

  2014cites this paper
• Using mutual information for extractingbiclusters from gene expression data

  2013cites this paper
• A new bi-clustering approach using topological maps

  2013cites this paper
• EvoluCode: Evolutionary Barcodes as a Unifying Framework for Multilevel Evolutionary Data

  2011cites this paper
• Eine genomweite Populationsstrukturanalyse in Rinderrassen

  2011cites this paper
• A Complex Networks Approach for Data Clustering

  2011cites this paper
• Including transcription factor information in the superparamagnetic clustering of microarray data

  2010cites this paper
• Functional connectivity mapping using the ferromagnetic Potts spin model

  2008cites this paper
• On Potts Model Clustering, Kernel K-Means and Density Estimation

  2008cites this paper
• ICI: A New Approach to Explore Between-Cluster Relationships with Applications to Gene Expression Data

  2008cites this paper
• An Efficient Voting Algorithm for Finding Additive Biclusters with Random Background

  2008cites this paper
• Unravelling the Hidden Relationship Between Subtype of Ion Channel and Channlopathy Based on CTWC Approach

  2008cites this paper
• Minimization of transcriptional temporal noise and scale invariance in the yeast genome.

  2007cites this paper
• Biclustering Algorithms: A Survey

  2007cites this paper
• Simulations in statistical physics and biology: some applications

  2006cites this paper
• Super Paramagnetic Clustering of DNA Sequences

  2006cites this paper
• Visualization of complementary systems biology data with parallel heatmaps

  2006cites this paper
• A Microarray Cluster Algorithm Based on Dominant Set Segmentation

  2005cites this paper
• Gene expression Identifying genes from up – down properties of microarray expression series

  2005cites this paper
• Identifying genes from up-down properties of microarray expression series

  2005cites this paper
• OPTOC-Based Clustering Analysis of Gene Expression Profiles in Spectral Space

  2005cites this paper
• Analysis of gene expression data using clustering and functional classifications

  2004cites this paper
• VizCluster and its Application on Classifying Gene Expression Data

  2004cites this paper
• A chaotic map algorithm for knowledge discovery in time series: a case study on biomedical signals

  2004cites this paper
• Chaotic map clustering algorithm for EEG analysis

  2004cites this paper
• A Genetic Approach for Gene Selection on Microarray Expression Data

  2004cites this paper
• Classification of human astrocytic gliomas on the basis of gene expression: a correlated group of genes with angiogenic activity emerges as a strong predictor of subtypes.

  2003cites this paper
• Integrated analysis of yeast regulatory sequences for biologically linked clusters of genes

  2003cites this paper
• Evolving Feedforward Neural Network for Harmonics Signature Identification

  2003cites this paper
• MatArray: a Matlab toolbox for microarray data

  2003cites this paper
• Cluster Analysis of Gene Expression Data

  2002cites this paper
• Cluster analysis and its applications to gene expression data.

  2002cites this paper
• Algorithms of maximum likelihood data clustering with applications

  2002cites this paper
• VizCluster and Its Application on Clustering Gene Expression Data

  2002cites this paper
• Role of gene expression microarray analysis in finding complex disease genes

  2002cites this paper
• Analysis of cell-cycle gene expression in Saccharomyces cerevisiae using microarrays and multiple synchronization methods

  2002cites this paper
• Coupled Two-way Clustering Analysis of Breast Cancer and Colon Cancer Gene Expression Data

  2002influential citation
• Regulatory sequence analysis: application to the interpretation of gene expression.

  2001cites this paper
• Gene selection for sample classification based on gene expression data: study of sensitivity to choice of parameters of the GA/KNN method

  2001influential citation
• Comparing the Similarity of Time-Series Gene Expression Using Signal Processing Metrics

  2001cites this paper
• Algorithmic approaches to clustering gene expression data

  2001cites this paper
• DNA microarrays identification of primary and secondary target genes regulated by p53

  2001cites this paper
• Evaluation of clusterings of gene expression data

  2000cites this paper
• INVITED EDITORIAL Statistical Approaches to Gene Mapping

  2000cites this paper
• Coupled two-way clustering analysis of gene microarray data.

  2000cites this paper
• Resampling Method for Unsupervised Estimation of Cluster Validity

  2000cites this paper
• Statistical approaches to gene mapping.

  2000cites this paper