Large cliques in Arabidopsis gene coexpression network and motif discovery

Journal of Plant Physiology

Volumn 168, Issue 6, 2011, Pages 611-618

  Zheng, Xiaoqi ^a,b   Liu, Taigang ^c   Yang, Zhongnan ^a   Wang, Jun ^a,b  

^a SHANGHAI NORMAL UNIVERSITY   (China)

^b Scientific Computing Key Laboratory   (China)

^c SHANDONG AGRICULTURAL UNIVERSITY   (China)

Author keywords

Arabidopsis; Cis regulatory elements; Gene coexpression network; Maximal cliques; Motif

Indexed keywords

ARABIDOPSIS PROTEIN; TRANSCRIPTION FACTOR;

ARABIDOPSIS; ARTICLE; GENE EXPRESSION REGULATION; GENE REGULATORY NETWORK; GENETIC DATABASE; GENETICS; METABOLISM; PLANT GENE; PROTEIN MOTIF; REGULATORY SEQUENCE;

AMINO ACID MOTIFS; ARABIDOPSIS; ARABIDOPSIS PROTEINS; DATABASES, GENETIC; GENE EXPRESSION REGULATION, PLANT; GENE REGULATORY NETWORKS; GENES, PLANT; REGULATORY SEQUENCES, NUCLEIC ACID; TRANSCRIPTION FACTORS;

ARABIDOPSIS; ARABIDOPSIS THALIANA;

EID: 79951767774     PISSN: 01761617     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jplph.2010.09.010     Document Type: Article

References (45)

1. Albert R., Barabási A.L. Statistical mechanics of complex networks. Rev Mod Phys 2002, 74:47-97.
2. Babel L. Finding maximum cliques in arbitrary and in special graphs. Computing 1991, 46:321-341.
3. Bailey T.L., Elkan C. Fitting a mixture model by expectation maximization to discover motifs in biopolymers. Proc Int Conf Intell Syst Mol Biol 1994, 2:28-36.
4. Balas E., Yu C.S. Finding a maximum clique in an arbitrary graph. SIAM J Comput 1986, 15(4):1054-1068.
5. Berezikov E., Guryev V., Plasterk R.H.A., Cuppen E. CONREAL: conserved regulatory elements anchored alignment algorithm for identification of transcription factor binding sites by phylogenetic footprinting. Genome Res 2004, 14:170-178.
6. Berg J., Lässig M. Cross-species analysis of biological networks by Bayesian alignment. Proc Natl Acad Sci USA 2006, 103(29):10967-10972.
7. Bondy J.A., Murty U.S.R. Graph theory with applications 1976, Macmillan Press, London/Basingstoke.
8. Caselle M., Di Cunto F., Provero P. Correlating overrepresented upstream motifs to gene expression: a computational approach to regulatory element discovery in eukaryotes. BMC Bioinformatics 2002, 3:7-16.
9. Cliften P.F., Hillier L.W., Fulton L., Graves T., Miner T., Gish W.R., et al. Surveying Saccharomyces genomes to identify functional elements by comparative DNA sequence analysis. Genome Res 2001, 11:1175-1186.
10. Cliften P., Sudarsanam P., Desikan A., Fulton L., Fulton B., Majors J., et al. Finding functional features in Saccharomyces genomes by phylogenetic footprinting. Science 2003, 301:71-76.
11. Das M., Dai H.K. A survey of DNA motif finding algorithms. BMC Bioinformatics 2007, 8(Suppl.7):S21.
12. Davuluri R.V., Sun H., Palaniswamy S.K., Matthews N., Molina C., Kurtz M., et al. AGRIS: Arabidopsis gene regulatory information server, an information resource of Arabidopsis cis-regulatory elements and transcription factors. BMC Bioinformatics 2003, 4:25-36.
13. Galas D.J., Schmitz A. DNAse footprinting: a simple method for the detection of protein-DNA binding specificity. Nucleic Acids Res 1978, 5(9):3157-3170.
14. Haberer G., Mader M.T., Kosarev P., Spannagl M., Yang L., Mayer K.F. Large-scale cis-element detection by analysis of correlated expression and sequence conservation between Arabidopsis and Brassica oleracea. Plant Physiol 2006, 142:1589-1602.
15. Hertz G.Z., Stormo G.D. Identifying DNA and protein patterns with statistically significant alignments of multiple sequences. Bioinformatics 1999, 15:563-577.
16. Hu J., Li B., Kihara D. Limitations and potentials of current motif discovery algorithms. Nucleic Acids Res 2005, 33(15):4899-4913.
17. Hughes J.D., Estep P.W., Tavazoie S., Church G.M. Computational identification of cis-regulatory elements associated with groups of functionally related genes in Saccharomyces cerevisiae. J Mol Biol 2000, 296(5):1205-1214.
18. Jalan S., Solymosi N., Vattay G., Li B. Random matrix analysis of localization properties of gene coexpression network. Phys Rev E 2010, 81:046118.
19. Jordan I.K., Marino-Ramirez L., Wolf Y.I., Koonin E.V. Conservation and coevolution in the scale-free human gene coexpression network. Mol Biol Evol 2004, 21(11):2058-2070.
20. Konc J., Janežič D. An improved branch and bound algorithm for the maximum clique problem. MATCH Commun Math Comput Chem 2007, 58:569-590.
21. Lawrence C., Altschul S., Boguski M., Liu J., Neuwald A., Wootton J. Detecting subtle sequence signals: a Gibbs sampling strategy for multiple alignment. Science 1993, 262:208-214.
22. Lee T.I., Rinaldi N.J., Robert F., Odom D.T., Bar-Joseph Z., Gerber G.K., et al. Transcriptional regulatory networks in Saccharomyces cerevisiae. Science 2002, 298:799-804.
23. Liu X., Brutlag D.L., Liu J.S. BioProspector: discovering conserved DNA motifs in upstream regulatory regions of co-expressed genes. Pac Symp Biocomput 2001, 127-138.
24. Liu X.S., Brutlag D.L., Liu J.S. An algorithm for finding protein-DNA binding sites with applications to chromatin immunoprecipitation microarray experiments. Nat Biotechnol 2002, 20(8):835-839.
25. Mahony S., Benos P.V. STAMP: a web tool for exploring DNA-binding motif similarities. Nucleic Acids Res 2007, 35:W253-W258.
26. Mao L., Hemert J.L.V., Dash S., Dickerson J.A. Arabidopsis gene co-expression network and its functional modules. BMC Bioinformatics 2009, 10:346-369.
27. Obayashi T., Kinoshita K., Nakai K., Shibaoka M., Hayashi S., Saeki M., et al. ATTED-II: a database of co-expressed genes and cis elements for identifying coregulated gene groups in Arabidopsis. Nucleic Acids Res 2007, 35:D863-D869.
28. Papadimitriou C.H., Yannakakis M. The clique problem for planar graphs. Inform Proc Lett 1981, 13:131-133.
29. Pardalos P.M., Xue J. The maximum clique problem. J Global Optim 1994, 4:301-328.
30. Pavesi G., Mereghetti P., Mauri G., Pesole G. Weeder Web: discovery of transcription factor binding sites in a set of sequences from coregulated genes. Nucleic Acids Res 2004, 32:W199-W203.
31. Sandve G.K., Drabløs F. A survey of motif discovery methods in an integrated framework. Biol Dir 2006, 1:11-26.
32. Sikder D., Kodadek T. Genomic studies of transcription factor-DNA interactions. Curr Opin Chem Biol 2005, 9:38-45.
33. Sinha S., Tompa M. YMF: a program for discovery of novel transcription factor binding sites by statistical overrepresentation. Nucleic Acids Res 2003, 31:3586-3588.
34. Steffens N.O., Galuschka C., Schindler M., Bülow L., Hehl R. AthaMap: an online resource for in silico transcription factor binding sites in the Arabidopsis thaliana genome. Nucleic Acids Res 2004, 32:D368-D372.
35. Stormo G.D. DNA binding sites: representation and discovery. Bioinformatics 2000, 16:16-23.
36. Stuart J.M., Segal E., Koller D., Kim S.K. A gene-coexpression network for global discovery of conserved genetic modules. Science 2003, 302(5643):249-255.
37. Thijs G., Lescot M., Marchal K., Rombauts S., De Moor B., Rouzé P., et al. A higher order background model improves the detection of regulatory elements by Gibbs sampling. Bioinformatics 2001, 17(12):1113-1122.
38. Thomas-Chollier M., Sand O., Turatsinze J.V., Janky R., Defrance M., Vervisch E., et al. RSAT: regulatory sequence analysis tools. Nucleic Acids Res 2008, 36:W119-W127.
39. Tompa M., Li N., Bailey T.L., Church G.M., De Moor B., Eskin E., et al. Assessing computational tools for the discovery of transcription factor binding sites. Nat Biotechnol 2005, 23:137-144.
40. van Noort V., Snel B., Huynen M.A. The yeast coexpression network has a small-world, scale-free architecture and can be explained by a simple model. EMBO Rep 2004, 5:280-284.
41. Vandepoele K., Vlieghe K., Florquin K., Hennig L., Beemster G.T., Gruissem W., et al. Genome-wide identification of potential plant E2F target genes. Plant Physiol 2005, 139:316-328.
42. Vandepoele K., Quimbaya M., Casneuf T., De Veylder L., Peer Van de Y. Unraveling transcriptional control in Arabidopsis using cis-regulatory elements and coexpression networks. Plant Physiol 2009, 150(2):535-546.
43. Veiga D.F.T., Dutta B., Balázsi G. Network inference and network response identification: moving genome-scale data to the next level of biological discovery. Mol BioSyst 2010, 6:469-480.
44. Wang X., Haberer G., Mayer K.F.X. Discovery of cis-elements between Sorghum and Rice using co-expression and evolutionary conservation. BMC Genomics 2009, 10:284.
45. Wasserman W.W., Krivan W. In silico identification of metazoan transcriptional regulatory regions. Naturwissenschaften 2003, 90(4):156-166.