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 Mob Control: Models of Threshold Collective Behavior by Pabitra Mitra, Srinivas Virinchi
Cover of the book Atlas of Implant Dentistry and Tooth-Preserving Surgery by Pabitra Mitra, Srinivas Virinchi
Cover of the book Symmetrization and Stabilization of Solutions of Nonlinear Elliptic Equations by Pabitra Mitra, Srinivas Virinchi
Cover of the book Psychosocial Perspectives on Peacebuilding by Pabitra Mitra, Srinivas Virinchi
Cover of the book Search for New Physics in Mono-jet Final States in pp Collisions by Pabitra Mitra, Srinivas Virinchi
Cover of the book Coordination, Organizations, Institutions, and Norms in Agent Systems X by Pabitra Mitra, Srinivas Virinchi
Cover of the book Cultural Meanings and Social Institutions by Pabitra Mitra, Srinivas Virinchi
Cover of the book Design and Analysis of Simulation Experiments by Pabitra Mitra, Srinivas Virinchi
Cover of the book Adaptation to Coastal Storms in Atlantic Canada by Pabitra Mitra, Srinivas Virinchi
Cover of the book Language in Complexity by Pabitra Mitra, Srinivas Virinchi
Cover of the book Enhancing CBRNE Safety & Security: Proceedings of the SICC 2017 Conference by Pabitra Mitra, Srinivas Virinchi
Cover of the book Machine Learning and Data Mining in Aerospace Technology by Pabitra Mitra, Srinivas Virinchi
Cover of the book Evolution of Magmatic and Diamond-Forming Systems of the Earth's Lower Mantle by Pabitra Mitra, Srinivas Virinchi
Cover of the book GeNeDis 2016 by Pabitra Mitra, Srinivas Virinchi
Cover of the book Trading in Uncertainty 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