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 the block partitions obtained from networks with randomly removed or added links and the partition obtained from the original network. The consistency was measured by NMI with the fraction of links removed or added, and tested on networks with c = 10 and q = 10. (a) The consistency for randomly removing links in missing link prediction. (b) The consistency for randomly adding links in spurious link prediction. (c) The consistency for randomly adding links in evolving link prediction. Each point is averaged over 10 network instances by repeating the experiments 30 times.