Link Prediction in Social Networks〈1st ed. 2016〉 : Role of Power Law Distribution

著者名：Virinchi, Srinivas/Mitra, Pabitra

Springer（2016/01/22発売）

• 言語：ENG
• ISBN：9783319289212
• eISBN：9783319289229

Description

Thiswork presents link prediction similarity measures for social networks that exploitthe degree distribution of the networks. In the context of link prediction indense networks, the text proposes similarity measures based on Markov inequalitydegree thresholding (MIDTs), which only consider nodes whose degree is above a thresholdfor a possible link. Also presented are similarity measures based on cliques(CNC, AAC, RAC), which assign extra weight between nodes sharing a greater numberof cliques. Additionally, a locally adaptive (LA) similarity measure isproposed that assigns different weights to common nodes based on the degreedistribution of the local neighborhood and the degree distribution of thenetwork. In the context of link prediction in dense networks, the textintroduces a novel two-phase framework that adds edges to the sparse graph toforma boost graph.

Table of Contents

Introduction.- Link Prediction Using Degree Thresholding.- Locally Adaptive Link Prediction.- Two Phase Framework for Link Prediction.- Applications of Link Prediction.- Conclusion.