A new symbolic representation for the identification of informative genes in replicated microarray experiments.
Microarray experiments generate massive amounts of data, necessitating innovative algorithms to distinguish biologically relevant information from noise. Because the variability of gene expression data is an important factor in determining which genes are differentially expressed, analysis techniques that take into account repeated measurements are critically important. Additionally, the selection of informative genes is typically done by searching for the individual genes that vary the most across conditions. Yet because genes tend to act in groups rather than individually, it may be possible to glean more information from the data by searching specifically for concerted behavior in a set of genes. Applying a symbolic transformation to the gene expression data allows the detection overrepresented patterns in the data, in contrast to looking only for genes that exhibit maximal differential expression. These challenges are approached by introducing an algorithm based on a new symbolic representation that searches for concerted gene expression patterns; furthermore, the symbolic representation takes into account the variance in multiple replicates and can be applied to long time series data. The proposed algorithm's ability to discover biologically relevant signals in gene expression data is exhibited by applying it to three datasets that measure gene expression in the rat liver.
Scheff
Jeremy D
JD
Biomedical Engineering Department, Rutgers University, Piscataway, New Jersey 08854, USA.
Almon
Richard R
RR
DuBois
Debra C
DC
Jusko
William J
WJ
Androulakis
Ioannis P
IP
D000465:Algorithms; D000818:Animals; D020869:Gene Expression Profiling / Q000379:methods; D005786:Gene Expression Regulation; D005796:Genes; D005810:Multigene Family; D020411:Oligonucleotide Array Sequence Analysis / Q000379:methods*; D051381:Rats
Pac Symp Biocomput. 2003;:351-62
12603041
Cell. 2000 Dec 22;103(7):1009-17
11163178
Nutrition. 2000 May;16(5):386-90
10793310
Bioinformatics. 2005 Jun;21 Suppl 1:i159-68
15961453
Genome Biol. 2003;4(5):R34
12734014
J Pharmacol Exp Ther. 2008 Mar;324(3):1243-54
18086872
Nat Genet. 2002 Dec;32 Suppl:490-5
12454643
Am J Clin Nutr. 2000 Dec;72(6):1480-7
11101475
Annu Rev Biomed Eng. 2007;9:205-28
17341157
Nucleic Acids Res. 2009 Jan;37(Database issue):D885-90
18940857
BMC Bioinformatics. 2006 Apr 05;7:191
16597342
Proc Natl Acad Sci U S A. 2003 Aug 5;100(16):9440-5
12883005
BMC Bioinformatics. 2008 Jun 18;9:288
18564431
J Endocrinol. 2005 Aug;186(2):251-71
16079253
Annu Rev Physiol. 2001;63:647-76
11181971
Kidney Int. 1996 Mar;49(3):679-83
8648908
Lancet Infect Dis. 2004 Feb;4(2):100-11
14871635
Stat Appl Genet Mol Biol. 2007;6:Article24
17910530
BMC Bioinformatics. 2007 Jan 10;8:10
17214898
J Pharmacol Exp Ther. 2003 Oct;307(1):93-109
12808002
Nat Genet. 2005 Feb;37(2):187-92
15665827
Bioinformatics. 2002 Apr;18(4):576-84
12016055
Physiol Genomics. 2007 Aug 20;30(3):282-99
17473217
BMC Bioinformatics. 2005 Sep 14;6:227
16162296
Proc Natl Acad Sci U S A. 1998 Dec 8;95(25):14863-8
9843981
Proc Natl Acad Sci U S A. 2000 Aug 29;97(18):9834-9
10963655
PLoS Comput Biol. 2008 Oct;4(10):e1000193
18846204
Biostatistics. 2007 Apr;8(2):414-32
16928955
Proc Natl Acad Sci U S A. 2001 Apr 24;98(9):5116-21
11309499
J Biol Rhythms. 2002 Jun;17(3):202-9
12054191
J Pharmacol Exp Ther. 2008 Sep;326(3):700-16
18562560
Nat Genet. 1999 Jan;21(1 Suppl):33-7
9915498