Biomedical subjects

Linh M Tran

Publications and source records attributed to Linh M Tran.

4 recordsLinked to original sources

PubMed2006

Versatility and connectivity efficiency of bipartite transcription networks.

The modulation of promoter activity by DNA-binding transcription regulators forms a bipartite network between the regulators and genes, in which a smaller number of regulators control a much lager number of genes. To facilitate representation of gene expression data with the simplest possible network structure, we have characterized the ability of bipartite networks to describe data. This has led to the classification of two types of bipartite networks, versatile and nonversatile. Versatile networks can describe any data of the same rank, and are indistinguishable from one another. Nonversatile networks require constraints to be present in data they describe, which may be used to distinguish between different network topologies. By quantifying the ability of bipartite networks to represent data we were able to define connectivity efficiency, which is a measure of how economic the use of connections is within a network with respect to data representation and generation. We postulated that it may be desirable for an organism to maximize its gene expression range per network edge, since development of a regulatory connection may have some evolutionary cost. We found that the transcriptional regulatory networks of both Saccharomyces cerevisiae and Escherichia coli lie close to their respective connectivity efficiency maxima, suggesting that connectivity efficiency may have some evolutionary influence.

Escherichia coli Proteins↗

PubMed2006

Transcriptome network component analysis with limited microarray data.

UNLABELLED: Network component analysis (NCA) is a method to deduce transcription factor (TF) activities and TF-gene regulation control strengths from gene expression data and a TF-gene binding connectivity network. Previously, this method could analyze a maximum number of regulators equal to the total sample size because of the identifiability limit in data decomposition. As such, the total number of source signal components was limited to the total number of experiments rather than the total number of biological regulators. However, networks that have less transcriptome data points than the number of regulators are of interest. Thus it is imperative to develop a theoretical basis that allows realistic source signal extraction based on relatively few data points. On the other hand, such methods would inherently increase numerical challenges leading to multiple solutions. Therefore, solutions to both the problems are needed. RESULTS: We have improved NCA for transcription factor activity (TFA) estimation, based on the observation that most genes are regulated by only a few TFs. This observation leads to the derivation of a new identifiability criterion which is tested during numerical iteration that allows us to decompose data when the number of TFs is greater than the number of experiments. To show that our method works with real microarray data and has biological utility, we analyze Saccharomyces cerevisiae cell cycle microarray data (73 experiments) using a TF-gene connectivity network (96 TFs) derived from ChIP-chip binding data. We compare the results of NCA analysis with the results obtained from ChIP-chip regression methods, and we show that NCA and regression produce TFAs that are qualitatively similar, but the NCA TFAs outperform regression in statistical tests. We also show that NCA can extract subtle TFA signals that correlate with known cell cycle TF function and cell cycle phase. Overall we determined that 31 TFs have statistically periodic TFAs in one or more experiments, 75% of which are known cell cycle regulators. In addition, we find that the 12 TFAs that are periodic in two or more experiments correspond to well-known cell cycle regulators. We also investigated TFA sensitivity to the choice of connectivity network we constructed two networks using different ChIP-chip p-value cut-offs. AVAILABILITY: The NCA Toolbox for MATLAB is available at http://www.seas.ucla.edu/~liaoj/download.htm.

Algorithms↗

PubMed2005

A global regulatory role of gluconeogenic genes in Escherichia coli revealed by transcriptome network analysis.

In bacterial adaptation to the dynamic environment, metabolic genes are typically thought to be the executors, whereas global transcription regulators are regarded as the decision makers. Although the feedback from metabolic consequence is believed to be important, much less is understood. This work demonstrates that the gluconeogenic genes in Escherichia coli, ppsA, sfcA, and maeB, provide a feedback loop to the global regulator, cAMP receptor protein (CRP), in carbon source transition. Disruption of one of the gluconeogenic pathways has no phenotype in balanced growth, but causes a significant delay in the diauxic transition from glucose to acetate. To investigate the underlying mechanism, we measured the transcriptome profiles during the transition using DNA microarray, and network component analysis was employed to obtain the transcription factor activities. Results showed that one of the global regulators, CRP, was insufficiently activated during the transition in the ppsA deletion mutant. Indeed, addition of cAMP partially rescued the delay in transition. These results suggest that the gluconeogenic flux to phosphoenolpyruvate is important for full activation of adenylate cyclase through the phosphorylated enzyme IIA(glu) of the phosphotransferase system. Reduction of this flux causes insufficient activation of CRP and a global metabolic deficiency, which exemplifies a significant feedback interaction from metabolism to the a global regulatory system.

Acetates↗

PubMed2005

gNCA: a framework for determining transcription factor activity based on transcriptome: identifiability and numerical implementation.

Network Component Analysis (NCA) is a network structure-driven framework for deducing regulatory signal dynamics. In contrast to classical approaches such as principal component analysis or independent component analysis, NCA makes use of the connectivity structure from transcriptional regulatory networks to restrict the decomposition to a unique solution. However, the existing version of NCA cannot incorporate information beyond the network topology such as information obtained from regulatory gene knockouts that constrain the dynamics of regulatory signals. The ability of incorporating such information enables a more accurate and self-consistent analysis over different experiments and extends NCA to systems that may not satisfy the identifiability criteria of NCA. In this paper, we derive a generalized form of NCA, gNCA, which significantly expands the capability of transcription network analysis by incorporating regulatory signal constraints arising from genetic knockouts. The theoretical bases including criteria for uniqueness of solution and distinguishability between networks are derived. In addition, numerical techniques for robust decomposition are discussed. gNCA is then demonstrated using an Escherichia coli wild-type strain and an isogenic arcA deletion mutant during a carbon source transition.

Bacterial Outer Membrane Proteins↗