Application of a Maximal-Clique Based Community Detection Algorithm to Gut Microbiome Data Reveals Driver Microbes During Influenza A Virus Infection

Influenza A Virus (IAV) infection followed by bacterial pneumonia often leads to hospitalization and death in individuals from high risk groups. Following infection, IAV triggers the process of viral RNA replication which in turn disrupts healthy gut microbial community, while the gut microbiota plays an instrumental role in protecting the host by evolving colonization resistance. Although the underlying mechanisms of IAV infection have been unravelled, the underlying complex mechanisms evolved by gut microbiota in order to induce host immune response following IAV infection remains evasive. In this work, we developed a novel Maximal-Clique based Community Detection algorithm for Weighted undirected Networks (MCCD-WN) and compared its performance with other existing algorithms using three sets of benchmark networks. Moreover, we applied our algorithm to gut microbiome data derived from fecal samples of both healthy and IAV-infected pigs over a sequence of time-points. The results we obtained from the real-life IAV dataset unveils the role of the microbial families \textit{Ruminococcaceae}, \textit{Lachnospiraceae}, \textit{Spirochaetaceae} and \textit{Prevotellaceae} in the gut microbiome of the IAV-infected cohort. Furthermore, the additional integration of metaproteomic data enabled not only the identification of microbial biomarkers, but also the elucidation of their functional roles in protecting the host following IAV infection. Our network analysis reveals a fast recovery of the infected cohort after the second IAV infection and provides insights into a crucial role of \textit{Desulfovibrionaceae} and \textit{Lactobacillaceae} families in combating Influenza A Virus infection. Source code of the community detection algorithm can be downloaded from https://github.com/AniBhar84/MCCD-WN.