title: A new symbolic representation for the identification of informative genes in replicated microarray experiments.
abstract: 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.
authors.affiliation: Biomedical Engineering Department, Rutgers University, Piscataway, New Jersey 08854, USA.
authors.forename: Jeremy D
authors.initials: JD
authors.lastname: Scheff
authors.forename: Richard R
authors.initials: RR
authors.lastname: Almon
authors.forename: Debra C
authors.initials: DC
authors.lastname: DuBois
authors.forename: William J
authors.initials: WJ
authors.lastname: Jusko
authors.forename: Ioannis P
authors.initials: IP
authors.lastname: Androulakis
mesh_terms: 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
references.citation: Pac Symp Biocomput. 2003;:351-62
references.pmid: 12603041
references.citation: Cell. 2000 Dec 22;103(7):1009-17
references.pmid: 11163178
references.citation: Nutrition. 2000 May;16(5):386-90
references.pmid: 10793310
references.citation: Bioinformatics. 2005 Jun;21 Suppl 1:i159-68
references.pmid: 15961453
references.citation: Genome Biol. 2003;4(5):R34
references.pmid: 12734014
references.citation: J Pharmacol Exp Ther. 2008 Mar;324(3):1243-54
references.pmid: 18086872
references.citation: Nat Genet. 2002 Dec;32 Suppl:490-5
references.pmid: 12454643
references.citation: Am J Clin Nutr. 2000 Dec;72(6):1480-7
references.pmid: 11101475
references.citation: Annu Rev Biomed Eng. 2007;9:205-28
references.pmid: 17341157
references.citation: Nucleic Acids Res. 2009 Jan;37(Database issue):D885-90
references.pmid: 18940857
references.citation: BMC Bioinformatics. 2006 Apr 05;7:191
references.pmid: 16597342
references.citation: Proc Natl Acad Sci U S A. 2003 Aug 5;100(16):9440-5
references.pmid: 12883005
references.citation: BMC Bioinformatics. 2008 Jun 18;9:288
references.pmid: 18564431
references.citation: J Endocrinol. 2005 Aug;186(2):251-71
references.pmid: 16079253
references.citation: Annu Rev Physiol. 2001;63:647-76
references.pmid: 11181971
references.citation: Kidney Int. 1996 Mar;49(3):679-83
references.pmid: 8648908
references.citation: Lancet Infect Dis. 2004 Feb;4(2):100-11
references.pmid: 14871635
references.citation: Stat Appl Genet Mol Biol. 2007;6:Article24
references.pmid: 17910530
references.citation: BMC Bioinformatics. 2007 Jan 10;8:10
references.pmid: 17214898
references.citation: J Pharmacol Exp Ther. 2003 Oct;307(1):93-109
references.pmid: 12808002
references.citation: Nat Genet. 2005 Feb;37(2):187-92
references.pmid: 15665827
references.citation: Bioinformatics. 2002 Apr;18(4):576-84
references.pmid: 12016055
references.citation: Physiol Genomics. 2007 Aug 20;30(3):282-99
references.pmid: 17473217
references.citation: BMC Bioinformatics. 2005 Sep 14;6:227
references.pmid: 16162296
references.citation: Proc Natl Acad Sci U S A. 1998 Dec 8;95(25):14863-8
references.pmid: 9843981
references.citation: Proc Natl Acad Sci U S A. 2000 Aug 29;97(18):9834-9
references.pmid: 10963655
references.citation: PLoS Comput Biol. 2008 Oct;4(10):e1000193
references.pmid: 18846204
references.citation: Biostatistics. 2007 Apr;8(2):414-32
references.pmid: 16928955
references.citation: Proc Natl Acad Sci U S A. 2001 Apr 24;98(9):5116-21
references.pmid: 11309499
references.citation: J Biol Rhythms. 2002 Jun;17(3):202-9
references.pmid: 12054191
references.citation: J Pharmacol Exp Ther. 2008 Sep;326(3):700-16
references.pmid: 18562560
references.citation: Nat Genet. 1999 Jan;21(1 Suppl):33-7
references.pmid: 9915498