title: Novel implementation of conditional co-regulation by graph theory to derive co-expressed genes from microarray data.
abstract: 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.
authors.affiliation: University of Southern Mississippi, Hattiesburg, MS-39406, USA. arun.rawat@usm.edu
authors.forename: Arun
authors.initials: A
authors.lastname: Rawat
authors.forename: Georg J
authors.initials: GJ
authors.lastname: Seifert
authors.forename: Youping
authors.initials: Y
authors.lastname: Deng
mesh_terms: 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*
chemical_list: D014157:Transcription Factors
references.citation: Curr Opin Plant Biol. 2001 Jun;4(3):219-24
references.pmid: 11312132
references.citation: Curr Opin Plant Biol. 2004 Jun;7(3):277-84
references.pmid: 15134748
references.citation: J Mol Biol. 2003 Apr 25;328(2):307-17
references.pmid: 12691742
references.citation: Nucleic Acids Res. 2003 Feb 15;31(4):e15
references.pmid: 12582260
references.citation: Proc Natl Acad Sci U S A. 2005 Jun 14;102(24):8633-8
references.pmid: 15932943
references.citation: Bioinformatics. 2000 Aug;16(8):707-26
references.pmid: 11099257
references.citation: Bioinformatics. 2001;17 Suppl 1:S215-24
references.pmid: 11473012
references.citation: Genome Biol. 2002 Oct 10;3(11):RESEARCH0059
references.pmid: 12429058
references.citation: Trends Plant Sci. 2003 Dec;8(12):565-8
references.pmid: 14659703
references.citation: Plant Mol Biol. 2001 Sep;47(1-2):95-113
references.pmid: 11554483
references.citation: Plant Physiol. 2002 Feb;128(2):482-90
references.pmid: 11842152
references.citation: Bioinformatics. 2004 Dec 12;20(18):3647-51
references.pmid: 15247097
references.citation: Genome Biol. 2004;5(12):R100
references.pmid: 15575966
references.citation: Curr Opin Plant Biol. 2004 Jun;7(3):285-95
references.pmid: 15134749
references.citation: Plant J. 1998 Mar;13(5):685-9
references.pmid: 9681010
references.citation: J Biol Chem. 2006 Jun 23;281(25):17276-17285
references.pmid: 16644739
references.citation: Genome Biol. 2003;4(1):R6
references.pmid: 12540298
references.citation: Plant Cell. 2005 Aug;17(8):2281-95
references.pmid: 15980264
references.citation: Plant Physiol. 2004 Jun;135(2):745-55
references.pmid: 15173566
references.citation: Comp Funct Genomics. 2003;4(4):442-6
references.pmid: 18629084
references.citation: Plant Physiol. 2004 Sep;136(1):2621-32
references.pmid: 15375207
references.citation: Bioinformatics. 2001 Jun;17(6):509-19
references.pmid: 11395427
references.citation: J Microbiol Methods. 2001 Dec;47(3):257-72
references.pmid: 11714516