Skip Navigation


Bioinformatics Advance Access originally published online on February 5, 2004
This Article
Right arrow FREE Full Text (Print PDF) Freely available
Right arrow FREE Full Text (Screen PDF)
Right arrow All Versions of this Article:
20/7/1033    most recent
bth035v1
Right arrow Alert me when this article is cited
Right arrow Alert me if a correction is posted
Services
Right arrow Email this article to a friend
Right arrow Similar articles in this journal
Right arrow Similar articles in ISI Web of Science
Right arrow Similar articles in PubMed
Right arrow Alert me to new issues of the journal
Right arrow Add to My Personal Archive
Right arrow Download to citation manager
Right arrow Search for citing articles in:
ISI Web of Science (23)
Right arrowRequest Permissions
Google Scholar
Right arrow Articles by Lepre, J.
Right arrow Articles by Stolovitzky, G.
Right arrow Search for Related Content
PubMed
Right arrow PubMed Citation
Right arrow Articles by Lepre, J.
Right arrow Articles by Stolovitzky, G.
Social Bookmarking
Add to CiteULike   Add to Connotea   Add to Del.icio.us  
What's this?

Bioinformatics 20(7) © Oxford University Press 2004; all rights reserved.

Genes@Work: an efficient algorithm for pattern discovery and multivariate feature selection in gene expression data

Jorge Lepre , J. Jeremy Rice , Yuhai Tu and Gustavo Stolovitzky *

IBM T.J. Watson Research Center, P.O. Box 218, Yorktown Heights, NY 10598, USA

Received on July 21, 2003; revised on October 30, 2003; accepted on October 31, 2003
Advance Access Publication February 5, 2004

Motivation: Despite the growing literature devoted to finding differentially expressed genes in assays probing different tissues types, little attention has been paid to the combinatorial nature of feature selection inherent to large, high-dimensional gene expression datasets. New flexible data analysis approaches capable of searching relevant subgroups of genes and experiments are needed to understand multivariate associations of gene expression patterns with observed phenotypes.

Results: We present in detail a deterministic algorithm to discover patterns of multivariate gene associations in gene expression data. The patterns discovered are differential with respect to a control dataset. The algorithm is exhaustive and efficient, reporting all existent patterns that fit a given input parameter set while avoiding enumeration of the entire pattern space. The value of the pattern discovery approach is demonstrated by finding a set of genes that differentiate between two types of lymphoma. Moreover, these genes are found to behave consistently in an independent dataset produced in a different laboratory using different arrays, thus validating the genes selected using our algorithm. We show that the genes deemed significant in terms of their multivariate statistics will be missed using other methods.

Availability: Our set of pattern discovery algorithms including a user interface is distributed as a package called Genes@Work. This package is freely available to non-commercial users and can be downloaded from our website (http://www.research.ibm.com/FunGen).

Contact: gustavo{at}us.ibm.com

* To whom correspondence should be addressed.


Add to CiteULike CiteULike   Add to Connotea Connotea   Add to Del.icio.us Del.icio.us    What's this?


This article has been cited by other articles:


Home page
 Clin. Cancer Res.Home page
N. T. Zinkin, F. Grall, K. Bhaskar, H. H. Otu, D. Spentzos, B. Kalmowitz, M. Wells, M. Guerrero, J. M. Asara, T. A. Libermann, et al.
Serum Proteomics and Biomarkers in Hepatocellular Carcinoma and Chronic Liver Disease
Clin. Cancer Res., January 15, 2008; 14(2): 470 - 477.
[Abstract] [Full Text] [PDF]

Home page
 J. Biol. Chem.Home page
T. Hidvegi, K. Mirnics, P. Hale, M. Ewing, C. Beckett, and D. H. Perlmutter
Regulator of G Signaling 16 Is a Marker for the Distinct Endoplasmic Reticulum Stress State Associated with Aggregated Mutant {alpha}1-Antitrypsin Z in the Classical Form of {alpha}1-Antitrypsin Deficiency
J. Biol. Chem., September 21, 2007; 282(38): 27769 - 27780.
[Abstract] [Full Text] [PDF]

Home page
 J. Exp. Med.Home page
K. Horikawa, S. W. Martin, S. L. Pogue, K. Silver, K. Peng, K. Takatsu, and C. C. Goodnow
Enhancement and suppression of signaling by the conserved tail of IgG memory-type B cell antigen receptors
J. Exp. Med., April 16, 2007; 204(4): 759 - 769.
[Abstract] [Full Text] [PDF]

Home page
 Proc. Natl. Acad. Sci. USAHome page
M. Aivado, D. Spentzos, U. Germing, G. Alterovitz, X.-Y. Meng, F. Grall, A. A. N. Giagounidis, G. Klement, U. Steidl, H. H. Otu, et al.
From the cover: Serum proteome profiling detects myelodysplastic syndromes and identifies CXC chemokine ligands 4 and 7 as markers for advanced disease
PNAS, January 23, 2007; 104(4): 1307 - 1312.
[Abstract] [Full Text] [PDF]

Home page
 AJGPHome page
T. Unger, Z. Korade, O. Lazarov, D. Terrano, N. F. Schor, S. S. Sisodia, and K. Mirnics
Transcriptome Differences Between the Frontal Cortex and Hippocampus of Wild-Type and Humanized Presenilin-1 Transgenic Mice
Am J Geriatr Psychiatry, December 1, 2005; 13(12): 1041 - 1051.
[Abstract] [Full Text] [PDF]

Home page
 Clin. Cancer Res.Home page
J. Jones, H. Otu, D. Spentzos, S. Kolia, M. Inan, W. D. Beecken, C. Fellbaum, X. Gu, M. Joseph, A. J. Pantuck, et al.
Gene Signatures of Progression and Metastasis in Renal Cell Cancer
Clin. Cancer Res., August 15, 2005; 11(16): 5730 - 5739.
[Abstract] [Full Text] [PDF]

Home page
 BioinformaticsHome page
D. Tsafrir, I. Tsafrir, L. Ein-Dor, O. Zuk, D.A. Notterman, and E. Domany
Sorting points into neighborhoods (SPIN): data analysis and visualization by ordering distance matrices
Bioinformatics, May 15, 2005; 21(10): 2301 - 2308.
[Abstract] [Full Text] [PDF]

Home page
 J. Neurosci.Home page
K. Mirnics, Z. Korade, D. Arion, O. Lazarov, T. Unger, M. Macioce, M. Sabatini, D. Terrano, K. C. Douglass, N. F. Schor, et al.
Presenilin-1-Dependent Transcriptome Changes
J. Neurosci., February 9, 2005; 25(6): 1571 - 1578.
[Abstract] [Full Text] [PDF]

Home page
 BloodHome page
K. Basso, U. Klein, H. Niu, G. A. Stolovitzky, Y. Tu, A. Califano, G. Cattoretti, and R. Dalla-Favera
Tracking CD40 signaling during germinal center development
Blood, December 15, 2004; 104(13): 4088 - 4096.
[Abstract] [Full Text] [PDF]


Disclaimer:
Please note that abstracts for content published before 1996 were created through digital scanning and may therefore not exactly replicate the text of the original print issues. All efforts have been made to ensure accuracy, but the Publisher will not be held responsible for any remaining inaccuracies. If you require any further clarification, please contact our Customer Services Department.