Link prediction in social networks [electronic resource] : role of power law distribution / Virinchi Srinivas, Pabitra Mitra.

Unlimited

Authorized users

Can lend chapters, not whole ebooks

Link prediction in social networks [electronic resource] : role of power law distribution / Virinchi Srinivas, Pabitra Mitra.

9783319289229 (electronic book)
3319289225 (electronic book)
9783319289212

[Switzerland] : Springer, 2016.

English

1 online resource (ix, 67 pages) : color illustrations.

10.1007/978-3-319-28922-9 doi

QA76.9.D343

006.3/12

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.

Includes bibliographical references and index.

Access limited to authorized users.

Online resource; title from PDF title page (SpringerLink, viewed January 25, 2016).

SpringerBriefs in computer science.

Print version: 9783319289212

Online Resources > Ebooks
All Resources