Algorithm to identify frequent coupled modules from two-layered network series: Application to study transcription and splicing coupling

Journal of Computational Biology

Volumn 19, Issue 6, 2012, Pages 710-730

  Li, Wenyuan ^a   Dai, Chao ^a   Liu, Chun Chi ^b   Zhou, Xianghong Jasmine ^a  

^a UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

^b NATIONAL CHUNG HSING UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ARTICLE; BIOLOGY; DATA MINING; GENE REGULATORY NETWORK; GENETIC TRANSCRIPTION; HUMAN; METHODOLOGY; NUCLEIC ACID DATABASE; PROTEIN PROTEIN INTERACTION; RNA SPLICING;

ALGORITHMS; COMPUTATIONAL BIOLOGY; DATA MINING; DATABASES, NUCLEIC ACID; GENE REGULATORY NETWORKS; HUMANS; PROTEIN INTERACTION MAPS; RNA SPLICING; TRANSCRIPTION, GENETIC;

EID: 84862568840     PISSN: 10665277     EISSN: None     Source Type: Journal    
DOI: 10.1089/cmb.2012.0025     Document Type: Article

References (68)

1. Achlioptas, D., and McSherry, F. 2007. Fast computation of low-rank matrix approximations. J ACM 54 (article No. 9).
2. Anderson, T.W. 2003. An Introduction to Multivariate Statistical Analysis, 3rd ed. Wiley-Interscience, Hoboken, NJ
3. Arora, S., Hazan, E., and Kale, S. 2006. A fast random sampling algorithm for sparsifying matrices, 272-279. In: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques. Springer-Verlag, Berlin.
4. Ashburner, M., Ball, C., Blake, J., et al. 2000. Gene ontology: tool for the unification of biology. The Gene Ontology Consortium. Nat. Genet. 25, 25-29.
5. Ayala, Y., Laura De Conti, S., Vázquez, A., et al. 2010. TDP-43 regulates its mRNA levels through a negative feedback loop. EMBO J. 30, 277-288.
6. Ayala, Y., Zago, P., D'Ambrogio, A., et al. 2008. Structural determinants of the cellular localization and shuttling of TDP-43. J. Cell Sci. 121, 3778.
7. Barabasi, A., and Oltvai, Z. 2004. Network biology: understanding the cell's functional organization. Nat. Rev. Genet. 5, 101-113.
8. Barboric, M., Lenasi, T., Chen, H., et al. 2009. 7SK snRNP/P-TEFb couples transcription elongation with alternative splicing and is essential for vertebrate development. Proc. Natl. Acad. Sci. USA 106, 7798-7803.
9. Bedford, M., Reed, R., and Leder, P. 1998. WW domain-mediated interactions reveal a spliceosome-associated protein that binds a third class of proline-richmotif: the proline glycine andmethionine-rich motif. Proc.Natl. Acad. Sci. USA95, 10602.
10. Blencowe, B., Bowman, J., McCracken, S., et al. 1999. SR-related proteins and the processing of messenger RNA precursors. Biochem. Cell Biol. 77, 277-291.
11. Blower, P.E., Verducci, J.S., Lin, S., et al. 2007. MicroRNA expression profiles for the NCI-60 cancer cell panel. Mol. Cancer Therap. 6, 1483-1491.
12. Brès, V., Gomes, N., Pickle, L., et al. 2005. A human splicing factor, SKIP, associates with P-TEFb and enhances transcription elongation by HIV-1 Tat. Genes Dev. 19, 1211.
13. Buratti, E., and Baralle, F. 2001. Characterization and functional implications of the RNA binding properties of nuclear factor TDP-43, a novel splicing regulator of CFTR exon 9. J. Biol. Chem. 276, 36337.
14. Burkard, R., Dell'Amico, M., and Martello, S. 2009. Assignment Problems. SIAM, Philadelphia.
15. Bussey, K.J., Chin, K., Lababidi, S., et al. 2006. Integrating data on DNA copy number with gene expression levels and drug sensitivities in the NCI-60 cell line panel. Mol. Cancer Therap. 5, 853-867.
16. Cancer Genome Atlas Research Network. 2008. Comprehensive genomic characterization defines human glioblastoma genes and core pathways. Nature 455, 1061-1068.
17. Céaceres, J.F., and Kornblihtt, A.R. 2002. Alternative splicing: multiple control mechanisms and involvement in human disease. Trends Genet. 18, 186-193.
18. Ding, C., Zhang, Y., Li, T., et al. 2006. Biclustering protein complex interactions with a biclique finding algorithm. Proc. 6th Int. Conf. Data Mining, 178-187.
19. Fong, Y., and Zhou, Q. 2001. Stimulatory effect of splicing factors on transcriptional elongation. Nature 414, 929-933.
20. Fujita, P.A., Rhead, B., Zweig, A.S., et al. 2011. The UCSC genome browser database: update 2011. Nucleic Acids Res. 39, D876-D882.
21. Garcia-Jurado, G., Llanes, D., Moreno, A., et al. 2011. Monoclonal antibody that recognizes a domain on heterogeneous nuclear ribonucleoprotein K and PTB-associated splicing factor. Hybridoma 30, 53-59.
22. Gordon, S., Akopyan, G., Garban, H., et al. 2005. Transcription factor YY1: structure, function, and therapeutic implications in cancer biology. Oncogene 25, 1125-1142.
23. Hopfield, J.J., Neural networks and physical systems with emergent collective computational abilities. Proc. Natl. Acad. Sci. USA. 79, 2554-2558.
24. Jiang, H., and Wong, W.H. 2009. Statistical inferences for isoform expression in RNA-Seq. Bioinformatics 25, 1026-1032.
25. Kameoka, S., Duque, P., and Konarska, M. 2004. p54nrb associates with the 50 splice site within large transcription/splicing complexes. EMBO J. 23, 1782-1791.
26. Kornblihtt,A., de laMata,M., Fededa, J., et al. 2004, Multiple links between transcription and splicing. RNA,10, 1489-1498.
27. Li,W., Lin, Y., and Liu, Y. 2007. The structure of weighted small-world network. Phys. A Stat. Mech. Appl. 376, 708-718.
28. Li, W., Liu, C.-C., Zhang, T., et al. 2011. Integrative analysis of many weighted co-expression networks using tensor computation. PLoS Comput. Biol. 7, e1001106.
29. Lin, S., Coutinho-Mansfield, G., Wang, D., et al. 2008. The splicing factor SC35 has an active role in transcriptional elongation. Nat. Struct.Mol. Biol. 15, 819-826.
30. Lindstrom, D., Squazzo, S., Muster, N., et al. 2003. Dual roles for spt5 in pre-mRNA processing and transcription elongation revealed by identification of spt5-associated proteins. Mol. Cell. Biol. 23, 1368.
31. Little,C., Nau, M.,Carney, D., et al. 1983. Amplification and expression of the c-myc oncogene in human lung cancer cell lines. Nature 306, 194-196.
32. Loflin, P., Chen, C., and Shyu, A. 1999. Unraveling a cytoplasmic role for hnRNP D in the in vivo mRNA destabilization directed by the AU-rich element. Genes Dev. 13, 1884.
33. Mapendano, C.K., Lykke-Andersen, S., Kjems, J., et al. 2010. Crosstalk between mRNA 30 end processing and transcription initiation. Mol. Cell 40, 410-422.
34. Maslov, S., and Sneppen, K. 2002. Specificity and stability in topology of protein networks. Science 296, 910-913.
35. Matlin, A., Clark, F., and Smith, C. 2005. Understanding alternative splicing: towards a cellular code. Nat. Rev. Mol. Cell Biol. 6, 386-398.
36. Motwani, R., and Raghavan, P. 1995. Randomized Algorithms. Cambridge University Press, New York.
37. Motzkin, T.S., and Straus, E.G. 1965.Maxima for graphs and a new proof of a theoremof Turán. Can. J. Math. 17, 533-540.
38. Muñoz, M.J., Santangelo, M.S.P., Paronetto, M.P., et al. 2009. DNA damage regulates alternative splicing through inhibition of RNA polymerase II elongation. Cell 137, 708-720.
39. Nair, S., and Burley, S. 2003. X-ray structures of myc-max and mad-max recognizing DNA: molecular bases of regulation by proto-oncogenic transcription factors. Cell 112, 193-205.
40. Nayler, O., Strätling, W., Bourquin, J., et al. 1998. SAF-B protein couples transcription and pre-mRNA splicing to SAR/MAR elements. Nucleic Acids Res. 26, 3542.
41. Nevins, J. 2001. The Rb/E2F pathway and cancer. Hum. Mol. Genet. 10, 699.
42. Ou, S., Wu, F., Harrich, D., et al. 1995. Cloning and characterization of a novel cellular protein, TDP-43, that binds to human immunodeficiency virus type 1 TAR DNA sequence motifs. J. Virol. 69, 3584.
43. Pandit, S., Wang, D., and Fu, X. 2008. Functional integration of transcriptional and RNA processing machineries. Curr. Opin. Cell Biol. 20, 260-265.
44. Peng, R., Hawkins, I., Link, A., et al. 2006. The splicing factor PSF is part of a large complex that assembles in the absence of pre-mRNA and contains all five snRNPs. RNA Biol. 3, 69.
45. Perales, R., and Bentley, D. 2009. Co-transcriptionality: the transcription elongation complex as a nexus for nuclear transactions. Mol. Cell 36, 178-191.
46. Piva, F., Giulietti, M., Burini, A.B., et al. 2011. SpliceAid 2: a database of human splicing factors expression data and RNA target motifs. Hum. Mutat. 33, 81-85.
47. Rappsilber, J., Ryder, U., Lamond, A., et al. 2002. Large-scale proteomic analysis of the human spliceosome. Genome Res. 12, 1231.
48. Reed, R. 2003. Coupling transcription, splicing and mRNA export. Curr. Opin. Cell Biol. 15, 326-331.
49. Rosonina, E., and Blencowe, B. 2002. Gene expression: the close coupling of transcription and splicing. Curr. Biol. 12, 319-321.
50. Ruepp, A., Waegele, B., Lechner, M., et al. 2010. CORUM: the comprehensive resource of mammalian protein complexes-2009. Nucleic Acids Res. 38, D497-D501.
51. Sandelin, A., Alkema, W., Engstrm, P., et al. 2004. JASPAR: an open-access database for eukaryotic transcription factor binding profiles. Nucleic Acids Res. 32, D91-D94.
52. Scherf, U., Ross, D.T., Waltham, M., et al. 2000. A gene expression database for the molecular pharmacology of cancer. Nat. Genet. 24, 236-244.
53. Shankavaram, U.T., Reinhold, W.C., Nishizuka, S., et al. 2007. Transcript and protein expression profiles of the NCI-60 cancer cell panel: an integromic microarray study. Mol. Cancer Therap. 6, 820-832.
54. Stark, C., Breitkreutz, B., Reguly, T., et al. 2006. BioGRID: a general repository for interaction datasets. Nucleic Acids Res. 34, D535.
55. Staunton, J.E., Slonim, D.K., Coller, H.A., et al. 2001. Chemosensitivity prediction by transcriptional profiling. Proc. Natl. Acad. Sci. USA 98, 10787-10792.
56. Suzuki, H., Igarashi, S., Nojima, M., et al. 2010. IGFBP7 is a p53-responsive gene specifically silenced in colorectal cancer with CpG island methylator phenotype. Carcinogenesis 31, 342.
57. Tabach, Y., Brosh, R., Buganim, Y., et al. 2007. Wide-scale analysis of human functional transcription factor binding reveals a strong bias towards the transcription start site. PloS ONE 2, e807.
58. Thomas, D.J., Rosenbloom, K.R., Clawson, H., et al. 2007. The ENCODE project at UC Santa Cruz. Nucleic Acids Res. 35, D663-D667.
59. Trapnell, C., Pachter, L., and Salzberg, S.L. 2009. TopHat: discovering splice junctions with RNA-Seq. Bioinformatics 25, 1105-1111.
60. Trapnell, C., Williams, B.A., Pertea, G., et al 2010. Transcript assembly and quantification by RNA-Seq reveals unannotated transcripts and isoform switching during cell differentiation. Nat. Biotechnol. 28, 511-515.
61. Tsay, A., Lovejoy, W., and Karger, D. 1999. Random sampling in cut, flow, and network design problems. Math. Oper. Res. 24, 383-413.
62. Weinstein, J.N., Myers, T.G., O'Connor, P.M., et al. 1997. An information-intensive approach to the molecular pharmacology of cancer. Science 275, 343-349.
63. Xu, M., Kao, M., Nunez-Iglesias, J., et al. 2008. An integrative approach to characterize disease-specific pathways and their coordination: a case study in cancer. BMC Genomics 9, S12.
64. Yan, X., Mehan, M.R., Huang, Y., et al. 2007. A graph-based approach to systematically reconstruct human transcriptional regulatory modules. Bioinformatics 23, i577-i586.
65. Zhang, C., Dowd, D., Staal, A., et al. 2003. Nuclear coactivator-62 kDa/Ski-interacting protein is a nuclear matrixassociated coactivator that may couple vitamin D receptor-mediated transcription and RNA splicing. J. Bio. Chem. 278, 35325.
66. Zhou, Q., and Sharp, P. 1996. Tat-SF1: cofactor for stimulation of transcriptional elongation by HIV-1 Tat. Science 274, 605.
67. Zhou, X., Kao, M., Huang, H., et al. 2005. Functional annotation and network reconstruction through cross-platform integration of microarray data. Nat. Biotechnol. 23, 238-243.
68. Zhou, Z., Licklider, L., Gygi, S., et al. 2002. Comprehensive proteomic analysis of the human spliceosome. Nature 419, 182-185.