MAE-FMD: Multi-agent evolutionary method for functional module detection in protein-protein interaction networks

Background

Studies of functional modules in a Protein-Protein Interaction (PPI) network contribute greatly to the understanding of biological mechanisms. With the development of computing science, computational approaches have played an important role in detecting functional modules.

Results

We present a new approach using multi-agent evolution for detection of functional modules in PPI networks. The proposed approach consists of two stages: the solution construction for agents in a population and the evolutionary process of computational agents in a lattice environment, where each agent corresponds to a candidate solution to the detection problem of functional modules in a PPI network. First, the approach utilizes a connection-based encoding scheme to model an agent, and employs a random-walk behavior merged topological characteristics with functional information to construct a solution. Next, it applies several evolutionary operators, i.e., competition, crossover, and mutation, to realize information exchange among agents as well as solution evolution. Systematic experiments have been conducted on three benchmark testing sets of yeast networks. Experimental results show that the approach is more effective compared to several other existing algorithms.

Conclusions

The algorithm has the characteristics of outstanding recall, F-measure, sensitivity and accuracy while keeping other competitive performances, so it can be applied to the biological study which requires high accuracy.     

用于蛋白质间相互作用研究的新型双杂交系统

近年来,一些不依赖于转录因子活性的新型双杂交系统相继建立,如分离的泛素系统、蛋白质片段互补分析、阻遏物重构分析和SOS恢复系统等。同利用转录因子活性的酵母双杂交系统相似,这些方法也利用了一些活性蛋白的结构与功能特点来研究蛋白质间相互作用,这些活性蛋白不是转录因子,但也可在结构上进行分离可通过重构使其生物活性得以恢复。由于这些新型双杂交系统的各自特点,使得它们成为酵母双杂交系统的有益补充和研究蛋白质间相互作用的有力工具。     

Four-dimensional visualisation and analysis of protein-protein interaction networks

Protein-protein interaction networks are typically built with interactions collated from many experiments. These networks are thus composite and show all interactions that are currently known to occur in a cell. However, these representations are static and ignore the constant changes in protein-protein interactions. Here we present software for the generation and analysis of dynamic, four-dimensional (4-D) protein interaction networks. In this, time-course-derived abundance data are mapped onto three-dimensional networks to generate network movies. These networks can be navigated, manipulated and queried in real time. Two types of dynamic networks can be generated: a 4-D network that maps expression data onto protein nodes and one that employs 'real-time rendering' by which protein nodes and their interactions appear and disappear in association with temporal changes in expression data. We illustrate the utility of this software by the analysis of singlish interface date hub interactions during the yeast cell cycle. In this, we show that proteins MLC1 and YPT52 show strict temporal control of when their interaction partners are expressed. Since these proteins have one and two interaction interfaces, respectively, it suggests that temporal control of gene expression may be used to limit competition at the interaction interfaces of some hub proteins. The software and movies of the 4-D networks are available at http://www.systemsbiology.org.au/downloads_geomi.html.     

Mining Dense Overlapping Subgraphs in weighted protein-protein interaction networks

Many methods have been proposed for mining protein complexes from a protein-protein interaction network; however, most of them focus on unweighted networks and cannot find overlapping protein complexes. Since one protein may serve different roles within different functional groups, mining overlapping protein complexes in a weighted protein-protein interaction network has attracted more and more attention recently. In this paper, we propose an effective method, called MDOS (Mining Dense Overlapping Subgraphs), for mining dense overlapping protein complexes (subgraphs) in a weighted protein-protein interaction network. The proposed method can integrate the information about known complexes into a weighted protein-protein interaction network to improve the mining results. The experiment results show that our method mines more known complexes and has higher sensitivity and accuracy than the CODENSE and MCL methods.     

Comparative analysis of differential proteome-wide protein-protein interaction network of Methanobrevibacter ruminantium M1

A proteome-wide protein-protein interaction (PPI) network of Methanobrevibacter ruminantium M1 (MRU), a predominant rumen methanogen, was constructed from its metabolic genes using a gene neighborhood algorithm and then compared with closely related rumen methanogens Using proteome-wide PPI approach, we constructed network encompassed 2194 edges and 637 nodes interacting with 634 genes. Network quality and robustness of functional modules were assessed with gene ontology terms. A structure-function-metabolism mapping for each protein has been carried out with efforts to extract experimental PPI concomitant information from the literature. The results of our study revealed that some topological properties of its network were robust for sharing homologous protein interactions across heterotrophic and hydrogenotrophic methanogens. MRU proteome has shown to establish many PPI sub-networks for associated metabolic subsystems required to survive in the rumen environment. MRU genome found to share interacting proteins from its PPI network involved in specific metabolic subsystems distinct to heterotrophic and hydrogenotrophic methanogens. Across these proteomes, the interacting proteins from differential PPI networks were shared in common for the biosynthesis of amino acids, nucleosides, and nucleotides and energy metabolism in which more fractions of protein pairs shared with Methanosarcina acetivorans. Our comparative study expedites our knowledge to understand a complex proteome network associated with typical metabolic subsystems of MRU and to improve its genome-scale reconstruction in the future.     

Prediction and evaluation of protein-protein interaction in keratinocyte differentiation

Terminal differentiation of skin keratinocytes is a vertically directed multi-step process that is tightly controlled by the sequential expression of a variety of genes. We previously investigated the gene expression profile and found that many of differentiation-related genes expressed in a temporally regulated manner. In this study, we attempted to find the hub-molecules and their intracellular signaling networks during keratinocyte differentiation using in silico analysis of data obtained from previous studies. We used protein-protein interaction prediction software called PSIMAP, and drew a hypothetical signaling network. We chose one candidate hub-molecule SHC1 that were predicted to link EGFR and MAPK signal, and then evaluated the protein-protein interactions experimentally. As predicted, SHC1 bound to the MEK1 in an EGF-regulated manner. Furthermore, SHC1 bound to the MEK1 and p38 MAPK in a keratinocyte differentiation dependent manner. These results demonstrate that in silico protein-protein interaction prediction system can be used to efficiently and cost-effectively select the experimental candidates.     

Systems biology of pathogen-host interaction: Networks of protein-protein interaction within pathogens and pathogen-human interactions in the post-genomic era

Infectious diseases comprise some of the leading causes of death and disability worldwide. Interactions between pathogen and host proteins underlie the process of infection. Improved understanding of pathogen-host molecular interactions will increase our knowledge of the mechanisms involved in infection, and allow novel therapeutic solutions to be devised. Complete genome sequences for a number of pathogenic microorganisms, as well as the human host, has led to the revelation of their protein-protein interaction (PPI) networks. In this post-genomic era, pathogen-host interactions (PHIs) operating during infection can also be mapped. Detailed systematic analyses of PPI and PHI data together are required for a complete understanding of pathogenesis of infections. Here we review the striking results recently obtained during the construction and investigation of these networks. Emphasis is placed on studies producing large-scale interaction data by high-throughput experimental techniques.     

Small molecule scaffolds that disrupt the Rev1-CT/RIR protein-protein interaction

Translesion synthesis (TLS) is a DNA damage tolerance mechanism that allows replicative bypass of DNA lesions, including DNA adducts formed by cancer chemotherapeutics. Previous studies demonstrated that suppression of TLS can increase sensitivity of cancer cells to first-line chemotherapeutics and decrease mutagenesis linked to the onset of chemoresistance, marking the TLS pathway as an emerging therapeutic target. TLS is mediated by a heteroprotein complex consisting of specialized DNA polymerases, including the Y-family DNA polymerase Rev1. Previously, we developed a screening assay to identify the first small molecules that disrupt the protein–protein interaction between the C-terminal domain of Rev1 (Rev1-CT) and the Rev1-interacting region (RIR) present in multiple DNA polymerases involved in TLS. Herein we report additional hit scaffolds that inhibit this key TLS PPI. In addition, through a series of biochemical, computational, and cellular studies we have identified preliminary structure–activity relationships and determined initial pharmacokinetic parameters for our original hits.     

Characterization of microRNA-regulated protein-protein interaction network

We have performed topological analysis to elucidate the global correlation between microRNA (miRNA) regulation and protein-protein interaction network in human. The analysis showed that target genes of individual miRNA tend to be hubs and bottlenecks in the network. While proteins directly regulated by miRNA might not form a network module themselves, the miRNA-target genes and their interacting neighbors jointly showed significantly higher modularity. Our findings shed light on how miRNA may regulate the protein interaction network.     

Localized network centrality and essentiality in the yeast–protein interaction network

It has been suggested that a close relationship exists between gene essentiality and network centrality in protein–protein interaction networks. However, recent studies have reported somewhat conflicting results on this relationship. In this study, we investigated whether essential proteins could be inferred from network centrality alone. In addition, we determined which centrality measures describe the essentiality well. For this analysis, we devised new local centrality measures based on several well‐known centrality measures to more precisely describe the connection between network topology and essentiality. We examined two recent yeast protein–protein interaction networks using 40 different centrality measures. We discovered a close relationship between the path‐based localized information centrality and gene essentiality, which suggested underlying topological features that represent essentiality. We propose that two important features of the localized information centrality (proper representation of environmental complexity and the consideration of local sub‐networks) are the key factors that reveal essentiality. In addition, a random forest classifier showed reasonable performance at classifying essential proteins. Finally, the results of clustering analysis using centrality measures indicate that some network clusters are closely related with both particular biological processes and essentiality, suggesting that functionally related proteins tend to share similar network properties.     

A protein-protein interaction in magnetosomes: TPR protein MamA interacts with an Mms6 protein

Magnetosomes are membrane-enveloped bacterial organelles containing nano-sized magnetic particles, and function as a cellular magnetic sensor, which assist the cells to navigate and swim along the geomagnetic field. Localized with each magnetosome is a suite of proteins involved in the synthesis, maintenance and functionalization of the organelle, however the detailed molecular organization of the proteins in magnetosomes is unresolved. MamA is one of the most abundant magnetosome-associated proteins and is anchored to the magnetosome vesicles through protein-protein interactions, but the identity of the protein that interacts with MamA is undetermined. In this study, we found that MamA binds to a magnetosome membrane protein Mms6. Two different molecular masses of Mms6, 14.5-kDa and 6.0-kDa, were associated with the magnetosomes. Using affinity chromatography, we identified that the 14.5-kDa Mms6 interacts with MamA, and the interaction was further confirmed by pull-down, immunoprecipitation and size-exclusion chromatography assays. Prior to this, Mms6 was assumed to be strictly involved with biomineralizing magnetite; however, these results suggest that Mms6 has an additional responsibility, binding to MamA.     

A protein interaction network associated with asthma

Identifying candidate genes related to complex diseases or traits and mapping their relationships require a system-level analysis at a cellular scale. The objective of the present study is to systematically analyze the complex effects of interrelated genes and provide a framework for revealing their relationships in association with a specific disease (asthma in this case). We observed that protein-protein interaction (PPI) networks associated with asthma have a power-law connectivity distribution as many other biological networks have. The hub nodes and skeleton substructure of the result network are consistent with the prior knowledge about asthma pathways, and also suggest unknown candidate target genes associated with asthma, including GNB2L1, BRCA1, CBL, and VAV1. In particular, GNB2L1 appears to play a very important role in the asthma network through frequent interactions with key proteins in cellular signaling. This network-based approach represents an alternative method for analyzing the complex effects of candidate genes associated with complex diseases and suggesting a list of gene drug targets. The full list of genes and the analysis details are available in the following online supplementary materials: http://biosoft.kaist.ac.kr:8080/resources/asthma_ppi.     

Interaction networks for systems biology

Cellular functions are almost always the result of the coordinated action of several proteins, interacting in protein complexes, pathways or networks. Progress made in devising suitable tools for analysis of protein-protein interactions, have recently made it possible to chart interaction networks on a large-scale. The aim of this review is to provide a short overview of the most promising contributions of interaction networks to human biology, structural biology and human genetics.     

Molecular interaction networks for the analysis of human disease: Utility,limitations, and considerations

High‐throughput ‘‐omics’ data can be combined with large‐scale molecular interaction networks, for example, protein–protein interaction networks, to provide a unique framework for the investigation of human molecular biology. Interest in these integrative ‘‐omics’ methods is growing rapidly because of their potential to understand complexity and association with disease; such approaches have a focus on associations between phenotype and “network‐type.” The potential of this research is enticing, yet there remain a series of important considerations. Here, we discuss interaction data selection, data quality, the relative merits of using data from large high‐throughput studies versus a meta‐database of smaller literature‐curated studies, and possible issues of sociological or inspection bias in interaction data. Other work underway, especially international consortia to establish data formats, quality standards and address data redundancy, and the improvements these efforts are making to the field, is also evaluated. We present options for researchers intending to use large‐scale molecular interaction networks as a functional context for protein or gene expression data, including microRNAs, especially in the context of human disease.     

Visualization of the interactome: What are we looking at?

Network visualization of the interactome has been become routine in systems biology research. Not only does it serve as an illustration on the cellular organization of protein-protein interactions, it also serves as a biological context for gaining insights from high-throughput data. However, the challenges to produce an effective visualization have been great owing to the fact that the scale, biological context and dynamics of any given interactome are too large and complex to be captured by a single visualization. Visualization design therefore requires a pragmatic trade-off between capturing biological concept and being comprehensible. In this review, we focus on the biological interpretation of different network visualizations. We will draw on examples predominantly from our experiences but elaborate them in the context of the broader field. A rich variety of networks will be introduced including interactomes and the complexome in 2D, interactomes in 2.5D and 3D and dynamic networks.     

Identifying responsive functional modules from protein-protein interaction network

Proteins interact with each other within a cell, and those interactions give rise to the biological function and dynamical behavior of cellular systems. Generally, the protein interactions are temporal, spatial, or condition dependent in a specific cell, where only a small part of interactions usually take place under certain conditions. Recently, although a large amount of protein interaction data have been collected by high-throughput technologies, the interactions are recorded or summarized under various or different conditions and therefore cannot be directly used to identify signaling pathways or active networks, which are believed to work in specific cells under specific conditions. However, protein interactions activated under specific conditions may give hints to the biological process underlying corresponding phenotypes. In particular, responsive functional modules consist of protein interactions activated under specific conditions can provide insight into the mechanism underlying biological systems, e.g. protein interaction subnetworks found for certain diseases rather than normal conditions may help to discover potential biomarkers. From computational viewpoint, identifying responsive functional modules can be formulated as an optimization problem. Therefore, efficient computational methods for extracting responsive functional modules are strongly demanded due to the NP-hard nature of such a combinatorial problem. In this review, we first report recent advances in development of computational methods for extracting responsive functional modules or active pathways from protein interaction network and microarray data. Then from computational aspect, we discuss remaining obstacles and perspectives for this attractive and challenging topic in the area of systems biology.     

Targeting protein-protein interaction between MLL1 and reciprocal proteins for leukemia therapy

The mixed lineage leukemia protein-1 (MLL1), as a lysine methyltransferase, predominantly regulates the methylation of histone H3 lysine 4 (H3K4) and functions in hematopoietic stem cell (HSC) self-renewal. MLL1 gene fuses with partner genes that results in the generation of MLL1 fusion proteins (MLL1-FPs), which are frequently detected in acute leukemia. In the progress of leukemogenesis, a great deal of proteins cooperate with MLL1 to form multiprotein complexes serving for the dysregulation of H3K4 methylation, the overexpression of homeobox (HOX) cluster genes, and the consequent generation of leukemia. Hence, disrupting the interactions between MLL1 and the reciprocal proteins has been considered to be a new treatment strategy for leukemia. Here, we reviewed potential protein-protein interactions (PPIs) between MLL1 and its reciprocal proteins, and summarized the inhibitors to target MLL1 PPIs. The druggability of MLL1 PPIs for leukemia were also discussed.     

Discovery of disubstituted xylylene derivatives as small molecule direct inhibitors of Keap1-Nrf2 protein-protein interaction

The Keap1–Nrf2–ARE system represents a crucial antioxidant defense mechanism that protects cells against reactive oxygen species. Targeting Keap1–Nrf2 protein–protein interaction (PPI) has become a promising drug target for several oxidative stress-related and inflammatory diseases including pulmonary fibrosis, chronic obstructive pulmonary disorder (COPD) and cancer chemoprevention. For the development of a potential therapeutic agent, drug-like properties and potency are important considerations. In this work, we focused on the modification of 4 as a lead through a molecular dissection strategy in an effort to improve its metabolic stability, leading to the discovery of a series of new disubstituted xylylene derivatives. The preliminary SAR of 9a indicated that compound 21a containing S-methylated acetate moieties exhibited comparable potency to the lead compound 4 in a fluorescent polarization assay but with improved metabolic stability in the presence of human liver microsomes.     

Interactome mapping for analysis of complex phenotypes: insights from benchmarking binary interaction assays

Protein interactions mediate essentially all biological processes and analysis of protein-protein interactions using both large-scale and small-scale approaches has contributed fundamental insights to the understanding of biological systems. In recent years, interactome network maps have emerged as an important tool for analyzing and interpreting genetic data of complex phenotypes. Complementary experimental approaches to test for binary, direct interactions, and for membership in protein complexes are used to explore the interactome. The two approaches are not redundant but yield orthogonal perspectives onto the complex network of physical interactions by which proteins mediate biological processes. In recent years, several publications have demonstrated that interactions from high-throughput experiments can be equally reliable as the high quality subset of interactions identified in small-scale studies. Critical for this insight was the introduction of standardized experimental benchmarking of interaction and validation assays using reference sets. The data obtained in these benchmarking experiments have resulted in greater appreciation of the limitations and the complementary strengths of different assays. Moreover, benchmarking is a central element of a conceptual framework to estimate interactome sizes and thereby measure progress toward near complete network maps. These estimates have revealed that current large-scale data sets, although often of high quality, cover only a small fraction of a given interactome. Here, I review the findings of assay benchmarking and discuss implications for quality control, and for strategies toward obtaining a near-complete map of the interactome of an organism.