Fast computation of Katz index for efficient processing of link prediction queries

DOI10.1007/s10618-021-00754-8zbMath1473.68064arXiv1912.06525OpenAlexW3154983722MaRDI QIDQ2036769

Mustafa Coşkun, Mehmet Koyutürk, Abdelkader Baggag

Publication date: 30 June 2021

Published in: Data Mining and Knowledge Discovery (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1912.06525

zbMATH Keywords

link predictionnetwork proximityfast Katz method

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Database theory (68P15) Graph theory (including graph drawing) in computer science (68R10) Graph algorithms (graph-theoretic aspects) (05C85) Graphical indices (Wiener index, Zagreb index, Randi? index, etc.) (05C09)

Uses Software

• IntAct

Cites Work

• Domain adaptation and sample bias correction theory and algorithm for regression
• A new status index derived from sociometric analysis
• Fast Matrix Computations for Pairwise and Columnwise Commute Times and Katz Scores
• A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs
• An Approximate Minimum Degree Ordering Algorithm
• Machine Learning: ECML 2004
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Fast computation of Katz index for efficient processing of link prediction queries