A seriation approach for visualization-driven discovery of co-expression patterns in Serial Analysis of Gene Expression (SAGE) data.
BACKGROUND
Serial Analysis of Gene Expression (SAGE) is a DNA sequencing-based method for large-scale gene expression profiling that provides an alternative to microarray analysis. Most analyses of SAGE data aimed at identifying co-expressed genes have been accomplished using various versions of clustering approaches that often result in a number of false positives.


RESULTS
Here we explore the use of seriation, a statistical approach for ordering sets of objects based on their similarity, for large-scale expression pattern discovery in SAGE data. For this specific task we implement a seriation heuristic we term 'progressive construction of contigs' that constructs local chains of related elements by sequentially rearranging margins of the correlation matrix. We apply the heuristic to the analysis of simulated and experimental SAGE data and compare our results to those obtained with a clustering algorithm developed specifically for SAGE data. We show using simulations that the performance of seriation compares favorably to that of the clustering algorithm on noisy SAGE data.


CONCLUSIONS
We explore the use of a seriation approach for visualization-based pattern discovery in SAGE data. Using both simulations and experimental data, we demonstrate that seriation is able to identify groups of co-expressed genes more accurately than a clustering algorithm developed specifically for SAGE data. Our results suggest that seriation is a useful method for the analysis of gene expression data whose applicability should be further pursued.
Morozova
Olena
O
Genome Sciences Centre, BC Cancer Agency, Vancouver, British Columbia, Canada. omorozova@bcgsc.ca
Morozov
Vyacheslav
V
Hoffman
Brad G
BG
Helgason
Cheryl D
CD
Marra
Marco A
MA
D000465:Algorithms; D000818:Animals; D016000:Cluster Analysis; D003198:Computer Simulation; D020451:Contig Mapping; D005189:False Positive Reactions; D015870:Gene Expression; D020869:Gene Expression Profiling / Q000379:methods*; D005786:Gene Expression Regulation; D051379:Mice; D008954:Models, Biological; D020411:Oligonucleotide Array Sequence Analysis; D010179:Pancreas / Q000378:metabolism; D012160:Retina / Q000378:metabolism; D014157:Transcription Factors / Q000378:metabolism
D014157:Transcription Factors
Gene. 2003 Jul 17;312:27-40
12909338
Bioinformatics. 2006 May 1;22(9):1122-9
16500941
J Pathol. 2005 Jan;205(2):236-47
15641019
Endocr J. 2007 Aug;54(4):507-15
17510498
Nat Rev Cancer. 2008 Jan;8(1):37-49
18097463
Endocrinology. 2005 Mar;146(3):1025-34
15604203
J Biol. 2004;3(5):21
15588312
Genome Biol. 2007;8(1):R6
17210078
Genome Res. 1997 Oct;7(10):986-95
9331369
Genome Biol. 2003;4(10):R70
14519205
Nucleic Acids Res. 2007 Jan;35(Database issue):D610-7
17148474
Genomics. 2005 Oct;86(4):476-88
16098712
Genome Biol. 2008;9(6):R99
18554416
PLoS Comput Biol. 2006 Feb;2(2):e6
16477311
Nucleic Acids Res. 2004 Jan 1;32(Database issue):D138-41
14681378
Nat Biotechnol. 2000 Jun;18(6):630-4
10835600
Nucleic Acids Res. 2007 Jul;35(Web Server issue):W91-6
17478504
Bioinformatics. 2005 Apr 1;21(7):1280-1
15546938
Bioinformatics. 2005 Jun;21 Suppl 1:i159-68
15961453
PLoS Biol. 2004 Sep;2(9):E247
15226823
Bioinformatics. 2001;17 Suppl 1:S22-9
11472989
Bioinformatics. 2006 Oct 1;22(19):2405-12
16882653
Science. 1995 Oct 20;270(5235):467-70
7569999
Differentiation. 2008 Apr;76(4):381-91
17924961
Proc Natl Acad Sci U S A. 2005 Dec 20;102(51):18485-90
16352711
Genome Biol. 2004;5(7):R51
15239836
Biochim Biophys Acta. 2003 Oct 1;1629(1-3):1-7
14522074
Science. 1995 Oct 20;270(5235):484-7
7570003
Biochem J. 2003 Dec 15;376(Pt 3):707-15
12962539
Proc Natl Acad Sci U S A. 1998 Dec 8;95(25):14863-8
9843981
Curr Opin Genet Dev. 2002 Oct;12(5):540-7
12200159