SAP HANA Predictive Analysis Library (PAL)

3.8 Social Network Analysis Algorithms
This section describes the algorithms provided by the PAL that are mainly used for social network analysis.
3.8.1 Link Prediction
Predicting missing links is a common task in social network analysis. The Link Prediction algorithm in PAL
provides four methods to compute the distance of any two nodes using existing links in a social network, and
make prediction on the missing links based on these distances.
Let x and y be two nodes in a social network, and be the set containing the neighbor nodes of x, the four
methods to compute the distance of x and y are briefly described as follows.
Common Neighbors
The quantity is computed as the number of common neighbors of x and y:
Then, it is normalized by the total number of nodes.
Jaccard's Coefficient
The quantity is just a slight modification of the common neighbors:
Adamic/Adar
The quantity is computed as the sum of inverse log degree over all the common neighbors:
Katz β
540 P U B L I C
SAP HANA Predictive Analysis Library (PAL)
PAL Functions