Theoretical Justification of Popular Link Prediction Heuristics.
Purnamrita SarkarDeepayan ChakrabartiAndrew W. MoorePublished in: IJCAI (2011)
Keyphrases
- link prediction
- theoretical justification
- social networks
- social network analysis
- random walk
- network analysis
- multi relational
- bipartite graph
- graph mining
- network structure
- complex networks
- community detection
- search algorithm
- collaborative filtering
- entity resolution
- supervised learning
- topological features
- link formation
- link structure
- heterogeneous networks
- bipartite networks
- collective classification
- proximity measures
- factor graph model
- missing links
- location prediction
- graph kernels
- dynamic programming
- machine learning
- network topology