Link Prediction In Social Networks: Role Of Power Law Distribution by Srinivas VirinchiLink Prediction In Social Networks: Role Of Power Law Distribution by Srinivas Virinchi

Link Prediction In Social Networks: Role Of Power Law Distribution

bySrinivas Virinchi, Pabitra Mitra

Paperback | January 29, 2016

Pricing and Purchase Info

$70.95 online 
$78.50 list price save 9%
Earn 355 plum® points

Prices and offers may vary in store

Quantity:

In stock online

Ships free on orders over $25

Not available in stores

about

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.

Dr.  Virinchi  Srinivas is a Graduate Research Assistant in the Department of Computer Science at the University of Maryland, College Park, MD, USA.Dr. Pabitra Mitra is an Associate Professor in the Department of Computer Science and Engineering at the Indian Institute of Technology, Kharagpur, India.
Loading
Title:Link Prediction In Social Networks: Role Of Power Law DistributionFormat:PaperbackDimensions:67 pagesPublished:January 29, 2016Publisher:Springer-Verlag/Sci-Tech/TradeLanguage:English

The following ISBNs are associated with this title:

ISBN - 10:3319289217

ISBN - 13:9783319289212

Reviews

Table of Contents

Introduction

Link Prediction Using Degree Thresholding

Locally Adaptive Link Prediction

Two Phase Framework for Link Prediction

Applications of Link Prediction

Conclusion