Iterative signature algorithm for the analysis of large-scale gene expression data

Sven Bergmann, Jan Ihmels, and Naama Barkai
Phys. Rev. E 67, 031902 – Published 11 March 2003
PDFExport Citation

Abstract

We present an approach for the analysis of genome-wide expression data. Our method is designed to overcome the limitations of traditional techniques, when applied to large-scale data. Rather than alloting each gene to a single cluster, we assign both genes and conditions to context-dependent and potentially overlapping transcription modules. We provide a rigorous definition of a transcription module as the object to be retrieved from the expression data. An efficient algorithm, which searches for the modules encoded in the data by iteratively refining sets of genes and conditions until they match this definition, is established. Each iteration involves a linear map, induced by the normalized expression matrix, followed by the application of a threshold function. We argue that our method is in fact a generalization of singular value decomposition, which corresponds to the special case where no threshold is applied. We show analytically that for noisy expression data our approach leads to better classification due to the implementation of the threshold. This result is confirmed by numerical analyses based on in silico expression data. We discuss briefly results obtained by applying our algorithm to expression data from the yeast Saccharomyces cerevisiae.

  • Received 11 October 2002

DOI:https://doi.org/10.1103/PhysRevE.67.031902

©2003 American Physical Society

Authors & Affiliations

Sven Bergmann*, Jan Ihmels, and Naama Barkai

  • Department of Molecular Genetics, Weizmann Institute of Science, Rehovot 76100, Israel

  • *Email address: Sven.Bergmann@weizmann.ac.il
  • Email address: Jan@weizmann.ac.il
  • Email address: Naama.Barkai@weizmann.ac.il

References (Subscription Required)

Click to Expand
Issue

Vol. 67, Iss. 3 — March 2003

Reuse & Permissions
Access Options
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review E

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×