Network controllability analysis of intracellular signalling reveals viruses are actively controlling molecular systems

In recent years control theory has been applied to biological systems with the aim of identifying the minimum set of molecular interactions that can drive the network to a required state. However, in an intra-cellular network it is unclear how control can be achieved in practice. To address this limitation we use viral infection, specifically human immunodeficiency virus type 1 (HIV-1) and hepatitis C virus (HCV), as a paradigm to model control of an infected cell. Using a large human signalling network comprised of over 6000 human proteins and more than 34000 directed interactions, we compared two states: normal/uninfected and infected. Our network controllability analysis demonstrates how a virus efficiently brings the dynamically organised host system into its control by mostly targeting existing critical control nodes, requiring fewer nodes than in the uninfected network. The lower number of control nodes is presumably to optimise exploitation of specific sub-systems needed for virus replication and/or involved in the host response to infection. Viral infection of the human system also permits discrimination between available network-control models, which demonstrates that the minimum dominating set (MDS) method better accounts for how the biological information and signals are organised during infection by identifying most viral proteins as critical driver nodes compared to the maximum matching (MM) method. Furthermore, the host driver nodes identified by MDS are distributed throughout the pathways enabling effective control of the cell via the high ‘control centrality’ of the viral and targeted host nodes. Our results demonstrate that control theory gives a more complete and dynamic understanding of virus exploitation of the host system when compared with previous analyses limited to static single-state networks.

[1]  Ching-tai Lin Structural controllability , 1974 .

[2]  Tatsuya Akutsu,et al.  Critical controllability analysis of directed biological networks using efficient graph reduction , 2017, Scientific Reports.

[3]  Tatsuya Akutsu,et al.  Finding Minimum Reaction Cuts of Metabolic Networks Under a Boolean Model Using Integer Programming and Feedback Vertex Sets , 2010, Int. J. Knowl. Discov. Bioinform..

[4]  David L. Robertson,et al.  Patterns of HIV-1 Protein Interaction Identify Perturbed Host-Cellular Subsystems , 2010, PLoS Comput. Biol..

[5]  B. Fiedler,et al.  Dynamics and Control at Feedback Vertex Sets. I: Informative and Determining Nodes in Regulatory Networks , 2013, Journal of Dynamics and Differential Equations.

[6]  Y. Benjamini,et al.  Controlling the false discovery rate: a practical and powerful approach to multiple testing , 1995 .

[7]  Kenji Kobayashi,et al.  Controlling Cell Fate Specification System by Key Genes Determined from Network Structure , 2018, iScience.

[8]  David L Robertson,et al.  Cataloguing the HIV type 1 human protein interaction network. , 2008, AIDS research and human retroviruses.

[9]  L. Castagnoli,et al.  mentha: a resource for browsing integrated protein-interaction networks , 2013, Nature Methods.

[10]  Vincent Navratil,et al.  VirHostNet 2.0: surfing on the web of virus/host molecular interactions data , 2014, Nucleic Acids Res..

[11]  David L. Robertson,et al.  A logical model of HIV-1 interactions with the T-cell activation signalling pathway , 2015, Bioinform..

[12]  V. Sunitha,et al.  Identification of critical regulatory genes in cancer signaling network using controllability analysis , 2017 .

[13]  T. Akutsu,et al.  Minimum dominating set-based methods for analyzing biological networks. , 2016, Methods.

[14]  Henning Hermjakob,et al.  The Reactome pathway knowledgebase , 2013, Nucleic Acids Res..

[15]  B. Fiedler,et al.  Dynamics and control at feedback vertex sets. II: a faithful monitor to determine the diversity of molecular activities in regulatory networks. , 2013, Journal of theoretical biology.

[16]  Kenji Mizuguchi,et al.  Network based analysis of hepatitis C virus core and NS4B protein interactions. , 2010, Molecular bioSystems.

[17]  A. Barabasi,et al.  Controllability analysis of the directed human protein interaction network identifies disease genes and drug targets , 2015, Proceedings of the National Academy of Sciences.

[18]  Peng Sun Co-controllability of drug-disease-gene network , 2015 .

[19]  Stefan Wuchty,et al.  Controllability in protein interaction networks , 2014, Proceedings of the National Academy of Sciences.

[20]  Tatsuya Akutsu,et al.  Dominating scale-free networks with variable scaling exponent: heterogeneous networks are not difficult to control , 2012 .

[21]  Alberto Calderone,et al.  VirusMentha: a new resource for virus-host protein interactions , 2014, Nucleic Acids Res..

[22]  Yong Xu,et al.  RPCA-Based Tumor Classification Using Gene Expression Data , 2015, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[23]  Akutsu,et al.  A System for Identifying Genetic Networks from Gene Expression Patterns Produced by Gene Disruptions and Overexpressions. , 1998, Genome informatics. Workshop on Genome Informatics.

[24]  Xiao-Fei Zhang,et al.  Determining minimum set of driver nodes in protein-protein interaction networks , 2015, BMC Bioinformatics.

[25]  Caroline C Friedel,et al.  Virus-host interactomes and global models of virus-infected cells. , 2011, Trends in microbiology.

[26]  Tatsuya Akutsu,et al.  Determining Associations between Human Diseases and non-coding RNAs with Critical Roles in Network Control , 2015, Scientific Reports.

[27]  David L. Robertson,et al.  JNets: Exploring networks by integrating annotation , 2009, BMC Bioinformatics.

[28]  Tatsuya Akutsu,et al.  Analysis of Critical and Redundant Vertices in Controlling Directed Complex Networks Using Feedback Vertex Sets , 2018, J. Comput. Biol..

[29]  A. Bonato,et al.  Dominating Biological Networks , 2011, PloS one.

[30]  Ali Masoudi-Nejad,et al.  Controllability in Cancer Metabolic Networks According to Drug Targets as Driver Nodes , 2013, PloS one.

[31]  David L. Robertson,et al.  The biological context of HIV-1 host interactions reveals subtle insights into a system hijack , 2010, BMC Systems Biology.

[32]  Endre Csóka,et al.  Emergence of bimodality in controlling complex networks , 2013, Nature Communications.

[33]  V. Bajic,et al.  HCVpro: hepatitis C virus protein interaction database. , 2011, Infection, genetics and evolution : journal of molecular epidemiology and evolutionary genetics in infectious diseases.

[34]  A. Vinayagam,et al.  A Directed Protein Interaction Network for Investigating Intracellular Signal Transduction , 2011, Science Signaling.

[35]  Albert-László Barabási,et al.  Control of fluxes in metabolic networks , 2016, Genome research.

[36]  Tunahan Çakir,et al.  Infection Strategies of Bacterial and Viral Pathogens through Pathogen–Human Protein–Protein Interactions , 2012, Front. Microbio..

[37]  Hong Yan,et al.  Comparative analysis of housekeeping and tissue-specific driver nodes in human protein interaction networks , 2016, BMC Bioinformatics.

[38]  Henning Hermjakob,et al.  The Reactome pathway Knowledgebase , 2015, Nucleic acids research.

[39]  Linqiang Pan,et al.  Identifying Driver Nodes in the Human Signaling Network Using Structural Controllability Analysis , 2015, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[40]  R. König,et al.  Global Analysis of Host-Pathogen Interactions that Regulate Early-Stage HIV-1 Replication , 2008, Cell.

[41]  Peter Uetz,et al.  Local Action with Global Impact: Highly Similar Infection Patterns of Human Viruses and Bacteriophages , 2016, mSystems.

[42]  Albert-László Barabási,et al.  Control Principles of Complex Networks , 2015, ArXiv.

[43]  Albert-László Barabási,et al.  Controllability of complex networks , 2011, Nature.

[44]  M. Marsh,et al.  The cell biology of receptor-mediated virus entry , 2011, The Journal of cell biology.

[45]  Tatsuya Akutsu,et al.  Analysis of critical and redundant nodes in controlling directed and undirected complex networks using dominating sets , 2014, J. Complex Networks.

[46]  Hyunjin Yoon,et al.  Bottlenecks and Hubs in Inferred Networks Are Important for Virulence in Salmonella typhimurium , 2009, J. Comput. Biol..

[47]  Gang Yang,et al.  Structure-based control of complex networks with nonlinear dynamics , 2016, Proceedings of the National Academy of Sciences.

[48]  Matthew D. Dyer,et al.  The Landscape of Human Proteins Interacting with Viruses and Other Pathogens , 2008, PLoS pathogens.

[49]  Tatsuya Akutsu,et al.  Critical controllability in proteome-wide protein interaction network integrating transcriptome , 2016, Scientific Reports.

[50]  Vishwani D. Agrawal,et al.  An exact algorithm for selecting partial scan flip-flops , 1994, 31st Design Automation Conference.

[51]  David L Robertson,et al.  HIV-host interactions: a map of viral perturbation of the host system. , 2009, AIDS.