Reconstructing the pathways of a cellular system from genome-scale signals by using matrix and tensor computations - PubMed (original) (raw)
Reconstructing the pathways of a cellular system from genome-scale signals by using matrix and tensor computations
Orly Alter et al. Proc Natl Acad Sci U S A. 2005.
Abstract
We describe the use of the matrix eigenvalue decomposition (EVD) and pseudoinverse projection and a tensor higher-order EVD (HOEVD) in reconstructing the pathways that compose a cellular system from genome-scale nondirectional networks of correlations among the genes of the system. The EVD formulates a genes x genes network as a linear superposition of genes x genes decorrelated and decoupled rank-1 subnetworks, which can be associated with functionally independent pathways. The integrative pseudoinverse projection of a network computed from a "data" signal onto a designated "basis" signal approximates the network as a linear superposition of only the subnetworks that are common to both signals and simulates observation of only the pathways that are manifest in both experiments. We define a comparative HOEVD that formulates a series of networks as linear superpositions of decorrelated rank-1 subnetworks and the rank-2 couplings among these subnetworks, which can be associated with independent pathways and the transitions among them common to all networks in the series or exclusive to a subset of the networks. Boolean functions of the discretized subnetworks and couplings highlight differential, i.e., pathway-dependent, relations among genes. We illustrate the EVD, pseudoinverse projection, and HOEVD of genome-scale networks with analyses of yeast DNA microarray data.
Figures
Fig. 1.
Discretized significant EVD subnetworks of the network _â_1 in the subsets of 150 correlations (red) and anticorrelations (green) largest in amplitude among all traditionally classified cell-cycle genes of _â_1, color-coded according to their cell-cycle classifications, M/G1 (yellow), G1 (green), S (blue), S/G2 (red), and G2/M (orange), and separately also according to their pheromone-response classifications, up-regulated (black) and down-regulated (gray). (a) The first subnetwork shows pheromone-response-dependent and cell-cycle-independent relations among the genes. (b) The second subnetwork shows pheromone-response- and cell-cycle-dependent relations. (c and d) The third and fourth subnetworks show cell-cycle-dependent relations that are orthogonal to each other.
Fig. 2.
Boolean AND intersections of the discretized EVD subnetworks of the pseudoinverse-projected _â_2 and _â_3, in the subsets of 200 correlations largest in amplitude among all traditionally classified cell-cycle genes of _â_2 and _â_3, respectively, with these of _â_1.(a) The first subnetwork of _â_2 AND fourth subnetwork of _â_1.(b) The second subnetwork of _â_2 AND third subnetwork of _â_1.(c) The subnetwork of _â_3 AND first subnetwork of _â_1.
Fig. 3.
Discretized significant HOEVD subnetworks of the series of networks {_â_1, _â_2, _â_3} and their couplings, in the subsets of 100 correlations largest in amplitude among all traditionally classified cell-cycle genes of {_â_1, _â_2, _â_3}. (a) The first subnetwork shows pheromone-response-dependent only relations among the genes. (b and c) The second and third subnetworks show orthogonal cell-cycle-dependent relations. (d and e) The couplings between the first and second, and first and third subnetworks, respectively, both show pheromone-response- and cell-cycle-dependent relations. (f) The coupling between the second and third subnetworks shows cell-cycle-dependent only relations.
Fig. 4.
Fractions of eigenexpression of the HOEVD subnetworks (a) and their couplings (b) in the individual networks _â_1 (red), _â_2 (blue), and _â_3 (green). The contributions of each coupling in each individual network cancel out in the overall network â ≡ _â_1 + _â_2 + _â_3.
Similar articles
- Integrative analysis of genome-scale data by using pseudoinverse projection predicts novel correlation between DNA replication and RNA transcription.
Alter O, Golub GH. Alter O, et al. Proc Natl Acad Sci U S A. 2004 Nov 23;101(47):16577-82. doi: 10.1073/pnas.0406767101. Epub 2004 Nov 15. Proc Natl Acad Sci U S A. 2004. PMID: 15545604 Free PMC article. - Quantitative inference of dynamic regulatory pathways via microarray data.
Chang WC, Li CW, Chen BS. Chang WC, et al. BMC Bioinformatics. 2005 Mar 7;6:44. doi: 10.1186/1471-2105-6-44. BMC Bioinformatics. 2005. PMID: 15748298 Free PMC article. - A tensor higher-order singular value decomposition for integrative analysis of DNA microarray data from different studies.
Omberg L, Golub GH, Alter O. Omberg L, et al. Proc Natl Acad Sci U S A. 2007 Nov 20;104(47):18371-6. doi: 10.1073/pnas.0709146104. Epub 2007 Nov 14. Proc Natl Acad Sci U S A. 2007. PMID: 18003902 Free PMC article. - Genomic signal processing: from matrix algebra to genetic networks.
Alter O. Alter O. Methods Mol Biol. 2007;377:17-60. doi: 10.1007/978-1-59745-390-5_2. Methods Mol Biol. 2007. PMID: 17634608 Review. - Transcriptional networks: reverse-engineering gene regulation on a global scale.
Chua G, Robinson MD, Morris Q, Hughes TR. Chua G, et al. Curr Opin Microbiol. 2004 Dec;7(6):638-46. doi: 10.1016/j.mib.2004.10.009. Curr Opin Microbiol. 2004. PMID: 15556037 Review.
Cited by
- Systems profiling reveals recurrently dysregulated cytokine signaling responses in ER+ breast cancer patients' blood.
Orcutt-Jahns B, Lima Junior JR, Lin E, Rockne RC, Matache A, Branciamore S, Hung E, Rodin AS, Lee PP, Meyer AS. Orcutt-Jahns B, et al. NPJ Syst Biol Appl. 2024 Oct 10;10(1):118. doi: 10.1038/s41540-024-00447-0. NPJ Syst Biol Appl. 2024. PMID: 39389979 Free PMC article. - Features extracted using tensor decomposition reflect the biological features of the temporal patterns of human blood multimodal metabolome.
Fujita S, Karasawa Y, Hironaka KI, Taguchi YH, Kuroda S. Fujita S, et al. PLoS One. 2023 Feb 15;18(2):e0281594. doi: 10.1371/journal.pone.0281594. eCollection 2023. PLoS One. 2023. PMID: 36791130 Free PMC article. - Tensor factorization toward precision medicine.
Luo Y, Wang F, Szolovits P. Luo Y, et al. Brief Bioinform. 2017 May 1;18(3):511-514. doi: 10.1093/bib/bbw026. Brief Bioinform. 2017. PMID: 26994614 Free PMC article. - Preservation of ranking order in the expression of human Housekeeping genes.
Shaw GT, Shih ES, Chen CH, Hwang MJ. Shaw GT, et al. PLoS One. 2011;6(12):e29314. doi: 10.1371/journal.pone.0029314. Epub 2011 Dec 22. PLoS One. 2011. PMID: 22216246 Free PMC article. - A higher-order generalized singular value decomposition for comparison of global mRNA expression from multiple organisms.
Ponnapalli SP, Saunders MA, Van Loan CF, Alter O. Ponnapalli SP, et al. PLoS One. 2011;6(12):e28072. doi: 10.1371/journal.pone.0028072. Epub 2011 Dec 22. PLoS One. 2011. PMID: 22216090 Free PMC article.
References
- Roberts, C. J., Nelson, B., Marton, M. J., Stoughton, R., Meyer, M. R., Bennett, H. A., He, Y. D., Dai, H., Walker, W. L., Hughes, T. R., et al. (2000) Science 287, 873–880. - PubMed
- Lee, T. I., Rinaldi, N. J., Robert, F., Odom, D. T., Bar-Joseph, Z., Gerber, G. K., Hannett, N. M., Harbison, C. T., Thompson, C. M., Simon, I., et al. (2002) Science 298, 799–804. - PubMed
- Ihmels, J., Levy, R. & Barkai, N. (2002) Nat. Biotechnol. 22, 86–92. - PubMed
Publication types
MeSH terms
Substances
LinkOut - more resources
Full Text Sources
Molecular Biology Databases