Link Prediction in Social Networks

Role of Power Law Distribution

Nonfiction, Computers, Networking & Communications, Hardware, Database Management, General Computing
Cover of the book Link Prediction in Social Networks by Pabitra Mitra, Srinivas Virinchi, Springer International Publishing
View on Amazon View on AbeBooks View on Kobo View on B.Depository View on eBay View on Walmart
Author: Pabitra Mitra, Srinivas Virinchi ISBN: 9783319289229
Publisher: Springer International Publishing Publication: January 22, 2016
Imprint: Springer Language: English
Author: Pabitra Mitra, Srinivas Virinchi
ISBN: 9783319289229
Publisher: Springer International Publishing
Publication: January 22, 2016
Imprint: Springer
Language: English

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.

View on Amazon View on AbeBooks View on Kobo View on B.Depository View on eBay View on Walmart

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.

More books from Springer International Publishing

Cover of the book Anticipating Future Innovation Pathways Through Large Data Analysis by Pabitra Mitra, Srinivas Virinchi
Cover of the book Information and Communications Security by Pabitra Mitra, Srinivas Virinchi
Cover of the book Advances in Data Mining. Applications and Theoretical Aspects by Pabitra Mitra, Srinivas Virinchi
Cover of the book Personal Care Products in the Aquatic Environment by Pabitra Mitra, Srinivas Virinchi
Cover of the book Acting to Manage Conflict and Bullying Through Evidence-Based Strategies by Pabitra Mitra, Srinivas Virinchi
Cover of the book Heart Failure: From Research to Clinical Practice by Pabitra Mitra, Srinivas Virinchi
Cover of the book Numerical Linear Algebra: Theory and Applications by Pabitra Mitra, Srinivas Virinchi
Cover of the book From Biocultural Homogenization to Biocultural Conservation by Pabitra Mitra, Srinivas Virinchi
Cover of the book Risk - A Multidisciplinary Introduction by Pabitra Mitra, Srinivas Virinchi
Cover of the book Schizophrenia and Common Sense by Pabitra Mitra, Srinivas Virinchi
Cover of the book Numerical Simulation of Distributed Parameter Processes by Pabitra Mitra, Srinivas Virinchi
Cover of the book Robots and Sensor Clouds by Pabitra Mitra, Srinivas Virinchi
Cover of the book Biotechnology of Isoprenoids by Pabitra Mitra, Srinivas Virinchi
Cover of the book Reading Lena Dunham’s Girls by Pabitra Mitra, Srinivas Virinchi
Cover of the book Exploitation and Misrule in Colonial and Postcolonial Africa by Pabitra Mitra, Srinivas Virinchi
We use our own "cookies" and third party cookies to improve services and to see statistical information. By using this website, you agree to our Privacy Policy