Skip to main content
Figure 1 | BMC Bioinformatics

Figure 1

From: Predicting genetic interactions with random walks on biological networks

Figure 1

Methodology. a) Genes 1 and 4 share a genetic interaction that bridges two distinct complexes. Solid lines represent edges in a generalized biological network (PPI, GO, etc.). Dashed lines represent genetic interactions. b) An adjacency matrix is derived from the solid lines defining the biological network. We apply our random walk algorithm on the adjacency matrix with a restart probability of 0.2, producing the random walk (proximity) matrix. To generate a scoring matrix (topological relatedness), we iterate through each of the genetic interactions, associating the neighborhood of the interacting gene with its partner.

Back to article page