Beyond degree and betweenness centrality: Alternative topological measures to predict viral targets

Prajwal Devkota, Matt C. Danzi, Stefan Wuchty

Research output: Contribution to journalArticlepeer-review

3 Scopus citations


The availability of large-scale screens of host-virus interaction interfaces enabled the topological analysis of viral protein targets of the host. In particular, host proteins that bind viral proteins are generally hubs and proteins with high betweenness centrality. Recently, other topological measures were introduced that a virus may tap to infect a host cell. Utilizing experimentally determined sets of human protein targets from Herpes, Hepatitis, HIV and Influenza, we pooled molecular interactions between proteins from different pathway databases. Apart from a protein’s degree and betweenness centrality, we considered a protein’s pathway participation, ability to topologically control a network and protein PageRank index. In particular, we found that proteins with increasing values of such measures tend to accumulate viral targets and distinguish viral targets from non-targets. Furthermore, all such topological measures strongly correlate with the occurrence of a given protein in different pathways. Building a random forest classifier that is based on such topological measures, we found that protein PageRank index had the highest impact on the classification of viral (non-)targets while proteins’ ability to topologically control an interaction network played the least important role.

Original languageEnglish (US)
Article numbere0197595
JournalPloS one
Issue number5
StatePublished - May 2018

ASJC Scopus subject areas

  • Biochemistry, Genetics and Molecular Biology(all)
  • Agricultural and Biological Sciences(all)
  • General


Dive into the research topics of 'Beyond degree and betweenness centrality: Alternative topological measures to predict viral targets'. Together they form a unique fingerprint.

Cite this