Quantitative model for binary measurements of protein-protein interactions.

We develop a stochastic model for quantifying the binary measurements of protein-protein interactions. A key concept in the model is the binary response function (BRF) which represents the conditional probability of successfully detecting a protein-protein interaction with a given number of the protein complexes. A popular form of the BRF is introduced and the effect of the sharpness (Hill's coefficient) of this function is studied. Our model is motivated by the recently developed yeast two-hybrid method for measuring protein-protein interaction networks. We suggest that the same phenomenological BRF can also be applied to the mass spectroscopic measurement of protein-protein interactions. Based on the model, we investigate the contributions to the network topology of protein-protein interactions from (i) the distribution of protein binary association free energy, and from (ii) the cellular protein abundance. It is concluded that the association constants among different protein pairs cannot be totally independent. It is also shown that not only the association constants but also the protein abundance could be a factor in producing the power-law degree distribution of protein-protein interaction networks.     

Protein-protein interactions: principles, techniques, and their potential role in new drug development

A vast network of genes is inter-linked through protein-protein interactions and is critical component of almost every biological process under physiological conditions. Any disruption of the biologically essential network leads to pathological conditions resulting into related diseases. Therefore, proper understanding of biological functions warrants a comprehensive knowledge of protein-protein interactions and the molecular mechanisms that govern such processes. The importance of protein-protein interaction process is highlighted by the fact that a number of powerful techniques/methods have been developed to understand how such interactions take place under various physiological and pathological conditions. Many of the key protein-protein interactions are known to participate in disease-associated signaling pathways, and represent novel targets for therapeutic intervention. Thus, controlling protein-protein interactions offers a rich dividend for the discovery of new drug targets. Availability of various tools to study and the knowledge of human genome have put us in a unique position to understand highly complex biological network, and the mechanisms involved therein. In this review article, we have summarized protein-protein interaction networks, techniques/methods of their binding/kinetic parameters, and the role of these interactions in the development of potential tools for drug designing.     

基于MADS-box诱饵与蛋白质相互作用的拟南芥花瓣发育分子网络拓展

阐明花器官发育调控机理具重要的进化、发育和生态学意义。该文以拟南芥(Arabidopsis thaliana)花瓣发育为例, 整合蛋白质互作、亚细胞定位、基因芯片和基因功能注释等数据库, 通过组建蛋白质互作可信预测模型, 获得拟南芥花瓣蛋白质互作网络, 以含有MADS-box结构域蛋白为诱饵在网络中进行一级拓展, 得到含38个蛋白质和67对互作的拓展网络。基于拓展网络, DAVID基因功能注释表明, 多数蛋白质涉及的生物学过程与花发育调控相关; 提取到19个候选四元互作, 涉及ABCDE模型基因之外的8个基因, 其中含MADS-box结构域的AGL16可能是B类基因新成员或其冗余; SEU、LUH、CHR4、CHR11、CHR17和AT3G04960为拟南芥花瓣AP1-AP3-PI-SEP四聚体的候选靶标基因。研究结果为深入解析拟南芥花瓣发育分子调控网络奠定了基础。     

Protein-Protein Interactions: Principles,Techniques, and their Potential Role in New Drug Development

Abstract

A vast network of genes is inter-linked through protein-protein interactions and is critical component of almost every biological process under physiological conditions. Any disruption of the biologically essential network leads to pathological conditions resulting into related diseases. Therefore, proper understanding of biological functions warrants a comprehensive knowledge of protein-protein interactions and the molecular mechanisms that govern such processes. The importance of protein-protein interaction process is highlighted by the fact that a number of powerful techniques/methods have been developed to understand how such interactions take place under various physiological and pathological conditions. Many of the key protein-protein interactions are known to participate in disease-associated signaling pathways, and represent novel targets for therapeutic intervention. Thus, controlling protein-protein interactions offers a rich dividend for the discovery of new drug targets. Availability of various tools to study and the knowledge of human genome have put us in a unique position to understand highly complex biological network, and the mechanisms involved therein. In this review article, we have summarized protein-protein interaction networks, techniques/methods of their binding/kinetic parameters, and the role of these interactions in the development of potential tools for drug designing.     

Computational approaches to protein-protein interaction

The interactions between proteins allow the cell's life. A number of experimental, genome-wide, high-throughput studies have been devoted to the determination of protein-protein interactions and the consequent interaction networks. Here, the bioinformatics methods dealing with protein-protein interactions and interaction network are overviewed. 1. Interaction databases developed to collect and annotate this immense amount of data; 2. Automated data mining techniques developed to extract information about interactions from the published literature; 3. Computational methods to assess the experimental results developed as a consequence of the finding that the results of high-throughput methods are rather inaccurate; 4. Exploitation of the information provided by protein interaction networks in order to predict functional features of the proteins; and 5. Prediction of protein-protein interactions.     

Prediction of protein-protein interactions: unifying evolution and structure at protein interfaces

The vast majority of the chores in the living cell involve protein-protein interactions. Providing details of protein interactions at the residue level and incorporating them into protein interaction networks are crucial toward the elucidation of a dynamic picture of cells. Despite the rapid increase in the number of structurally known protein complexes, we are still far away from a complete network. Given experimental limitations, computational modeling of protein interactions is a prerequisite to proceed on the way to complete structural networks. In this work, we focus on the question 'how do proteins interact?' rather than 'which proteins interact?' and we review structure-based protein-protein interaction prediction approaches. As a sample approach for modeling protein interactions, PRISM is detailed which combines structural similarity and evolutionary conservation in protein interfaces to infer structures of complexes in the protein interaction network. This will ultimately help us to understand the role of protein interfaces in predicting bound conformations.     

Choosing negative examples for the prediction of protein-protein interactions

The protein-protein interaction networks of even well-studied model organisms are sketchy at best, highlighting the continued need for computational methods to help direct experimentalists in the search for novel interactions. This need has prompted the development of a number of methods for predicting protein-protein interactions based on various sources of data and methodologies. The common method for choosing negative examples for training a predictor of protein-protein interactions is based on annotations of cellular localization, and the observation that pairs of proteins that have different localization patterns are unlikely to interact. While this method leads to high quality sets of non-interacting proteins, we find that this choice can lead to biased estimates of prediction accuracy, because the constraints placed on the distribution of the negative examples makes the task easier. The effects of this bias are demonstrated in the context of both sequence-based and non-sequence based features used for predicting protein-protein interactions.     

PRINCESS, a protein interaction confidence evaluation system with multiple data sources

Advances in proteomics technologies have enabled novel protein interactions to be detected at high speed, but they come at the expense of relatively low quality. Therefore, a crucial step in utilizing the high throughput protein interaction data is evaluating their confidence and then separating the subsets of reliable interactions from the background noise for further analyses. Using Bayesian network approaches, we combine multiple heterogeneous biological evidences, including model organism protein-protein interaction, interaction domain, functional annotation, gene expression, genome context, and network topology structure, to assign reliability to the human protein-protein interactions identified by high throughput experiments. This method shows high sensitivity and specificity to predict true interactions from the human high throughput protein-protein interaction data sets. This method has been developed into an on-line confidence scoring system specifically for the human high throughput protein-protein interactions. Users may submit their protein-protein interaction data on line, and the detailed information about the supporting evidence for query interactions together with the confidence scores will be returned. The Web interface of PRINCESS (protein interaction confidence evaluation system with multiple data sources) is available at the website of China Human Proteome Organisation.     

基于蛋白质网络功能模块的蛋白质功能预测

在破译了基因序列的后基因组时代,随着系统生物学实验的快速发展,产生了大量的蛋白质相互作用数据,利用这些数据寻找功能模块及预测蛋白质功能在功能基因组研究中具有重要意义.打破了传统的基于蛋白质间相似度的聚类模式,直接从蛋白质功能团的角度出发,考虑功能团间的一阶和二阶相互作用,提出了模块化聚类方法(MCM),对实验数据进行聚类分析,来预测模块内未知蛋白质的功能.通过超几何分布P值法和增、删、改相互作用的方法对聚类结果进行预测能力分析和稳定性分析.结果表明,模块化聚类方法具有较高的预测准确度和覆盖率,有很好的容错性和稳定性.此外,模块化聚类分析得到了一些具有高预测准确度的未知蛋白质的预测结果,将会对生物实验有指导意义,其算法对其他具有相似结构的网络也具有普遍意义.     

In silico protein interaction analysis using the global proteome machine database

Experiments to probe for protein-protein interactions are the focus of functional proteomic studies, thus proteomic data repositories are increasingly likely to contain a large cross-section of such information. Here, we use the Global Proteome Machine database (GPMDB), which is the largest curated and publicly available proteomic data repository derived from tandem mass spectrometry, to develop an in silico protein interaction analysis tool. Using a human histone protein for method development, we positively identified an interaction partner from each histone protein family that forms the histone octameric complex. Moreover, this method, applied to the α subunits of the human proteasome, identified all of the subunits in the 20S core particle. Furthermore, we applied this approach to human integrin αIIb and integrin β3, a major receptor involved in the activation of platelets. We identified 28 proteins, including a protein network for integrin and platelet activation. In addition, proteins interacting with integrin β1 obtained using this method were validated by comparing them to those identified in a formaldehyde-supported coimmunoprecipitation experiment, protein-protein interaction databases and the literature. Our results demonstrate that in silico protein interaction analysis is a novel tool for identifying known/candidate protein-protein interactions and proteins with shared functions in a protein network.     

人类蛋白质相互作用组

高通量酵母双杂交与免疫亲和纯化技术的快速发展和日臻成熟,使得在蛋白质组水平上大规模地研究蛋白质之间的相互作用成为可能。目前,人类蛋白质互作网络在细胞、组织、器官乃至整个个体水平的研究已经陆续展开。蛋白质互作网络中蛋白质数量也由少数几个向整个蛋白质组扩展。同时,功能、疾病、生态等相关的蛋白质互作网络研究也取得了一定的成果。然而,人类的蛋白质互作网络研究正面临着一些问题和挑战。本文综述了人类蛋白质互作网络的研究方法、研究进展以及面临的挑战,同时指出了人类蛋白质互作网络研究的方向和目标。     

Whole-proteome interaction mining

MOTIVATION: A major post-genomic scientific and technological pursuit is to describe the functions performed by the proteins encoded by the genome. One strategy is to first identify the protein-protein interactions in a proteome, then determine pathways and overall structure relating these interactions, and finally to statistically infer functional roles of individual proteins. Although huge amounts of genomic data are at hand, current experimental protein interaction assays must overcome technical problems to scale-up for high-throughput analysis. In the meantime, bioinformatics approaches may help bridge the information gap required for inference of protein function. In this paper, a previously described data mining approach to prediction of protein-protein interactions (Bock and Gough, 2001, Bioinformatics, 17, 455-460) is extended to interaction mining on a proteome-wide scale. An algorithm (the phylogenetic bootstrap) is introduced, which suggests traversal of a phenogram, interleaving rounds of computation and experiment, to develop a knowledge base of protein interactions in genetically-similar organisms. RESULTS: The interaction mining approach was demonstrated by building a learning system based on 1,039 experimentally validated protein-protein interactions in the human gastric bacterium Helicobacter pylori. An estimate of the generalization performance of the classifier was derived from 10-fold cross-validation, which indicated expected upper bounds on precision of 80% and sensitivity of 69% when applied to related organisms. One such organism is the enteric pathogen Campylobacter jejuni, in which comprehensive machine learning prediction of all possible pairwise protein-protein interactions was performed. The resulting network of interactions shares an average protein connectivity characteristic in common with previous investigations reported in the literature, offering strong evidence supporting the biological feasibility of the hypothesized map. For inferences about complete proteomes in which the number of pairwise non-interactions is expected to be much larger than the number of actual interactions, we anticipate that the sensitivity will remain the same but precision may decrease. We present specific biological examples of two subnetworks of protein-protein interactions in C. jejuni resulting from the application of this approach, including elements of a two-component signal transduction systems for thermoregulation, and a ferritin uptake network.     

The evolutionary rate of a protein is influenced by features of the interacting partners

Rates of protein evolution are thought to be influenced by features of protein-protein interaction (PPI). However, the most important features of interaction for determining the evolutionary rate are poorly understood. Here, we consider four categories for PPIs in Saccharomyces cerevisiae. Properties we consider are the extent to which proteins interact with proteins of the same function or different function (DF) and the extent to which these interactions involve connections in the dense part or sparse part (SP) of a PPI network. Our findings are that proteins with DF-SP interactions evolve at the slowest rate of all the proteins examined.     

Drug-target interaction prediction by random walk on the heterogeneous network

Predicting potential drug-target interactions from heterogeneous biological data is critical not only for better understanding of the various interactions and biological processes, but also for the development of novel drugs and the improvement of human medicines. In this paper, the method of Network-based Random Walk with Restart on the Heterogeneous network (NRWRH) is developed to predict potential drug-target interactions on a large scale under the hypothesis that similar drugs often target similar target proteins and the framework of Random Walk. Compared with traditional supervised or semi-supervised methods, NRWRH makes full use of the tool of the network for data integration to predict drug-target associations. It integrates three different networks (protein-protein similarity network, drug-drug similarity network, and known drug-target interaction networks) into a heterogeneous network by known drug-target interactions and implements the random walk on this heterogeneous network. When applied to four classes of important drug-target interactions including enzymes, ion channels, GPCRs and nuclear receptors, NRWRH significantly improves previous methods in terms of cross-validation and potential drug-target interaction prediction. Excellent performance enables us to suggest a number of new potential drug-target interactions for drug development.     

The nature of interactions that contribute to postzygotic reproductive isolation in hybrid copepods

Deleterious interactions within the genome of hybrids can lower fitness and result in postzygotic reproductive isolation. Understanding the genetic basis of these deleterious interactions, known as Dobzhansky-Muller incompatibilities, is the subject of intense current study that seeks to elucidate the nature of these deleterious interactions. Hybrids from crosses of individuals from genetically divergent populations of the intertidal copepod Tigriopus californicus provide a useful model in which to study Dobzhansky-Muller incompatibilities. Studies of the basis of postzygotic reproductive isolation in this species have revealed a number of patterns. First, there is evidence for a breakdown in genomic coadaptation between mtDNA-encoded and nuclear-encoded proteins that can result in a reduction in hybrid fitness in some crosses. It appears from studies of the individual genes involved in these interactions that although this coadaptation could lead to asymmetries between crosses, patterns of genotypic viabilities are not often consistent with simple models of genomic coadaptation. Second, there is a large impact of environmental factors on these deleterious interactions suggesting that they are not strictly intrinsic in nature. Temperature in particular appears to play an important role in determining the nature of these interactions. Finally, deleterious interactions in these hybrid copepods appear to be complex in terms of the number of genetic factors that interact to lead to reductions in hybrid fitness. This complexity may stem from three or more factors that all interact to cause a single incompatibility or the same factor interacting with multiple other factors independently leading to multiple incompatibilities.     

基于全局角度网络策略的复杂疾病风险通路识别

复杂疾病的发生发展与机体内生物学通路的功能紊乱有密切联系,从高通量数据出发,利用计算机辅助方法来研究疾病与通路间的关系具有重要意义.本文提出了一个新的基于网络的全局性通路识别方法.该方法利用蛋白质互作信息和通路的基因集组成信息构建复杂的蛋白质-通路网.然后,基于表达谱数据,通过随机游走算法从全局层面优化疾病风险通路.最终,通过扰动方式识别统计学显著的风险通路.将该网络运用于结肠直肠癌风险通路识别,识别出15个与结肠直肠癌发生与发展过程显著相关的通路.通过与其他通路识别方法(超几何检验,SPIA)相比较,该方法能够更有效识别出疾病相关的风险通路.     

Asymmetric functional divergence of duplicate genes in yeast

Most duplicate genes are eliminated from a genome shortly after duplication, but those that remain are an important source of biochemical diversity. Here, I present evidence from genome-scale protein-protein interaction data, microarray expression data, and large-scale gene knockout data that this diversification is often asymmetrical: one duplicate usually shows significantly more molecular or genetic interactions than the other. I propose a model that can explain this divergence pattern if asymmetrically diverging duplicate gene pairs show increased robustness to deleterious mutations.