Average Jaccard Index of Random Graphs

Qunqiang Feng, Shuai Guo, Zhishui Hu

The asymptotic behavior of the Jaccard index in $G(n,p)$, the classical Erdös-Rényi random graphs model, is studied in this paper, as $n$ goes to infinity. We first derive the asym…