Link Prediction
Niyati Aggrawal, Adarsh Anand · Social Networks · 2022
In this chapter, the approaches to link prediction based on measures for analyzing the ‘proximity’ of vertices in a network have been worked upon. The notion of closeness is defined by a value called the ‘proximity measure’. Several distance or proximity measures such as graph distance, common neighbours, Jaccard, cosine, Adamic/Adar, preferential attachment and many more are described with proper exemplification to compute proximity measures for link prediction.