Warning

This documents an unmaintained version of NetworkX. Please upgrade to a maintained version and see the current NetworkX documentation.

Link Prediction

Link prediction algorithms.

resource_allocation_index(G[, ebunch])	Compute the resource allocation index of all node pairs in ebunch.
jaccard_coefficient(G[, ebunch])	Compute the Jaccard coefficient of all node pairs in ebunch.
adamic_adar_index(G[, ebunch])	Compute the Adamic-Adar index of all node pairs in ebunch.
preferential_attachment(G[, ebunch])	Compute the preferential attachment score of all node pairs in ebunch.
cn_soundarajan_hopcroft(G[, ebunch, community])	Count the number of common neighbors of all node pairs in ebunch
ra_index_soundarajan_hopcroft(G[, ebunch, …])	Compute the resource allocation index of all node pairs in ebunch using community information.
within_inter_cluster(G[, ebunch, delta, …])	Compute the ratio of within- and inter-cluster common neighbors of all node pairs in ebunch.