A systematic survey of centrality measures for protein-protein interaction networks

Abstract

BackgroundNumerous centrality measures have been introduced to identify “central” nodes in large networks. The availability of a wide range of measures for ranking influential nodes leaves the user to decide which measure may best suit the analysis of a given network. The choice of a suitable measure is furthermore complicated by the impact of the network topology on ranking influential nodes by centrality measures. To approach this problem systematically, we examined the centrality profile of nodes of yeast protein-protein interaction networks (PPINs) in order to detect which centrality measure is succeeding in predicting influential proteins. We studied how different topological network features are reflected in a large set of commonly used centrality measures.ResultsWe used yeast PPINs to compare 27 common of centrality measures. The measures characterize and assort influential nodes of the networks. We applied principal component analysis (PCA) and hierarchical clustering and found that the most informative measures depend on the network’s topology. Interestingly, some measures had a high level of contribution in comparison to others in all PPINs, namely Latora closeness, Decay, Lin, Freeman closeness, Diffusion, Residual closeness and Average distance centralities.ConclusionsThe choice of a suitable set of centrality measures is crucial for inferring important functional properties of a network. We concluded that undertaking data reduction using unsupervised machine learning methods helps to choose appropriate variables (centrality measures). Hence, we proposed identifying the contribution proportions of the centrality measures with PCA as a prerequisite step of network analysis before inferring functional consequences, e.g., essentiality of a node.Electronic supplementary materialThe online version of this article (10.1186/s12918-018-0598-2) contains supplementary material, which is available to authorized users.

Integration of shared-pathogen networks and machine learning reveals the key aspects of zoonoses and predicts mammalian reservoirs

“…However, due to the large number of available metrics in each category, determining which ones are best suited for identifying important hosts in networks is not straightforward. To address this, we use principal component analysis (PCA) to determine the efficacy of a wide range of well-established centrality measures and subsequently select the ones best suited to our networks [22]. To achieve this, we computed seven degree- [23][24][25] and eigenvalue-derived [28-30] centrality measures, and six distance-based measures [24,29,30] in each of our networks.…”

IHS: an integrative method for the identification of network hubs

“…In recent years, most of the biological studies use the weighted gene coexpression network analysis (WGCNA; (Langfelder & Horvath, 2008)) method for identification of functional modules and degree-based hub nodes . Similarly, the CINNA method first identifies the giant component of the network and subsequently suggests some centrality measures based on PCA for the selection of network hubs (Ashtiani et al, 2019;Ashtiani et al, 2018). However, these methods would lose a subclass of network hubs, namely inter-modular hubs (Ferreira et al, 2013;Missiuro et al, 2009), which are nodes that could play an influential role in the flow of information or function between different functional modules in complex networks.…”

Analysis of Pan-Omics Data in Human Interactome Network (APODHIN)

“…Centrality analysis measures the centrality of proteins in a network reflecting its importance in the construction and information flow of the network [19]. Over the years, different types of centrality measures have been used to find out insightful views of the network [20,21]. In APODHIN, in addition to the creation of differentially omics data mapped meta-interaction network, we provide options to identify topologically important nodes (TINs) such as hubs, bottlenecks, and central nodes and their subsequent modules via protein-protein interaction (PPI) and regulatory relationship network analyses and pathway enrichment analysis.…”