Link Prediction in Social Networks : Role of Power Law Distribution
Srinivas, Virinchi
Link Prediction in Social Networks : Role of Power Law Distribution by Virinchi Srinivas, Pabitra Mitra - 1st ed. - Cham Springer International Publishing 2016 - 1 recurso en línea (IX, 67 p.) 5 ilustraciones en color - SpringerBriefs in Computer Science 2191-5768 . - SpringerBriefs in Computer Science .
Introduction -- Link Prediction Using Degree Thresholding -- Locally Adaptive Link Prediction -- Two Phase Framework for Link Prediction -- Applications of Link Prediction -- Conclusion.
This work presents link prediction similarity measures for social networks that exploit the degree distribution of the networks. In the context of link prediction in dense networks, the text proposes similarity measures based on Markov inequality degree thresholding (MIDTs), which only consider nodes whose degree is above a threshold for a possible link. Also presented are similarity measures based on cliques (CNC, AAC, RAC), which assign extra weight between nodes sharing a greater number of cliques. Additionally, a locally adaptive (LA) similarity measure is proposed that assigns different weights to common nodes based on the degree distribution of the local neighborhood and the degree distribution of the network. In the context of link prediction in dense networks, the text introduces a novel two-phase framework that adds edges to the sparse graph to forma boost graph
9783319289229
Data mining
Redes informáticas
QA76.9.D343 / S656 2016 EB
006.312
Link Prediction in Social Networks : Role of Power Law Distribution by Virinchi Srinivas, Pabitra Mitra - 1st ed. - Cham Springer International Publishing 2016 - 1 recurso en línea (IX, 67 p.) 5 ilustraciones en color - SpringerBriefs in Computer Science 2191-5768 . - SpringerBriefs in Computer Science .
Introduction -- Link Prediction Using Degree Thresholding -- Locally Adaptive Link Prediction -- Two Phase Framework for Link Prediction -- Applications of Link Prediction -- Conclusion.
This work presents link prediction similarity measures for social networks that exploit the degree distribution of the networks. In the context of link prediction in dense networks, the text proposes similarity measures based on Markov inequality degree thresholding (MIDTs), which only consider nodes whose degree is above a threshold for a possible link. Also presented are similarity measures based on cliques (CNC, AAC, RAC), which assign extra weight between nodes sharing a greater number of cliques. Additionally, a locally adaptive (LA) similarity measure is proposed that assigns different weights to common nodes based on the degree distribution of the local neighborhood and the degree distribution of the network. In the context of link prediction in dense networks, the text introduces a novel two-phase framework that adds edges to the sparse graph to forma boost graph
9783319289229
Data mining
Redes informáticas
QA76.9.D343 / S656 2016 EB
006.312