In Appendix A we specify some simplifying independence assumptions under which this graph maximizes the following linear objective function: where η = P(I uv =1) P(I uv =0) is the prior odds ratio for an edge in the graph, which needs to be estimated in some manner.
the weighting function is defined by f prob (u, v) = log P uv 1−P uv + log η.