Fig. 1
The brief procedure of the annealed importance sampling. (a) Protein interaction network of a gene set. It is not necessary that this network has to be a connected graph. (b) The procedure sampling N k from p(N). This annealed run generates a sequence of networks: n m − 1, n m − 2, …, n 0, which are drawn from p j kept by temperature T j for the annealing run and genetic interaction score (j = 0,  … , m − 1). Where,\( {p}_j={p}^{1-{\beta}_j}p{(N)}^{\beta_j} \), 1 = β 0 > β 1 >  …  > β m − 1 = 0, the p is a uniform distribution from which an initial network n m − 1 can be drawn easily. Then let N k  = n 0, and save the weight ω j . (c) Genetic interaction profiles. Using the profiles, score of candidate network can be computed, and the distribution p(N), which is proportional f(n) shown as eq. (2), can be defined