Use of Data-Biased Random Walks on Graphs for the Retrieval of Context-Specific Networks from Genomic Data
Figure 1
An imaginary network with artificial experimental data values is shown (e.g. relative gene expression values) on the left. Node A was assigned a value of 5, nodes G, H, I, J, K and L were assigned 2, and all the other nodes were assigned 1. A transition probability matrix P was constructed using the input data values and the network, with transition probabilities between adjacent nodes reflecting their data values (colors in the matrix reflect transition probabilities P(i→j) according to the color key). Final visitation and flux values reflect the level of coherence between the experimental data of genes and their relative positioning within the network. Note that node colorings in the network on the right reflect relative visitation probabilities of nodes, and line colors of edges reflect the flux values according to the same color scale.