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 A Survey on Coordinated Power Management in Multi-Tenant Data Centers by Pabitra Mitra, Srinivas Virinchi
Cover of the book Mixed Twistor D-modules by Pabitra Mitra, Srinivas Virinchi
Cover of the book Grandparents of Children with Disabilities by Pabitra Mitra, Srinivas Virinchi
Cover of the book The Science of Baseball by Pabitra Mitra, Srinivas Virinchi
Cover of the book Working in Digital and Smart Organizations by Pabitra Mitra, Srinivas Virinchi
Cover of the book Bioethical Insights into Values and Policy by Pabitra Mitra, Srinivas Virinchi
Cover of the book Privacy and Identity Management. Fairness, Accountability, and Transparency in the Age of Big Data by Pabitra Mitra, Srinivas Virinchi
Cover of the book Supportive Cancer Care by Pabitra Mitra, Srinivas Virinchi
Cover of the book 13th International Conference on Theory and Application of Fuzzy Systems and Soft Computing — ICAFS-2018 by Pabitra Mitra, Srinivas Virinchi
Cover of the book Strengthening Local Governance in Bangladesh by Pabitra Mitra, Srinivas Virinchi
Cover of the book Cardiac Regeneration by Pabitra Mitra, Srinivas Virinchi
Cover of the book The Figure of the Animal in Modern and Contemporary Poetry by Pabitra Mitra, Srinivas Virinchi
Cover of the book Health and Cognition in Old Age by Pabitra Mitra, Srinivas Virinchi
Cover of the book Variational Formulation of Fluid and Geophysical Fluid Dynamics by Pabitra Mitra, Srinivas Virinchi
Cover of the book Lévy Matters IV 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