Novel implementation of conditional co-regulation by graph theory to derive co-expressed genes from microarray data.
BACKGROUND
Most existing transcriptional databases like Comprehensive Systems-Biology Database (CSB.DB) and Arabidopsis Microarray Database and Analysis Toolbox (GENEVESTIGATOR) help to seek a shared biological role (similar pathways and biosynthetic cycles) based on correlation. These utilize conventional methods like Pearson correlation and Spearman rank correlation to calculate correlation among genes. However, not all are genes expressed in all the conditions and this leads to their exclusion in these transcriptional databases that consist of experiments performed in varied conditions. This leads to incomplete studies of co-regulation among groups of genes that might be linked to the same or related biosynthetic pathway.


RESULTS
We have implemented an alternate method based on graph theory that takes into consideration the biological assumption - conditional co-regulation is needed to mine a large transcriptional data bank and properties of microarray data. The algorithm calculates relationships among genes by converting discretized signals from the time series microarray data (AtGenExpress) to output strings. A 'score' is generated by using a similarity index against all the other genes by matching stored strings for any gene queried against our database.Taking carbohydrate metabolism as a test case, we observed that those genes known to be involved in similar functions and pathways generate a high 'score' with the queried gene. We were also able to recognize most of the randomly selected correlated pairs from Pearson correlation in CSB.DB and generate a higher number of relationships that might be biologically important. One advantage of our method over previously described approaches is that it includes all genes regardless of its expression values thereby highlighting important relationships absent in other contemporary databases.


CONCLUSIONS
Based on promising results, we understand that incorporating conditional co-regulation to study large expression data helps us identify novel relationships among genes. The other advantage of our approach is that mining expression data from various experiments, the genes that do not express in all the conditions or have low expression values are not excluded, thereby giving a better overall picture. This results in addressing known limitations of clustering methods in which genes that are expressed in only a subset of conditions are omitted.Based on further scope to extract information, ASIDB implementing above described approach has been initiated as a model database. ASIDB is available at http://www.asidb.com.
Rawat
Arun
A
University of Southern Mississippi, Hattiesburg, MS-39406, USA. arun.rawat@usm.edu
Seifert
Georg J
GJ
Deng
Youping
Y
D000465:Algorithms; D050260:Carbohydrate Metabolism / Q000502:physiology*; D003198:Computer Simulation; D020869:Gene Expression Profiling / Q000379:methods*; D005786:Gene Expression Regulation / Q000502:physiology*; D008954:Models, Biological; D005810:Multigene Family / Q000502:physiology*; D020411:Oligonucleotide Array Sequence Analysis / Q000379:methods*; D014157:Transcription Factors / Q000378:metabolism*
D014157:Transcription Factors
Curr Opin Plant Biol. 2001 Jun;4(3):219-24
11312132
Curr Opin Plant Biol. 2004 Jun;7(3):277-84
15134748
J Mol Biol. 2003 Apr 25;328(2):307-17
12691742
Nucleic Acids Res. 2003 Feb 15;31(4):e15
12582260
Proc Natl Acad Sci U S A. 2005 Jun 14;102(24):8633-8
15932943
Bioinformatics. 2000 Aug;16(8):707-26
11099257
Bioinformatics. 2001;17 Suppl 1:S215-24
11473012
Genome Biol. 2002 Oct 10;3(11):RESEARCH0059
12429058
Trends Plant Sci. 2003 Dec;8(12):565-8
14659703
Plant Mol Biol. 2001 Sep;47(1-2):95-113
11554483
Plant Physiol. 2002 Feb;128(2):482-90
11842152
Bioinformatics. 2004 Dec 12;20(18):3647-51
15247097
Genome Biol. 2004;5(12):R100
15575966
Curr Opin Plant Biol. 2004 Jun;7(3):285-95
15134749
Plant J. 1998 Mar;13(5):685-9
9681010
J Biol Chem. 2006 Jun 23;281(25):17276-17285
16644739
Genome Biol. 2003;4(1):R6
12540298
Plant Cell. 2005 Aug;17(8):2281-95
15980264
Plant Physiol. 2004 Jun;135(2):745-55
15173566
Comp Funct Genomics. 2003;4(4):442-6
18629084
Plant Physiol. 2004 Sep;136(1):2621-32
15375207
Bioinformatics. 2001 Jun;17(6):509-19
11395427
J Microbiol Methods. 2001 Dec;47(3):257-72
11714516