Research Article
The Algorithm of Link Prediction on Social Network
Algorithm 1
CNGF algorithm.
Input: social network graph , node , node | Output: the similarity of node and node | The description of the algorithm: | (1) Find the common neighbor set .common_neighbor of the node pair. | (2) Extract the sub-graph which contains the tested node pair and their common neighbors. | (3) While (the common neighbor ser is not null){ | (4) Calculate the degree of node , and get .degree. Node is one node of the | common neighbor set. | (5) Calculate the degree of node in the sub-graph extracted in the Step 2, get | .common_degree. | (6) Calculate the guidance capability of node , Guidance | (7) The similarity of node and node is Similarity.+ = Guidance ()} |
|