key: cord-0208361-jzpvpuhm authors: Henna, Shagufta title: Understanding Human Innate Immune System Dependencies using Graph Neural Networks date: 2021-08-05 journal: nan DOI: nan sha: 3da93b6958999ddd6148384f8e4180372c8e40d6 doc_id: 208361 cord_uid: jzpvpuhm Since the rapid outbreak of Covid-19 and with no approved vaccines to date, profound research interest has emerged to understand the innate immune response to viruses. This understanding can help to inhibit virus replication, prolong adaptive immune response, accelerated virus clearance, and tissue recovery, a key milestone to propose a vaccine to combat coronaviruses (CoVs), e.g., Covid-19. Although an innate immune system triggers inflammatory responses against CoVs upon recognition of viruses, however, a vaccine is the ultimate protection against CoV spread. The development of this vaccine is time-consuming and requires a deep understanding of the innate immune response system. In this work, we propose a graph neural network-based model that exploits the interactions between pattern recognition receptors (PRRs), i.e., the human immune response system. These interactions can help to recognize pathogen-associated molecular patterns (PAMPs) to predict the activation requirements of each PRR. The immune response information of each PRR is derived from combining its historical PAMPs activation coupled with the modeled effect on the same from PRRs in its neighborhood. On one hand, this work can help to understand how long Covid-19 can confer immunity where a strong immune response means people already been infected can safely return to work. On the other hand, this GNN-based understanding can also abode well for vaccine development efforts. Our proposal has been evaluated using CoVs immune response dataset, with results showing an average IFNs activation prediction accuracy of 90%, compared to 85% using feed-forward neural networks. C Ovid-19 patients show unique clinical/para-clinical features including fever, cough, shortness of breath, and chest abnormalities. The features associated with chest abnormalities can be detected by medical chest imaging including computed tomography (CT) or X-ray imaging techniques [13] . These features, however, do not distinguish Covid-19 from the pneumonia [14] . Early Covid-19 diagnosis is a real concern to facilitate the timely isolation of a suspected patient due to the unavailability of the Covid-19 vaccine. Reverse transcription-polymerase chain reaction (RT-PCR)determines the volume of specific ribonucleic acids by interacting with ribonucleic (RNA) and deoxyribonucleic acids (DNA) [18] . The syndrome coronavirus 2 (SARS-CoV-2) strain for Covid-19 detection. One of the major limitations of this test is negative at an initial stage which is detected as a positive by a CT scan [25] . Several existing works have recommended CTS scans and X-rays as a better choice due to the limited availability of RT-PCR [25] , [26] , [27] , [28] . Another popular method to screen Covid-19 is real-time reverse transcription-polymerase chain reaction (rRT-PCR) [17] . Although, rTR-PCR is capable to provide results within a few hours, however, its sensitivity is not high with values ranging from 37% to 71% [15] . Low sensitivity can result in a substantially high number of false-negative results at an early stage of infection. For such false-negative cases, recent works suggest chest radiology as a potential tool to detect Covid-19 [16] . Recently, the Fleischner Society has issued a consensus statement on the suitability of CT scans at an early stage in different clinical settings [29] . Owing to the non-invasiveness and high sensitivity of CT scan-based Covid-19 detection, it is recommended for early Covid-19 detection and thus isolation. Radiologic diagnostic support is not available 24 hours and may have restrictions concerning location [30] . Further CT scan cannot differentiate the features of Covid-19 from the pneumonia features, thus causing uncertain predictions by radiologists. A rapid rise in Artificial Intelligence (AI) has necessitated the need for automatic Covid-19 techniques in medical imaging. Deep learning has revolutionized a rapid and early Covid-19 based on accurate analysis of chest CT images in the early stage as compared to radiologic diagnostic support. Recently, several works based on deep learning have been proposed for Covid-19 detection. In recent work in [5] , Wang and Wong proposed a deep learning model for Covid-19 called as COVID-Net. The proposed model achieved an accuracy of 83% for Covid-19 prediction. A work in [31] proposed a ChexNet model which has demonstrated outstanding results as compared to a radio-logistic diagnosis to detect pneumonia. A reliable deep learning screening method for Covid-19 detection based on CXR images is proposed in [32] . The work consists of backbone, classification, and detection components. The classification model is based on convolutional neural networks (CNNs) with the "sigmoid" activation function. The anomaly module calculates anomaly scores which detects anomaly images for Covid-19 to reduce the false-positive rate. The proposal demonstrates a sensitivity of 96% with an accuracy of 71%. Until recently, CNNs have been a popular choice for pneumonia and other chest diagnoses including Covid-19. Alternative simpler solutions to CNN, e.g., ResNet-50 [33] can process the images faster using numerous hidden layers. Scarselli et al. [4] introduced Graph neural networks (GNN) which is widely used for predictive tasks including node classification and link prediction. GNN can learn and exploit dependencies in sparse and relational structures in data [37] . In GNN, a node can use recursive neighborhood aggregation to determine a new state and feature vector. Research as have we discussed so far, continues to rely on deep learning-based Covid-19 detection as a potential research avenue. Most of the existing deep learning approaches are based on convolutional neural networks including ResNet, DenseNet, VCGNet which can exploit a large number of hidden layers with extensive hyperparameter tuning and long training time. Although CNN-based models are preferred deep learning models due to the processing of large data sets, however, max pooling layer can only transfer information from one layer to the next layer. It can result in loss of small details in the data and may not capture the data which cannot be transferred from one layer to another layer. Another limitation of CNN and other deep learning models is that it cannot capture the critical relationships which exist in data. In the context of Covid-19, there are dependencies between the innate human immune system and Covid-19 features which we can exploit to predict the Covid-19 detection without relying on X-ray images and CT scans. Unlike existing works, in this work, we model dependencies/relationships between PAMPs associated with PPRs using GNN with a particular focus on human innate immune system. Based on this model, we propose Covid-19 detection and learning mechanisms which can predict Covid-19 with high sensitivity and accuracy. Our proposed Covid-19 prediction Algorithm Covid19 gnn can learn useful relationships between the PRRs of innate human immune system by using Algorithm Covid19 learn . The experimental evaluations and results based on PRRDB2.0 taken as a positive dataset and Swiss-Prot as negative data set show that the proposed Algorithm GN N covid can predict PRRs activation with high sensitivity and accuracy compared with the PRRs activation traditional feed-forward neural network (FNN). Our evaluations reveal that the Covid-19-GNN IFNs activation can take into account useful dependencies between PRRs. Our results reasoned that the proposed GN N covid can extract useful insights into PRRs interactions that can be useful for Covid-19 detection with high accuracy even at an early stage. The remainder of this paper is organized as follows. Section II details the immune response features. Section III presents the proposed Covid-19 immune response system model based on GNN. Section IV describes the proposed Covid-19-GNN Algorithm with learning illustrated in Section V. Section VI presents the performance evaluations of the proposed Covid-19-GNN activation prediction method. The conclusions and future works are given in Section VIII. II. IMMUNE RESPONSE FEATURES:PATHOGEN-ASSOCIATED MOLECULAR PATTERNS (PAMPS) The primary features with respect to human immune system are PAMPs. These PAMPs are recognized by different pattern recognition receptors (PRRs). Various PAMPs features associated with different PRRs are discussed below. Toll-like receptors (TLRs) can recognize PAMPs denoted as P AM P s tlrs including lipids, proteins, lipoproteins, and nucleic acids.The recognition of P AM P s tlrs occurs in cell membranes, endosomes, lysosomes, endocytolysosomes, and other locations in cells [38] . Different TLRs can induce different biological responses via subsequent activation of varied adapter proteins, such as MyD88, TIRAP, TRIP, and TRAM. All these adapter proteins share the Toll receptor (TIR) structure. MyD88 is the first identified TIR family member which acts as an adapter protein by almost all TLRs except TLR3 [39] . RIG-I-like receptors (RLRs) can recognize PAMPs features based on nucleic acids denoted as P AM P s rig . P AM P s rig can result from different infections including Influenza A virus (IAV), Measles virus (MV), and Hepatitis C virus (HCV). These P AM P s rig can also include viral nucleocapsid proteins containing triphosphate and double basic acid RNA at the 5'-end [40] . These features are used to identify RNAs of picornaviruses, including poliovirus (PV) and Encephalomyocarditis virus (EMCV). These RNAs are primarily characterized by long double-stranded RNA more than 1 kbp. NLRs recognize PAMPs features P AM P s nlrs based on conserved Nucleotide-binding and oligomerization domain (NOD) structure. These features can be based on various proteins/complexes called the inflammasome, reproduction, and regulatory NLRs. The inflammasome consists of at least eight NLR proteins, including NLRP1, NLRP3, NLRP6, NLRC4, NLRC5W, and AY2 [41] , [42] , [43] . CLRs recognize PAMPs features, denoted as P AM P s clrs . CLRs are activated directly through macrophage-induced Mincle and CLEC4E, and Dectin-2 CLEC6A) receptors. The indirect activation of CLRs is triggered by the HAM-like motifs in the intracellular tail of the receptor, e.g., Dectin-1 (CLEC7A) and DNGR-1 (CLEC9A) [43] . These activations result in acidified spleen tyrosine kinases which triggers formation of CARD9, B-cell lymphoid tissue 10 (BcL10), and Maltlcomplex formation. The signalling pathways can also include SyK and JNK acidified apoptosis-related protein granule, e.g., ASC [44] . These pathways in turn activate downstream P AM P s, i.e., NF-kB and MAPKs. These P AM P s can trigger various cellular responses, e.g., phagocytosis, maturation, and chemotaxis of cells [44] . CLRs Cytoplasmic DNA receptor (CDR) can recognizes DNA CpG islands, denoted as P AM P s cdr [46] . Examples of CDRs include AIM2-like receptors (ALRs), DNA-dependent activator of IFN-regulatory factor (DAI), leucine-rich repeat flightless-interacting protein 1 (LRRFIP1), DExD/H-box RNA helicase (DDX), Meiotic recombinant protein 11 Homolog A (MRE11), RNA polymerase III (Pol III), DNA dependent protein kinase (DNA-PK), DNA repair-related proteins Rad50 and Sry-related HMG box 2 (Sox2) [47] , [48] . DAI recognizes PAMPs based on Z-type DNA and B-type DNA [49] , [50] . These DNAs depend on the length of DNA. AIM2-related PAMPs recognizes double-stranded DNA. IFI16 and cGAS receptors can recognize cytosolic DNA recognition and are capable of type I interferon [50] . Pathogen-associated molecular patterns recognize the viral nucleic acid, activate IRF3 and IRF7 and promotes type I interferons (IFNs). IFNs trigger the JAK-STAT signal pathway, thereby promoting IFN-stimulated genes (ISGs) [51] , [52] . IFNs are antiviral molecueles which contribute a major role to immunomodulatory. Specifically, antigens resultant from these IFNS restricts infected target and T/B cells and any blockage to IFNs can effect the survival of the virus [53] , [54] . PRRs consists of three types including membrane,secretory and cytoplasmic [55] . The membrane PRRs include TLR2, TLR4, mannose receptor (MR) and scavenger receptor (SR). On the other hand, the secretory PRRs consists of mannosebinding lectin (MBL) and C-reactive protein (CRP). TLR3, TLR7/8 and NLRs form cytoplasmic PRRs. Among all these types, PRRs including TLRs, RLRs and NLRs result in IFN production. SARS-CoV and other coronaviruses are pathogenic and are sensitive to IFN-a/b. The N-protein of SARS-CoV is classified as an immune-escape-protein and is antagonist against host interferon response [56] , [57] . A well-reported EV71 infection down-regulates JAK1, p-JAK1 and p-TYK2. This down-regulation results in blockage of JAK-STAT signaling pathway thereby inhibits IFNs production. Reduced function of IFNs results in high EV71 replication in host cells [58] . Similarly, Ebola virus (EBOV) inhibits IFNs production by promoting cytokine signal inhibitory factor-1 (SOCS1) which also blocks JAK-STAT signaling pathway [59] . Further, influenza A is also capable to inhibit IFN-I production by activating SOCS3 [60] . interfered by the viral infections which helps the viruses to evade from the adaptive immune response of the host [61] . Defensins consists of antibiotic peptide molecules which are critical for the host 's innate defense system. It eliminates bacteria including viruses, fungi, and tumor cells. Defensins are found in neutrophils which consists of small molecular cationic polypeptides. Defensin HNP-1 inactivates viruses including HSV-1, HSV-2, cytomegalovirus (CMV), VSV, and IAV [62] . There are some studies which reveal that the human neutrophil defensin (HNP1-3) are not able to inhibit or kill SARS-CoV [63] . We formulate the Covid-19 detection based on the PRR activation as a neighbor-dependency problem. The proposed solution which we call Covid-19-GNN uses Graph Neural Network (GNN)-based [4] approach to model the dependencies between PRRs. These PRRs dependencies can contribute towards the Covid-19 prediction. Given a human innate immune system with various PRRs which can recognize different PAMPs, the use of GNN is motivated by the fact that an immunityresponse against Covid-19 results in inter-PRRs dependencies contributing to the impact of Covid-19 on the health of a particular individual. A trained Covid-19-GNN can predict the intensity of Covid-19 based on the PAMPs features of a PRR and the PAMPs features of neighboring PRRs.PRRs are assumed to have PAMPs activation dependencies in the host innate immune system. The Covid-19-GNN consists of two feed-forward neural networks (FNNs). A PRR uses the first FNN of Covid-19-GNN to compute its next activation state denoted as a n based on the PAMPs features of its neighboring PRRs n * . The second FNN predicts the activation of PRR based on the a n and its historical PAMP features. Covid-19-GNN model for Covid-19 intensity prediction is given below in form of Equation 1 and Equation 2. C n (t) = g w (a n , f n ), ∀n The equation 1 represents that the activation state function of a PRR depends on the PAMPs features f i and its activation state, i.e., a i . In the equation, h w represents a parametric function that depends on its PAMPs features, PAMPs features of its neighboring PRRs, and the activation state of neighboring PRRs. The g w function in Equation 2 denotes the activation prediction of PRR based on the activation state a n from equation 1 and its historical PAMPs.The Covid-19-GNN consists of both h w and g w functions for each of the PRRs which converge exponentially fast. The fast convergence process can yield stable PRR activation states and predicted PRR activation which in turn can be used to predict the intensity of Covid-19. Given a host innate immune system which can activate PRRs to identify PAMPs to detect viral infections, the Covid-19-GNN aims to predict Covid-19 intensity. The immune response of a PRR can adversely affect the activation of neighboring PRRs which reflects critical relationships among PRRs. It is possible to model these immune response PRRs dependencies with a GNN which can assist a faster and accurate Covid-19 immune response prediction which can be used to treat the patient promptly and helps to prioritize critical cases. These inter-dependencies among PRRs reflect the activation dependencies of the immune response system. GNN-based Covid-19 immune response is illustrated with the help of Equation 1 and Equation2. Figure 1 shows an example of activation-related dependencies among PRRs. Figure 2 illustrates different modules of Covid-19-GNN. It consists of immune features, immune states, one FNN for h w , and the other for g w . The h w function provides the PAMPs features of a PRR and its state, whereas, the g w function predicts the activation state of PRR, e.g., IFNs based on its past features and state combined with the neighbouring PRR 's PAMPs features. The Covid-19-GNN features include PAMPs recognized by different PRRs. These PRRs include TLR, RLR, NLR, CLmin, cGAS, IFI16, STING, DAI, etc. Few of these have been discussed in detail in Section II. These PAMPs features are provided an input to predict the next activation state of PRR a n by using Equation 1 . The output function in Equation 2 takes the PAMPs of the current PRR f n and the a n . For example, PAMPs recognized by TLRs P AM P s tlrs include lipids, lipoproteins, proteins, and nucleic acids of the bacteria and viruses. The PRRs are assumed to preserve the activation state a n derived by the parametric function h w . This function takes the PAMPs features of a PRR and PAMPs of neighboring PRRs. h w shows that the activation state of a PRR depends on its PAMP features and PAMP features of its neighboring PRRs, thereby reflecting the activation dependencies of the immune response system. The function h w in Equation 1 computes the next activation state a i+1 of PRR based on the current state a i . It means, the current state a n (i) of PRR depends on the previous states a m (i − 1) of its neighbour m as given in Equation 5 . . Covid-19 intensity prediction by a PRR depends on the next activation state as computed by the h w function and a PRŔ s features. For the example in figure 1 , the output function is based on a g w as given in Equation 5 . The function g w is an FNN trained by the gradient descent method discussed later. The g w function of each PRR predicts its next activation state. The Covid-19-GNN model is illustrated with the help of Equation 1 and Equation 2. It takes as an input PAMPs features of a PRR and outputs, for each PRR, an activation state. The model computes the activation state of each PRR. This computation is the result of an iterative process where each PRR has h w functions equivalent to the number of its neighboring PRRs in the innate immune system. The PRR activation contributes to determining the Covid-19 intensity prediction even at an early stage. h w and g w functions are implemented as FNN. This is illustrated in Algorithm 1. The algorithm shows that the Covid-19-GNN-based prediction consists of: 1) Observation of a PRR's PAMPs and its directly connected neighboring PRRs, 2) Computation of the next activation state of PRR based on the observed PAMPs features, and, 3) Use PAMPs observations from step 1 and activation state from step 2 to predict the IFNs activation which can help to determine the Covid-19 at an early stage. compute next activation state a(k + 1) using a n (k + 1) = m∈n h w (f n , f m , s m (k)), ∀n 5 k ⇐ k + 1 6 end 7 Predict PRRs activation 8 C k = g w (s n (k), f n ), ∀n 9 P RRs a ⇐ C k 10 return (P RR a , a n ) V. COVID-19-GNN LEARNING Both the FNNs for the two functions h w and g w require training in order to make accurate predictions. This is accomplished with the help of input Q and output P which is used to tune the weights of the FNNs. In our use-case of Covid-19, this requires a dataset for a human innate immune system including historic and current PAMPs features. The learning of FNNs minimizes the cost function as given in Equation 6 . Equation 6 computes the error to minimize the cost function. The loss is added to the error function and can be scaled based on β. The value of L penalizes the weights of the FNN whenever its output, i.e., C n exceeds the µ [4] . Algorithm 2 illustrates the learning algorithm based on gradient descent. The algorithm adjusts the weights for both the FNNs for each h w and g w in order to minimize the cost function q w given in Equation 6 . Data: w = 0, k, Desired criteria ACC Result: Learned FNNs for h w and g w 1 while k < ACC do 2 a n (k) ← Algorithm 1 (k) The Algorithm 2 tunes the weights w of FNNs based on gradientdescent, each for h w and g w to minimize the cost given in Equation 6 . The algorithm executes iteratively and updates the state and output as given in line 2 and line 3 by calling the Algorithm 1. Line 4 computes the gradient ∂qx ∂w of the cost function for h w and g w for weight w. Line 5 updates the weight as w(k + 1) ← w(k) − α ∂qx ∂w where α denotes the learning rate. Line 4 uses the backpropagation-through-time (BPTT) [4] to compute the gradient of the cost function for both the FNNs each for h w and g w . PRRs sequences are obtained from the database PRRDB2.0 [64] to constitute a positive dataset.PRRDB2.0 provides extensive information about unique PRRs and PAMPs. Each entry of the PRR in PRRDB2.0 has details of the PAMPs features. The negative dataset is based on random non-PRRs sequences from the Swiss-Prot. This is based on non-redundant positive and negative subsets according to the approach given in Bendtsen et al. [65] and Garg et al. [66] . The strategy ensures that the subsets are dissimilar, i.e., less than 40% similarity to aid with the unbiased training and testing of FNN and GNN. The performance of FNN and GNN is evaluated using a five-fold cross-validation technique. Training and test sets are based on positive and negative subsets. 4 positive and 4 negative subsets are combined for the training set, whereas, one positive and one negative subset forms the test set. This process is repeated 5 times. In each fold, the positive and the corresponding negative subset acts as a test set exactly once. Covid-19-GNN evaluation is based on threshold-dependent and threshold-independent scoring parameters. Thresholdbased scoring is used to calculate sensitivity, specificity, accuracy, and Mathhew 's correlation coefficient (MCC). Sensitivity is defined as correctly predicted positive PRRs divided by the total positive PRRs. On the other hand, specificity denotes the true negative rate of PRRs. Accuracy represents a model's ability to predict true positive PRRs. MCC calculates the correlation coefficient between actual and predicted PRRs. The threshold-independent performance metric area under the receiver operating characteristic curve (AUC) represents the plot between sensitivity and false-positive rate. In the experiments, the trained Covid-19-GNN system is tested to determine its sensitivity, specificity, prediction accuracy, MCC, and AUC over 1, 000 tests. The evaluation results for the PRR activation based on FNN are given in Figure 3 to Figure 7 . Figure 3 shows the sensitivity of the trained FNN-based Covid-19 to predict PRR activation. The trained traditional neural network achieves 78% sensitivity and specificity of approximately 89% for the activation of IFNs to predict innate immune response against Covid-19. The sensitivity for the NLRs activation is 83% with a specificity of 89%. TLRs's sensitivity associated with the TLRs using FNN varies 74% to 76% for all the test measurements with a specificity of a maximum 83%. The Covid-19-GNN IFNs activation demonstrated an approximately 86% sensitivity and 87% specificity. The sensitivity of the TLRs activation based on FNN varies between 75% to 77%, with specificity between 76% to 83%. The Covid-19-GNN NLRs activation sensitivity is around 84% for all the tests, with maximum specificity of 88%. The maximum accuracy achieved by the FNN-based IFNs activation is approximately 85%, with AUC 0.9%, and MCC 0.74%. On the other hand, the Covid-19-GNN IFNs activation accuracy is 90% for all the tests, with AUC 0.9%, and MCC 0.73%. Since GNN model can specifically capture the features of the neighbouring PRRs to predict PRR activation, it performs better than FNN in terms of accuracy, specificity, and sensitivity. Given that a PRR 's activation can be predicted as a combined effect of PAMPs of its neighboring PRR and its own PAMP, the activation prediction accuracy and sensitivity is better than single FNN. We can observe from the Figure 3 , Figure 8 , Figure 4 , and Figure 9 that for the IFNs, sensitivity, and specificity are nearly equal which is an ideal result for the Covid-19-GNN PRR activation model. The AUC achieved by FNN-based activation for RLR, NLR, and TLR is approximately 0.85, while the Covid-19-GNN achieves an AUC of 0.9 for these PRRs as shown in Figure 5 and Figure 10 . This indicates the significance of our GCovid-19-GNN Algorithm for the action of PRR to predict the innate immune response against Covid-19. It can be observed from Figure 6 and Figure 11 that the MCC of FNN-based IFNs activation is 0.7. As compared to FNN-based IFNs activation, the GNN model shows higher performance with MCC nearly 0.75. The Covid-19-GNN NRLs activation demonstrates MCC of 74% as compared to the FNN-based method with an MCC value of 0.74. Figure 12 shows that the accuracy achieved by the Covid-19-GNN is significantly better than the FNN-based PRR activation, i.e., above 90% for all the test cases. Figure 13 compares the training time of Covid-19-GNN PRRs activation with the FNN-based method. The figure also shows the time taken by both the neural networks to make predictions. For both cases, GNN takes more time as compared to the FNNs. This additional time is attributed to the fact that GNN consists of multiple FNNs. It is evident from Figure 13 that the GNN training time takes about 41,000 seconds. The GNN training process is offline which does not affect the online performance of the system to make predictions. Once trained, the weights of the FNNs are saved and loaded to make predictions. There is not a significant time difference for online predictions, e.g., for the time-critical systems predictions are kept running. These online predictions take about 11ms which is comparatively less than the offline training and prediction time. From the above results, it is evident that the Covid-19-GNN PRRs activation outperforms the FNN-based activation method. This benefit is due to the topology-awareness of the GNN method. Another characteristic of GNN is its multiple FNNs with a higher number of layers, each with a higher number of neurons. The last few months have witnessed several Covid-19 investigations relevant to its detection and spread [1] . The Covid-19 detection has been addressed based on different deep learning approaches using medical imaging including CT scans and chest X-ray. Other works discuss the spread of Covid-19 with a focus on the number of confirmed cases, recoveries, and deaths. Recent years have seen a rise in deep learningbased solutions to disease diagnosis, primarily based on x-ray images. In a similar effort, a deep neural network model called ChexNet for pneumonia detection based on chest x-ray images is proposed in [34] . The model demonstrated exceptional performance results in terms of accuracy. Following this work, another model called ChestNet [3] , a deep learning solution to predict thorax disease based on chest x-ray images. In a recent work on Covid-19 diagnosis, authors have evaluated various convolutional neural networks (CNN) coupled with a pre-trained ResNet 50 model with 98% accuracy [26] . The evaluation study classifies healthy and Covid-19 infected patients. The work reports Covid-19 diagnosis with an accuracy of 97% using InceptionV3 and 87% based on Inception-ResNetV2. The study, however, does not consider the discrimination between pneumonia conditions from Covid-19. In another work [2] , authors presented a CNN-based solution to Covid-19 diagnosis from chest x-ray images. The proposal suggested a classification accuracy of approximately 97% with MobileNet. Wang et al. [5] proposed COVID-Net, a deep learning model for Covid-19 detection. The model demonstrated an accuracy of 83.5% for Covid-19 classification based on healthy, bacterial-infection, and viral-infection classes. In another work in [6] , authors evaluated different deep learning models for Covid-19 detection using chest x-ray images. The authors also proposed a COVIDX-Net model based on 7 CNN models. In a similar work on Covid-19 detection [7] , authors have classified and evaluated the chest x-ray images as healthy or infected using various deep learning approaches, i.e., AlexNet, VGG16, GoogleNet, ResNet-101, and Inception-ResNet-v2, etc. The evaluations demonstrated an accuracy of approximately 95% for RestNet50. In [8] , Hassanien et al. proposed a multi-level thresholdbased SVM framework for classification. The proposed system detects Covid-19 using x-ray images. It relies on 40 x-ray images of 15 healthy and 25 infect cases. It has demonstrated an accuracy of 97% with a sensitivity of 96%. In a similar work in [9] , the authors demonstrated deep learning algorithms for Covid-19 detection based on CT scans of 157 patients. The system evaluated the deep learning-based detection algorithm using two subsystems. One subsystem considers a 3D analysis, whereas the second one performs 2D analysis of the CT scans using a Resnet-50-2 with an area under the curve of 99%. The subsystem demonstrated a sensitivity of 98% with a specificity of 92%. In recent work, Wang et al. [10] proposed a deep learning solution to predict Covid-19 based on 195 regions of interest (ROIs) of 395 × 223 to 636 × 533 pixels from the CT scans of 44 Covid-19 positive patients and 258 ROIs from 50 Covid-19 negative patients. The internal validation of the proposed model has suggested an accuracy of 83% with the specificity of 80.5% and sensitivity of 84%. The proposed inception model demonstrates an accuracy of 73.1% with a sensitivity of 74% and a specificity of 67%. In [11] , authors have proposed deep ResNet-50-based classification system for lung diseases including Covid-19 and pneumonia. The model is trained on more than 60K CT scans from 918 patients including Covid-19 and non-Covid-19. The proposed model has demonstrated an accuracy, specificity, and sensitivity of approximately 98%. Another similar work in [12] reports image classification as Covid-19 and non-Covid-19 using RestNet-based methods. However, on the contrary to the work in [11] , this work uses a Bayesian function to differentiate Covid-19 and non-Covid-19 images with an accuracy of 86.7%. In this work, we developed a graph neural network-based approach to predict the activation of IFNs in a human innate immune system to evaluate the intensity of Covid-19. The proposed model can model interactions between PRRs inherent to a human innate immune response system. In comparison to FNN-based IFNs activation to predict Covid-19 severity, our model relies on dependencies between different PRRs to predict activation of IFNs. Our work can act as a milestone to investigate graph-based analytic to predict infectious disease through an understanding of the human innate immune response system. Future work aims to consider edge features of a graph in a GNN to weight the importance of each PRR interaction along with the PAMPs features. These interactions further can be modeled with self-supervised and supervised learning to predict PRRs activations for Covid-19 prediction at an initial stage. The datasets used for this study can be found at the PRRpred webserver (https://webs.iiitd.edu.in/raghava/prrpred/ dataset.php). ACKNOWLEDGEMENT This work is supported by the Department of Computing, Letterkenny Institute of Technology, Letterkenny, Co. Donegal. Mapping the Landscape of Artificial Intelligence Applications against COVID-19 Covid-19: automatic detection from x-ray images utilizing transfer learning with convolutional neural networks Chestnet: A deep neural network for classification of thoracic diseases on chest radiography Available The graph neural network model COVID-Net: A Tailored Deep Convolutional Neural Network Design for Detection of COVID-19 Cases from Chest Radiography Images Covidx-net: A framework of deep learning classifiers to diagnose covid-19 in X-ray images Detection of Coronavirus Disease (COVID-19) Based on Deep Features Automatic X-ray COVID-19 Lung Image Classification System based on Multi-Level Thresholding and Support Vector Machine Rapid ai development cycle for the coronavirus (covid-19) pandemic: Initial results for automated detection & patient monitoring using deep learning CT image analysis A deep learning algorithm using CT images to screen for Corona Virus Disease (COVID-19) Deep Learning-Based Recognizing COVID-19and other Common Infectious Diseases of the Lung by Chest CT Scan Images Deep learning system to screen coronavirus disease 2019 pneumonia Available Clinical features of patients infected with novel coronavirus in Wuhan Imaging profile of COVID-19 infection: radiologic findings and literature review Correlation of Chest CT and RT-PCR testing in coronavirus disease 2019 (COVID-19) in China: a report of 1014 Cases False-Negative results of real-time reverse-transcriptase polymerase chain reaction for severe acute respiratory syndrome coronavirus 2: role of deep-learningbased CT diagnosis and insights from two cases Laboratory diagnosis of emerging human coronavirus infections -the state of the art Laboratory testing for coronavirus disease 2019 (COVID-19) in suspected human cases: interim guidance Distributed deep neural networks over the cloud, the edge and end devices A New Deep Learning-Based Food Recognition System for Dietary Assessment on an Edge Computing Service Infrastructure Introductory lectures on convex optimization: A basic course Deep Gradient Compression: Reducing the Communication Bandwidth for Distributed Training Attention is all you need Intelligent Offloading in Multi-Access Edge Computing: A State-of-the-Art Review and Framework Correlation of chest CT and RT-PCR testing in coronavirus disease 2019 (COVID-19) in China: a report of 1014 cases Automatic Detection of Coronavirus Disease (COVID-19) Using X-ray Images and Deep Convolutional Neural Networks Diagnosing COVID-19 Pneumonia from X-Ray and CT Images using Deep Learning and Transfer Learning Algorithms The diagnostic evaluation of Convolutional Neural Network (CNN) for the assessment of chest X-ray of patients infected with COVID-19 The role of chest imaging in patient management during the COVID-19 pandemic: a multinational consensus statement from the Fleischner Society Policies and guidelines for COVID-19 preparedness: experiences from the University of Washington Radiologist-level pneumonia detection on chest X-rays with deep learning Covid-19 screening on chest x-ray images using deep learning based anomaly detection Res2net: A new multi-scale backbone architecture Chexnet: Radiologistlevel pneumonia detection on chest x-rays with deep learning ImageNet: A largescale hierarchical image database Chestx-ray8: Hospitalscale chest x-ray database and benchmarks on weakly-supervised classi cation and localization of common thorax diseases Learning Discrete Structures for Graph Neural Networks Pathogen recognition and innate immunity The role of pattern-recognition receptors in innate immunity: update on Toll-like receptors Antiviral immunity via RIGI-mediated recognition of RNA bearing 5'-diphosphates Cutting edge: NLRC5-dependent activation of the inflammasome AIM2 recognizes cytosolic dsDNA and forms a caspase-1-activating inflammasome with ASC NODlike receptors interfacing the immune and reproductive systems Phosphorylation of the adaptor ASC acts as a molecular switch that controls the formation of specklike aggregates and inflammasome activity Syk kinase-coupled C-type lectin receptors engage protein kinase C-sigma to elicit Card9 adaptormediated innate immunity A Toll-like receptor recognizes bacterial DNA RNA polymerase III detects cytosolic DNA and induces type I interferons through the RIG-I pathway Cyclic GMP-AMP synthase is a cytosolic DNA sensor that activates the type I interferon pathway Cyclic GMP-AMP synthase is the cytosolic sensor of plasmodium falciparum genomic DNA and activates type I IFN in malaria Sensing of RNA viruses: a review of innate immune receptors involved in recognizing RNA virus invasion Mechanisms of innate immune evasion in reemerging RNA viruses Viral innate immune evasion and the pathogenesis of emerging RNA virus infections Regulation of type I interferon responses P200 family protein IFI204 negatively regulates type I interferon responses by targeting IRF7 in nucleus Pattern recognition receptors: doubling up for the innate immune response Severe acute respiratory syndrome coronavirus open reading frame (ORF) 3b, ORF 6, and nucleocapsid proteins function as interferon antagonists SARS-CoV nucleocapsid protein antagonizes IFN-beta response by targeting initial step of IFN-beta induction pathway, and its C-terminal region is critical for the antagonism Enterovirus 71 inhibits cellular type I interferon signaling by downregulating JAK1 protein expression Interaction between Ebola virus glycoprotein and host toll-like receptor 4 leads to induction of proinflammatory cytokines and SOCS1 Influenza A virus inhibits type I IFN signaling via NF-kappaB-dependent induction of SOCS-3 expression Dendritic cells as key players in systemic lupus erythematosus Identification of innate immune antiretroviral factors during in vivo and in vitro exposure to HIV-1 Genetic variation of the human alpha-2-Heremans-Schmid glycoprotein (AHSG) gene associated with the risk of SARS-CoV infection PRRDB 2.0: a comprehensive database of pattern-recognition receptors and their ligands Featurebased prediction of non-classical and leaderless protein secretion A machine learning based method for the prediction of secretory proteins using amino acid composition, their order and similarity search