Link prediction in complex networks via modularity-based belief propagation<xref rid="cpb_26_3_038902_fn1" ref-type="fn">*</xref> <fn id="cpb_26_3_038902_fn1"> <label>*</label> <p>Project supported by the National Natural Science Foundation of China (Grants No. 61202262), the Natural Science Foundation of Jiangsu Province, China (Grants No. BK2012328), and the Specialized Research Fund for the Doctoral Program of Higher Education of China (Grants No. 20120092120034).</p> </fn>

Link prediction in complex networks via modularity-based belief propagation* *

Project supported by the National Natural Science Foundation of China (Grants No. 61202262), the Natural Science Foundation of Jiangsu Province, China (Grants No. BK2012328), and the Specialized Research Fund for the Doctoral Program of Higher Education of China (Grants No. 20120092120034).

Lai Darong^{1, 2, †}, Shu Xin³, Nardini Christine^{4, 5}

(color online) The consistency between partitions obtained with different values of q and the partition with q = 10 blocks. The consistency is measured by NMI with the fraction of links removed or added, and the values of q around 10 (q = 8, 9, 11, and 12) are used for comparison. (a) The consistency of partitions in missing link prediction when links were randomly removed. (b) The consistency of partitions in spurious link prediction when links were randomly added. (c) The consistency of partitions in evolving link prediction when links were randomly added. Each point is averaged over 10 network instances by repeating the experiments 30 times.