Inferring Host Gene Subnetworks Involved in Viral Replication
Figure 2
The steps of our subnetwork inference approach.
Each edge is shown with a numeric identifier for cross-reference. (A) Add a new node to the background network, representing the virus. Add connections between all nodes except no-effects to the new virus node, representing the possibility of any host factor having a direct interaction with a viral component. (B) For each hit identified by the genome-wide mutant assay, enumerate candidate paths through the background network that could explain it by providing a linear path to the virus node. (C) Infer an ensemble of consistent subnetworks. Each subnetwork is a union of paths that accounts for all of the hits and is consistent with virus phenotype data.