Mining Protein Interactome Networks to Measure Interaction Reliability and Select Hub Proteins

Mining Protein Interactome Networks to Measure Interaction Reliability and Select Hub Proteins

Young-Rae Cho (Baylor University, USA) and Aidong Zhang (State University of New York, Buffalo, USA)
Copyright: © 2010 |Pages: 16
DOI: 10.4018/jkdb.2010070102
OnDemand PDF Download:


High-throughput techniques involve large-scale detection of protein-protein interactions. This interaction data set from the genome-scale perspective is structured into an interactome network. Since the interaction evidence represents functional linkage, various graph-theoretic computational approaches have been applied to the interactome networks for functional characterization. However, this data is generally unreliable, and the typical genome-wide interactome networks have a complex connectivity. In this paper, the authors explore systematic analysis of protein interactome networks, and propose a $k$-round signal flow simulation algorithm to measure interaction reliability from connection patterns of the interactome networks. This algorithm quantitatively characterizes functional links between proteins by simulating the propagation of information signals through complex connections. In this regard, the algorithm efficiently estimates the strength of alternative paths for each interaction. The authors also present an algorithm for mining the complex interactome network structure. The algorithm restructures the network by hierarchical ordering of nodes, and this structure re-formatting process reveals hub proteins in the interactome networks. This paper demonstrates that two rounds of simulation accurately scores interaction reliability in terms of ontological correlation and functional consistency. Finally, the authors validate that the selected structural hubs represent functional core proteins.
Article Preview


Understanding functional behaviors of molecular components is an underlying base for biomedical applications. A wide range of computational approaches have been applied to characterize molecular functions from various types of data sources. In the past, sequence or structure analysis of proteins has contributed to characterize their functions. However, they are incapable of systematically analyzing complex functional mechanisms through biochemical reactions or interactions. Proteins typically execute their functions through interactions with other biomolecular units. Comprehensive knowledge of protein-protein interactions is thus essential to understanding the intrinsic mechanisms of biological processes.

Earlier data of protein-protein interactions were obtained via intensive small-scale investigations of restricted sets of proteins of interest, each yielding data sets regarding a limited number of protein-protein interactions. However, recent high-throughput techniques, such as yeast two-hybrid systems and mass spectrometry, involve genome-wide detection of protein-protein interactions (Uetz et al., 2000; Ito, Chiba, Ozawa, Yoshida, Hattori, & Sakaki, 2001; Gavin et al., 2002; Ho et al., 2002; Giot et al., 2003; Li et al., 2004). The yeast two-hybrid system (Parrish, Gulyas, & Finley, 2006) seeks feasible binary interactions between any two proteins encoded in the genome of interest. The interaction of two proteins transcriptionally activates a reporter gene. This reaction tracks the interaction, revealing “prey” proteins that interact with a known “bait” protein. The mass spectrometry (Aebersold & Mann, 2003) analyzes the composition of a partially purified protein complex. It uses an affinity tag attached to target “bait” proteins for purifying complexes. Comprehensive protein-protein interaction data sets in model organisms, generated by the high-throughput experiments, are publicly available in a number of open databases such as BioGRID (Breitkreutz, Stark, Reguly, Boucher, Breitkreutz, Livstone, Oughtred, Lackner, Bahler, Wood, Dolinski, & Tyers, 2008), MIPS (Mewes, Dietmann, Frishman, Gregory, Mannhaupt, Mayer, Munsterkotter, Ruepp, Spannagl, Stumptflen, & Rattei, 2008), DIP (Salwinski, Miller, Smith, Pettit, Bowie, & Eisenberg, 2004), MINT (Chatr-aryamontri, Ceol, Montecchi-Palazzi, Nardelli, Schneider, Castagnoli, & Cesareni, 2007), IntAct (Aranda et al., 2010), and HPRD (Prasad et al., 2009). However, accurate analysis of protein-protein interactions has been limited due to unreliable interaction data. The large-scale experimental data sets are susceptible to false positives, i.e., some fraction of the putative interactions detected should be considered spurious because they cannot be confirmed to occur in vivo (von Mering, Krause, Snel, Cornell, Oliver, Fields, & Bork, 2002; Sprinzak, Sattath, & Margalit, 2003).

Complete Article List

Search this Journal:
Open Access Articles: Forthcoming
Volume 7: 2 Issues (2017): 1 Released, 1 Forthcoming
Volume 6: 2 Issues (2016)
Volume 5: 2 Issues (2015)
Volume 4: 2 Issues (2014)
Volume 3: 4 Issues (2012)
Volume 2: 4 Issues (2011)
Volume 1: 4 Issues (2010)
View Complete Journal Contents Listing