Systematic computational prediction of protein interaction networks

Determining the network of physical protein associations is an important first step in developing mechanistic evidence for elucidating biological pathways. Despite rapid advances in the field of high throughput experiments to determine protein interactions, the majority of associations remain unknown. Here we describe computational methods for significantly expanding protein association networks. We describe methods for integrating multiple independent sources of evidence to obtain higher quality predictions and we compare the major publicly available resources available for experimentalists to use.     

An ensemble framework for clustering protein-protein interaction networks

MOTIVATION: Protein-Protein Interaction (PPI) networks are believed to be important sources of information related to biological processes and complex metabolic functions of the cell. The presence of biologically relevant functional modules in these networks has been theorized by many researchers. However, the application of traditional clustering algorithms for extracting these modules has not been successful, largely due to the presence of noisy false positive interactions as well as specific topological challenges in the network. RESULTS: In this article, we propose an ensemble clustering framework to address this problem. For base clustering, we introduce two topology-based distance metrics to counteract the effects of noise. We develop a PCA-based consensus clustering technique, designed to reduce the dimensionality of the consensus problem and yield informative clusters. We also develop a soft consensus clustering variant to assign multifaceted proteins to multiple functional groups. We conduct an empirical evaluation of different consensus techniques using topology-based, information theoretic and domain-specific validation metrics and show that our approaches can provide significant benefits over other state-of-the-art approaches. Our analysis of the consensus clusters obtained demonstrates that ensemble clustering can (a) produce improved biologically significant functional groupings; and (b) facilitate soft clustering by discovering multiple functional associations for proteins. SUPPLEMENTARY INFORMATION: Supplementary data are available at Bioinformatics online.     

A computational framework for the topological analysis and targeted disruption of signal transduction networks

In this article, optimization-based frameworks are introduced for elucidating the input-output structure of signaling networks and for pinpointing targeted disruptions leading to the silencing of undesirable outputs in therapeutic interventions. The frameworks are demonstrated on a large-scale reconstruction of a signaling network composed of nine signaling pathways implicated in prostate cancer. The Min-Input framework is used to exhaustively identify all input-output connections implied by the signaling network structure. Results reveal that there exist two distinct types of outputs in the signaling network that either can be elicited by many different input combinations or are highly specific requiring dedicated inputs. The Min-Interference framework is next used to precisely pinpoint key disruptions that negate undesirable outputs while leaving unaffected necessary ones. In addition to identifying disruptions of terminal steps, we also identify complex disruption combinations in upstream pathways that indirectly negate the targeted output by propagating their action through the signaling cascades. By comparing the obtained disruption targets with lists of drug molecules we find that many of these targets can be acted upon by existing drug compounds, whereas the remaining ones point at so-far unexplored targets. Overall the proposed computational frameworks can help elucidate input/output relationships of signaling networks and help to guide the systematic design of interference strategies.     

Comparative analysis of protein interaction networks

Recent advances in proteomics and computational biology have lead to a flood of protein interaction data and resulting interaction networks (e.g. (Gavin et al., 2002)). Here I first analyse the status and quality of parts lists (genes and proteins), then comparatively assess large-scale protein interaction data (von Mering et al., 2002) and finally try to identify biological meaningful units (e.g. pathways, cellular processes) within interaction networks that are derived from the conservation of gene neighborhood (Snel et al., 2002). Possible extensions of gene neighborhood analysis to eukaryotes (von Mering and Bork, 2002) will be discussed.     

IDDI: integrated domain-domain interaction and protein interaction analysis system

Background

Deciphering protein-protein interaction (PPI) in domain level enriches valuable information about binding mechanism and functional role of interacting proteins. The 3D structures of complex proteins are reliable source of domain-domain interaction (DDI) but the number of proven structures is very limited. Several resources for the computationally predicted DDI have been generated but they are scattered in various places and their prediction show erratic performances. A well-organized PPI and DDI analysis system integrating these data with fair scoring system is necessary.

Method

We integrated three structure-based DDI datasets and twenty computationally predicted DDI datasets and constructed an interaction analysis system, named IDDI, which enables to browse protein and domain interactions with their relationships. To integrate heterogeneous DDI information, a novel scoring scheme is introduced to determine the reliability of DDI by considering the prediction scores of each DDI and the confidence levels of each prediction method in the datasets, and independencies between predicted datasets. In addition, we connected this DDI information to the comprehensive PPI information and developed a unified interface for the interaction analysis exploring interaction networks at both protein and domain level.

Result

IDDI provides 204,705 DDIs among total 7,351 Pfam domains in the current version. The result presents that total number of DDIs is increased eight times more than that of previous studies. Due to the increment of data, 50.4% of PPIs could be correlated with DDIs which is more than twice of previous resources. Newly designed scoring scheme outperformed the previous system in its accuracy too. User interface of IDDI system provides interactive investigation of proteins and domains in interactions with interconnected way. A specific example is presented to show the efficiency of the systems to acquire the comprehensive information of target protein with PPI and DDI relationships. IDDI is freely available at http://pcode.kaist.ac.kr/iddi/.

     

An integrated geometric modelling framework for patient-specific computational haemodynamic study on wide-ranged vascular network

Patient-specific haemodynamic computations have been used as an effective tool in researches on cardiovascular disease associated with haemodynamics such as atherosclerosis and aneurysm. Recent development of computer resource has enabled 3D haemodynamic computations in wide-spread arterial network but there are still difficulties in modelling vascular geometry because of noise and limited resolution in medical images. In this paper, an integrated framework to model an arterial network tree for patient-specific computational haemodynamic study is developed. With this framework, 3D vascular geometry reconstruction of an arterial network and quantification of its geometric feature are aimed. The combination of 3D haemodynamic computation and vascular morphology quantification helps better understand the relationship between vascular morphology and haemodynamic force behind 'geometric risk factor' for cardiovascular diseases. The proposed method is applied to an intracranial arterial network to demonstrate its accuracy and effectiveness. The results are compared with the marching-cubes (MC) method. The comparison shows that the present modelling method can reconstruct a wide-ranged vascular network anatomically more accurate than the MC method, particularly in peripheral circulation where the image resolution is low in comparison to the vessel diameter, because of the recognition of an arterial network connectivity based on its centreline.     

An integrated, directed mass spectrometric approach for in-depth characterization of complex peptide mixtures

LC-MS/MS has emerged as the method of choice for the identification and quantification of protein sample mixtures. For very complex samples such as complete proteomes, the most commonly used LC-MS/MS method, data-dependent acquisition (DDA) precursor selection, is of limited utility. The limited scan speed of current mass spectrometers along with the highly redundant selection of the most intense precursor ions generates a bias in the pool of identified proteins toward those of higher abundance. A directed LC-MS/MS approach that alleviates the limitations of DDA precursor ion selection by decoupling peak detection and sequencing of selected precursor ions is presented. In the first stage of the strategy, all detectable peptide ion signals are extracted from high resolution LC-MS feature maps or aligned sets of feature maps. The selected features or a subset thereof are subsequently sequenced in sequential, non-redundant directed LC-MS/MS experiments, and the MS/MS data are mapped back to the original LC-MS feature map in a fully automated manner. The strategy, implemented on an LTQ-FT MS platform, allowed the specific sequencing of 2,000 features per analysis and enabled the identification of more than 1,600 phosphorylation sites using a single reversed phase separation dimension without the need for time-consuming prefractionation steps. Compared with conventional DDA LC-MS/MS experiments, a substantially higher number of peptides could be identified from a sample, and this increase was more pronounced for low intensity precursor ions.     

Modular mass spectrometric tool for analysis of composition and phosphorylation of protein complexes

The combination of high accuracy, sensitivity and speed of single and multiple-stage mass spectrometric analyses enables the collection of comprehensive sets of data containing detailed information about complex biological samples. To achieve these properties, we combined two high-performance matrix-assisted laser desorption ionization mass analyzers in one modular mass spectrometric tool, and applied this tool for dissecting the composition and post-translational modifications of protein complexes. As an example of this approach, we here present studies of the Saccharomyces cerevisiae anaphase-promoting complexes (APC) and elucidation of phosphorylation sites on its components. In general, the modular concept we describe could be useful for assembling mass spectrometers operating with both matrix-assisted laser desorption ionization (MALDI) and electrospray ionization (ESI) ion sources into powerful mass spectrometric tools for the comprehensive analysis of complex biological samples.     

A unifying computational framework for motor control and social interaction

Recent empirical studies have implicated the use of the motor system during action observation, imitation and social interaction. In this paper, we explore the computational parallels between the processes that occur in motor control and in action observation, imitation, social interaction and theory of mind. In particular, we examine the extent to which motor commands acting on the body can be equated with communicative signals acting on other people and suggest that computational solutions for motor control may have been extended to the domain of social interaction.     

Computational analysis of human protein interaction networks

Large amounts of human protein interaction data have been produced by experiments and prediction methods. However, the experimental coverage of the human interactome is still low in contrast to predicted data. To gain insight into the value of publicly available human protein network data, we compared predicted datasets, high-throughput results from yeast two-hybrid screens, and literature-curated protein-protein interactions. This evaluation is not only important for further methodological improvements, but also for increasing the confidence in functional hypotheses derived from predictions. Therefore, we assessed the quality and the potential bias of the different datasets using functional similarity based on the Gene Ontology, structural iPfam domain-domain interactions, likelihood ratios, and topological network parameters. This analysis revealed major differences between predicted datasets, but some of them also scored at least as high as the experimental ones regarding multiple quality measures. Therefore, since only small pair wise overlap between most datasets is observed, they may be combined to enlarge the available human interactome data. For this purpose, we additionally studied the influence of protein length on data quality and the number of disease proteins covered by each dataset. We could further demonstrate that protein interactions predicted by more than one method achieve an elevated reliability.     

Gel-based mass spectrometric and computational approaches to the mitochondrial proteome of Neurospora

We have used gel electrophoretic techniques including isoelectric focusing, blue native, acid-urea, 16-benzyldimethyl-n-hexadecylammonium chloride or SDS first dimensions and SDS Laemmli or tricine second dimensions to separate the proteins from highly-purified Neurospora mitochondria and sub-mitochondrial fractions (membrane, soluble, protein complexes and ribonucleoproteins). The products of 260 genes, many of them in multiple processed or modified forms, were identified by MALDI-TOF mass spectrometry. This work confirms the existence, expression, and mitochondrial localization of the products of 55 Neurospora genes previously annotated only as predicted or hypothetical, and of 101 genes not identified in previous mass spectrometry studies. Combined with previous mass spectrometry studies, and re-evaluation of genome annotations, we have compiled a curated list of 358 proteins identified in proteomic studies that are likely to be bona fide mitochondrial proteins plus 80 other identified proteins that may be mitochondrial. Literature data mining and computational predictions suggest that Neurospora mitochondria also contain another 299 proteins not yet identified in proteomics projects. Taken together, these data suggest that the products of at least 738 genes comprise the Neurospora mitochondrial proteome.     

A computational framework for the design of optimal protein synthesis

Despite the establishment of design principles to optimize codon choice for heterologous expression vector design, the relationship between codon sequence and final protein yield remains poorly understood. In this work, we present a computational framework for the identification of a set of mutant codon sequences for optimized heterologous protein production, which uses a codon-sequence mechanistic model of protein synthesis. Through a sensitivity analysis on the optimal steady state configuration of protein synthesis we are able to identify the set of codons, that are the most rate limiting with respect to steady state protein synthesis rate, and we replace them with synonymous codons recognized by charged tRNAs more efficient for translation, so that the resulting codon-elongation rate is higher. Repeating this procedure, we iteratively optimize the codon sequence for higher protein synthesis rate taking into account multiple constraints of various types. We determine a small set of optimized synonymous codon sequences that are very close to each other in sequence space, but they have an impact on properties such as ribosomal utilization or secondary structure. This limited number of sequences can then be offered for further experimental study. Overall, the proposed method is very valuable in understanding the effects of the different properties of mRNA sequences on the final protein yield in heterologous protein production and it can find applications in synthetic biology and biotechnology.     

Phylogenetic analysis of modularity in protein interaction networks

Background  

In systems biology, comparative analyses of molecular interactions across diverse species indicate that conservation and divergence of networks can be used to understand functional evolution from a systems perspective. A key characteristic of these networks is their modularity, which contributes significantly to their robustness, as well as adaptability. Consequently, analysis of modular network structures from a phylogenetic perspective may be useful in understanding the emergence, conservation, and diversification of functional modularity.