Reconstructing the pathways of a cellular system from genome-scale signals by using matrix and tensor computations.

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.

authors

Alter O,Golub GH

doi

10.1073/pnas.0509033102

keywords:

subject

Has Abstract

pub_date

2005-12-06 00:00:00

pages

17559-64

issue

49

eissn

0027-8424

issn

1091-6490

pii

0509033102

journal_volume

102

pub_type

杂志文章
  • Human HA and polymerase subunit PB2 proteins confer transmission of an avian influenza virus through the air.

    abstract::The influenza virus genes that confer efficient transmission of epidemic and pandemic strains in humans have not been identified. The rapid spread and severe disease caused by the 1918 influenza pandemic virus makes it an ideal virus to study the transmissibility of potentially pandemic influenza strains. Here, we use...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.0813172106

    authors: Van Hoeven N,Pappas C,Belser JA,Maines TR,Zeng H,García-Sastre A,Sasisekharan R,Katz JM,Tumpey TM

    更新日期:2009-03-03 00:00:00

  • Uncovering modern paint forgeries by radiocarbon dating.

    abstract::Art forgeries have existed since antiquity, but with the recent rapidly expanding commercialization of art, the approach to art authentication has demanded increasingly sophisticated detection schemes. So far, the most conclusive criterion in the field of counterfeit detection is the scientific proof of material anach...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.1901540116

    authors: Hendriks L,Hajdas I,Ferreira ESB,Scherrer NC,Zumbühl S,Smith GD,Welte C,Wacker L,Synal HA,Günther D

    更新日期:2019-07-02 00:00:00

  • Reactivity-based one-pot total synthesis of fucose GM1 oligosaccharide: a sialylated antigenic epitope of small-cell lung cancer.

    abstract::The total synthesis of the sialic acid-containing antigenic epitope fucose GM(1) (Fuc-GM(1)) by an improved reactivity-based one-pot synthetic strategy is reported. Based on a thioglycoside reactivity database, three saccharide building blocks, 3, 4, and 5, were designed and prepared to incorporate a descending order ...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.0337590100

    authors: Mong TK,Lee HK,Duron SG,Wong CH

    更新日期:2003-02-04 00:00:00

  • TRILOGY: Discovery of sequence-structure patterns across diverse proteins.

    abstract::We describe a new computer program, trilogy, for the automated discovery of sequence-structure patterns in proteins. trilogy implements a pattern discovery algorithm that begins with an exhaustive analysis of flexible three-residue patterns; a subset of these patterns are selected as seeds for an extension process in ...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.112221999

    authors: Bradley P,Kim PS,Berger B

    更新日期:2002-06-25 00:00:00

  • Exon shuffling generates an immunoglobulin heavy chain gene.

    abstract::From endonuclease EcoRI partial libraries of DNAs from mouse embryo and MOPC 141, a gamma 2b-producing myeloma, clones were isolated by using a DNA fragment carrying the gamma 2b constant (C) region gene as a hybridization probe. One clone from MOPC 141 contained a heavy chain variable (V) gene and the C gamma 2b gene...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.77.4.2138

    authors: Maki R,Traunecker A,Sakano H,Roeder W,Tonegawa S

    更新日期:1980-04-01 00:00:00

  • Specific binding of leukotriene C4 to ileal segments and subcellular fractions of ileal smooth muscle cells.

    abstract::A specific high-affinity receptor for leukotriene C4 (LTC4) has been identified on segments of longitudinal smooth muscle from guinea pig ileum, in disrupted cells obtained from the ileal segments, and in subcellular fractions enriched for mitochondrial membranes and plasma membranes, respectively. Specific [3H]LTC4 b...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.81.14.4529

    authors: Krilis S,Lewis RA,Corey EJ,Austen KF

    更新日期:1984-07-01 00:00:00

  • The glycine synaptic receptor: evidence that strychnine binding is associated with the ionic conductance mechanism.

    abstract::The ability of a series of anions to inhibit [(3)H]strychnine binding to spinal cord synaptic membranes correlates closely with their neurophysiologic capacity to reverse inhibitory postsynaptic potentials in the mammalian spinal cord. Seven neurophysiologically active anions are also effective inhibitors of [(3)H]str...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.71.10.4002

    authors: Young AB,Snyder SH

    更新日期:1974-10-01 00:00:00

  • Chemical and structural analysis of a photoactive vertebrate cryptochrome from pigeon.

    abstract::Computational and biochemical studies implicate the blue-light sensor cryptochrome (CRY) as an endogenous light-dependent magnetosensor enabling migratory birds to navigate using the Earth's magnetic field. Validation of such a mechanism has been hampered by the absence of structures of vertebrate CRYs that have funct...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.1907875116

    authors: Zoltowski BD,Chelliah Y,Wickramaratne A,Jarocha L,Karki N,Xu W,Mouritsen H,Hore PJ,Hibbs RE,Green CB,Takahashi JS

    更新日期:2019-09-24 00:00:00

  • Maternal effort mediates the prevalence of trypanosomes in the offspring of a passerine bird.

    abstract::The relationships between parental effort, offspring growth, and offspring blood parasitemias are poorly known. We examined the effect of parental effort on offspring size and prevalence of trypanosomes in peripheral blood of nestling Pied Flycatchers Ficedula hypoleuca aged 13 days. Trypanosome infections were likely...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.93.12.5726

    authors: Merino S,Potti J,Moreno J

    更新日期:1996-06-11 00:00:00

  • Electroconvulsive seizure and VEGF increase the proliferation of neural stem-like cells in rat hippocampus.

    abstract::All classes of antidepressants increase hippocampal cell proliferation and neurogenesis, which contributes, in part, to the behavioral actions of these treatments. Among antidepressant treatments, electroconvulsive seizure (ECS) is the most robust stimulator of hippocampal cell proliferation and the most efficacious t...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.0710858105

    authors: Segi-Nishida E,Warner-Schmidt JL,Duman RS

    更新日期:2008-08-12 00:00:00

  • Regulation of phenotypic variability by a threshold-based mechanism underlies bacterial persistence.

    abstract::In the face of antibiotics, bacterial populations avoid extinction by harboring a subpopulation of dormant cells that are largely drug insensitive. This phenomenon, termed "persistence," is a major obstacle for the treatment of a number of infectious diseases. The mechanism that generates both actively growing as well...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.1004333107

    authors: Rotem E,Loinger A,Ronin I,Levin-Reisman I,Gabay C,Shoresh N,Biham O,Balaban NQ

    更新日期:2010-07-13 00:00:00

  • Single cell sequencing reveals low levels of aneuploidy across mammalian tissues.

    abstract::Whole-chromosome copy number alterations, also known as aneuploidy, are associated with adverse consequences in most cells and organisms. However, high frequencies of aneuploidy have been reported to occur naturally in the mammalian liver and brain, fueling speculation that aneuploidy provides a selective advantage in...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.1415287111

    authors: Knouse KA,Wu J,Whittaker CA,Amon A

    更新日期:2014-09-16 00:00:00

  • Antagonistic role of vega1 and bozozok/dharma homeobox genes in organizer formation.

    abstract::During zebrafish development, zygotic gene expression initiated at the midblastula transition converts maternal information on embryo polarity into a transcriptional read-out. Expression of a homeobox gene, vega1, is activated at midblastula transition in all blastomeres, but is down-regulated dorsally before gastrula...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.97.22.12121

    authors: Kawahara A,Wilm T,Solnica-Krezel L,Dawid IB

    更新日期:2000-10-24 00:00:00

  • Structural implications of sequence variability in immunoglobulins.

    abstract::Immunoglobulin sequences were compared by using a technique that takes into account the dissimilarity in physicochemical properties of amino acids. Exterior residues showed greater structural variability than interior residues. High structural variability was found at positions known from crystallographic studies to b...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.74.6.2551

    authors: Padlan EA

    更新日期:1977-06-01 00:00:00

  • Worker caste polymorphism has a genetic basis in Acromyrmex leaf-cutting ants.

    abstract::Division of labor is fundamental to the success of all societies. The most striking examples are the physically polymorphic worker castes in social insects with clear morphological adaptations to different roles. These polymorphic worker castes have previously been thought to be a classic example of nongentically cont...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.1633701100

    authors: Hughes WO,Sumner S,Van Borm S,Boomsma JJ

    更新日期:2003-08-05 00:00:00

  • "DAKLI": a multipurpose ligand with high affinity and selectivity for dynorphin (kappa opioid) binding sites.

    abstract::We describe a synthetic ligand, "DAKLI" (Dynorphin A-analogue Kappa LIgand), related to the opioid peptide dynorphin A. A single reactive amino group at the extended carboxyl terminus permits various reporter groups to be attached, such as 125I-labeled Bolton-Hunter reagent, fluorescein isothiocyanate, or biotin. Thes...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.85.19.7375

    authors: Goldstein A,Nestor JJ Jr,Naidu A,Newman SR

    更新日期:1988-10-01 00:00:00

  • Synonymous codon substitutions perturb cotranslational protein folding in vivo and impair cell fitness.

    abstract::In the cell, proteins are synthesized from N to C terminus and begin to fold during translation. Cotranslational folding mechanisms are therefore linked to elongation rate, which varies as a function of synonymous codon usage. However, synonymous codon substitutions can affect many distinct cellular processes, which h...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.1907126117

    authors: Walsh IM,Bowman MA,Soto Santarriaga IF,Rodriguez A,Clark PL

    更新日期:2020-02-18 00:00:00

  • Binding between the Niemann-Pick C1 protein and a photoactivatable cholesterol analog requires a functional sterol-sensing domain.

    abstract::Niemann-Pick type C (NPC) 1 protein plays important roles in moving cholesterol and other lipids out of late endosomes by means of vesicular trafficking, but it is not known whether NPC1 directly interacts with cholesterol. We performed photoaffinity labeling of intact cells expressing fluorescent protein (FP)-tagged ...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.0405255101

    authors: Ohgami N,Ko DC,Thomas M,Scott MP,Chang CC,Chang TY

    更新日期:2004-08-24 00:00:00

  • Identification of proteins that bind tightly to pre-mRNA during in vitro splicing.

    abstract::Incubation of a human beta-globin pre-mRNA in a HeLa cell nuclear extract under conditions permissive for efficient splicing resulted in the assembly of the RNA into ribonucleoprotein (RNP) complexes. This RNP formation occurred largely within the characteristic lag period that precedes splicing. Two classes of RNP we...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.83.11.3718

    authors: Mayrand SH,Pedersen N,Pederson T

    更新日期:1986-06-01 00:00:00

  • Entner-Doudoroff pathway for sulfoquinovose degradation in Pseudomonas putida SQ1.

    abstract::Sulfoquinovose (SQ; 6-deoxy-6-sulfoglucose) is the polar head group of the plant sulfolipid SQ-diacylglycerol, and SQ comprises a major proportion of the organosulfur in nature, where it is degraded by bacteria. A first degradation pathway for SQ has been demonstrated recently, a "sulfoglycolytic" pathway, in addition...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.1507049112

    authors: Felux AK,Spiteller D,Klebensberger J,Schleheck D

    更新日期:2015-08-04 00:00:00

  • Measuring single-cell density.

    abstract::We have used a microfluidic mass sensor to measure the density of single living cells. By weighing each cell in two fluids of different densities, our technique measures the single-cell mass, volume, and density of approximately 500 cells per hour with a density precision of 0.001 g mL(-1). We observe that the intrins...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.1104651108

    authors: Grover WH,Bryan AK,Diez-Silva M,Suresh S,Higgins JM,Manalis SR

    更新日期:2011-07-05 00:00:00

  • Gene encoding the alpha chain of the T-cell receptor is moved immediately downstream of c-myc in a chromosomal 8;14 translocation in a cell line from a human T-cell leukemia.

    abstract::The SKW-3 cell line, which was established from the malignant cells of a patient with T-cell chronic lymphocytic leukemia, is characterized by a translocation involving chromosome 8 (band q24) and chromosome 14 (band q11) [t(8;14)(q24;q11)]. To determine the position of the gene encoding the alpha chain of the T-cell ...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.83.10.3439

    authors: Shima EA,Le Beau MM,McKeithan TW,Minowada J,Showe LC,Mak TW,Minden MD,Rowley JD,Diaz MO

    更新日期:1986-05-01 00:00:00

  • Mg2+ mediates interaction between the voltage sensor and cytosolic domain to activate BK channels.

    abstract::The voltage-sensor domain (VSD) of voltage-dependent ion channels and enzymes is critical for cellular responses to membrane potential. The VSD can also be regulated by interaction with intracellular proteins and ligands, but how this occurs is poorly understood. Here, we show that the VSD of the BK-type K(+) channel ...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.0705873104

    authors: Yang H,Hu L,Shi J,Delaloye K,Horrigan FT,Cui J

    更新日期:2007-11-13 00:00:00

  • Reference-guided assembly of four diverse Arabidopsis thaliana genomes.

    abstract::We present whole-genome assemblies of four divergent Arabidopsis thaliana strains that complement the 125-Mb reference genome sequence released a decade ago. Using a newly developed reference-guided approach, we assembled large contigs from 9 to 42 Gb of Illumina short-read data from the Landsberg erecta (Ler-1), C24,...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.1107739108

    authors: Schneeberger K,Ossowski S,Ott F,Klein JD,Wang X,Lanz C,Smith LM,Cao J,Fitz J,Warthmann N,Henz SR,Huson DH,Weigel D

    更新日期:2011-06-21 00:00:00

  • Angiogenin promotes invasiveness of cultured endothelial cells by stimulation of cell-associated proteolytic activities.

    abstract::Angiogenin, a potent inducer of neovascularization in the chicken chorioallantoic membrane and rabbit cornea, promotes endothelial cell invasion of Matrigel basement membrane. A transformed bovine aortic endothelial cell line, GM 7373, is 5 times more invasive when cultured in the presence of 1 microgram of bovine ang...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.91.25.12096

    authors: Hu G,Riordan JF,Vallee BL

    更新日期:1994-12-06 00:00:00

  • Conditional cooperation and confusion in public-goods experiments.

    abstract::Economic experiments are often used to study if humans altruistically value the welfare of others. A canonical result from public-good games is that humans vary in how they value the welfare of others, dividing into fair-minded conditional cooperators, who match the cooperation of others, and selfish noncooperators. H...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.1509740113

    authors: Burton-Chellew MN,El Mouden C,West SA

    更新日期:2016-02-02 00:00:00

  • Multiple SCN5A variant enhancers modulate its cardiac gene expression and the QT interval.

    abstract::The rationale for genome-wide association study (GWAS) results is sequence variation in cis-regulatory elements (CREs) modulating a target gene's expression as the major cause of trait variation. To understand the complete molecular landscape of one of these GWAS loci, we performed in vitro reporter screens in cardiom...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.1808734116

    authors: Kapoor A,Lee D,Zhu L,Soliman EZ,Grove ML,Boerwinkle E,Arking DE,Chakravarti A

    更新日期:2019-05-28 00:00:00

  • DEMETER and REPRESSOR OF SILENCING 1 encode 5-methylcytosine DNA glycosylases.

    abstract::Cytosine methylation is an epigenetic mark that promotes gene silencing and plays important roles in development and genome defense against transposons. Methylation patterns are established and maintained by DNA methyltransferases that catalyze transfer of a methyl group from S-adenosyl-L-methionine to cytosine bases ...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.0601109103

    authors: Morales-Ruiz T,Ortega-Galisteo AP,Ponferrada-Marín MI,Martínez-Macías MI,Ariza RR,Roldán-Arjona T

    更新日期:2006-05-02 00:00:00

  • Distinct ways of G:U recognition by conserved tRNA binding motifs.

    abstract::Throughout three domains of life, alanyl-tRNA synthetases (AlaRSs) recognize a G3:U70 base pair in the acceptor stem of tRNAAla as the major identity determinant of tRNAAla The crystal structure of the archaeon Archaeoglobus fulgidus AlaRS in complex with tRNAAla provided the basis for G3:U70 recognition with residues...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.1807109115

    authors: Chong YE,Guo M,Yang XL,Kuhle B,Naganuma M,Sekine SI,Yokoyama S,Schimmel P

    更新日期:2018-07-17 00:00:00

  • Identification and characterization of recombinant plasmids carrying the complete qa gene cluster from Neurospora crassa including the qa-1+ regulatory gene.

    abstract::The early reactions in the catabolism of quinic acid in Neurospora crassa are controlled by at least four genes which are clustered on linkage group VII. Three of the loci (qa-2, qa-4, and qa-3) encode enzymes that convert quinic acid to protocatechuic acid. The fourth gene (qa-1) encodes a positive regulatory protein...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.78.8.5086

    authors: Schweizer M,Case ME,Dykstra CC,Giles NH,Kushner SR

    更新日期:1981-08-01 00:00:00