Detecting coordinated regulation of multi-protein complexes using logic analysis of gene expression

UCLA-DOE Institute for Genomics and Proteomics, University of California Los Angeles, Los Angeles, CA, USA.
BMC Systems Biology (Impact Factor: 2.44). 12/2009; 3(1):115. DOI: 10.1186/1752-0509-3-115
Source: PubMed


Many of the functional units in cells are multi-protein complexes such as RNA polymerase, the ribosome, and the proteasome. For such units to work together, one might expect a high level of regulation to enable co-appearance or repression of sets of complexes at the required time. However, this type of coordinated regulation between whole complexes is difficult to detect by existing methods for analyzing mRNA co-expression. We propose a new methodology that is able to detect such higher order relationships.
We detect coordinated regulation of multiple protein complexes using logic analysis of gene expression data. Specifically, we identify gene triplets composed of genes whose expression profiles are found to be related by various types of logic functions. In order to focus on complexes, we associate the members of a gene triplet with the distinct protein complexes to which they belong. In this way, we identify complexes related by specific kinds of regulatory relationships. For example, we may find that the transcription of complex C is increased only if the transcription of both complex A AND complex B is repressed. We identify hundreds of examples of coordinated regulation among complexes under various stress conditions. Many of these examples involve the ribosome. Some of our examples have been previously identified in the literature, while others are novel. One notable example is the relationship between the transcription of the ribosome, RNA polymerase and mannosyltransferase II, which is involved in N-linked glycan processing in the Golgi.
The analysis proposed here focuses on relationships among triplets of genes that are not evident when genes are examined in a pairwise fashion as in typical clustering methods. By grouping gene triplets, we are able to decipher coordinated regulation among sets of three complexes. Moreover, using all triplets that involve coordinated regulation with the ribosome, we derive a large network involving this essential cellular complex. In this network we find that all multi-protein complexes that belong to the same functional class are regulated in the same direction as a group (either induced or repressed).

  • Source
    • "Indeed, Bowers et al. invented Logic Analysis of Phylogenetic Profiles (LAPP) and demonstrated the clear benefits of identifying relationships among gene triplets, as these have greater likelihood of yielding the network organization and providing more information (in particular directionality) about the nature of the interactions among triplets of genes [11-13]. Recently the concept of gene triplets was applied to gene expression data to study the coordinated regulation of multi-protein complex [13]. "
    [Show abstract] [Hide abstract]
    ABSTRACT: A "phylogenetic profile" refers to the presence or absence of a gene across a set of organisms, and it has been proven valuable for understanding gene functional relationships and network organization. Despite this success, few studies have attempted to search beyond just pairwise relationships among genes. Here we search for logic relationships involving three genes, and explore its potential application in gene network analyses. Taking advantage of a phylogenetic matrix constructed from the large orthologs database Roundup, we invented a method to create balanced profiles for individual triplets of genes that guarantee equal weight on the different phylogenetic scenarios of coevolution between genes. When we applied this idea to LAPP, the method to search for logic triplets of genes, the balanced profiles resulted in significant performance improvement and the discovery of hundreds of thousands more putative triplets than unadjusted profiles. We found that logic triplets detected biological network organization and identified key proteins and their functions, ranging from neighbouring proteins in local pathways, to well separated proteins in the whole pathway, and to the interactions among different pathways at the system level. Finally, our case study suggested that the directionality in a logic relationship and the profile of a triplet could disclose the connectivity between the triplet and surrounding networks. Balanced profiles are superior to the raw profiles employed by traditional methods of phylogenetic profiling in searching for high order gene sets. Gene triplets can provide valuable information in detection of biological network organization and identification of key genes at different levels of cellular interaction.
    Full-text · Article · Dec 2011 · BMC Bioinformatics
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: The recent advent of high-throughput microarray data has enabled the global analysis of the transcriptome, driving the development and application of computational approaches to study transcriptional regulation on the genome scale, by reconstructing in silico the regulatory interactions of the gene network. Although there are many in-depth reviews of such ‘reverse-engineering’ methodologies, most have focused on the practical aspect of data mining, and few on the biological problem and the biological relevance of the methodology. Therefore, in this review, from a biological perspective, we used a set of yeast microarray data as a working example, to evaluate the fundamental assumptions implicit in associating transcription factor (TF)–target gene expression levels and estimating TFs’ activity, and further explore cooperative models. Finally we confirm that the detailed transcription mechanism is overly-complex for expression data alone to reveal, nevertheless, future network reconstruction studies could benefit from the incorporation of context-specific information, the modeling of multiple layers of regulation (e.g. micro-RNA), or the development of approaches for context-dependent analysis, to uncover the mechanisms of gene regulation.
    Full-text · Article · May 2011 · Briefings in Bioinformatics
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: In developing embryos, boundary formation between neighbouring groups of cells is essential to establish compartments which later fulfil specialized functions. The ability to form such boundaries has likely developed early in animal evolution - due to functional requirements imposed by the necessity to separate tissues which protect the animal, take up food or ensure propagation. Essential for boundary formation are local cues which may be provided by the intersection of diffusible molecules or set locally by activation of membrane-bound receptors and transcription factors. In the simple diploblastic Hydra, a representative of the basally branching metazoan Cnidaria, tissue boundaries are morphologically detectable between the body column and terminally differentiated head and foot structures. In adult polyps, these borders correspond to sharp lines of differential gene expression. They form de novo during regeneration and budding of a young polyp. Functional studies strongly suggest the involvement of FGFR/Notch signalling in the establishment of the parent-bud boundary, and it is very likely that these pathways interact with the WNT and BMP systems. How boundaries in the head and foot regions are generated is still unclear. Expression patterns of transcription factors like Cngsc, HyAlx, HyBra, HyOtx, Prdl-a, CnNK2 and Manacle show strong position dependency and may be involved in regulating gene expression on either side of the boundaries, by interpreting positional information during their formation and maintenance. Due to its simplicity, the easy accessibility to pharmacological interference and, recently, transgenesis, Hydra is an interesting prebilaterian model system to study the emergence of boundary-forming mechanisms during evolution.
    Full-text · Article · Jun 2012 · The International journal of developmental biology
Show more