SGD Paper Help



Alter O and Golub GH  (2005) Reconstructing the pathways of a cellular system from genome-scale signals by using matrix and tensor computations. Proc Natl Acad Sci U S A 102(49):17559-64

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.

Status: Published Type: Journal Article | Research Support, N.I.H., Extramural | Research Support, U.S. Gov't, Non-P.H.S. PubMed ID: 16314560

Topics addressed in this paper

Number of different genes curated to this paper: 4

  • To find other papers on a gene and topic, click on the colored ball in the appropriate box.
  • displays other papers with information about that topic for that gene.
  • displays other papers in SGD that are associated with that topic.
    The topic is addressed in these papers but does not describe a specific gene or chromosomal feature.
  • To go to the Locus page for a gene, click on the gene name.
Topics Topics not linked to Genes Genes linked to topics
CIK1 CLB2 CLN2 KAR4
Additional Literature blue ball blue ball blue ball blue ball
Computational analysis yg ball
Function/Process blue ball blue ball blue ball blue ball
Omics yg ball

Author Searches

To find contact information or other publications by the authors of this paper, follow these three steps:
  1. (1) Choose an author,
  2. (2) Choose a search parameter,
  3. (3) Click to implement