Theoretical Justification of Popular Link Prediction Heuristics.
Purnamrita SarkarDeepayan ChakrabartiAndrew W. MoorePublished in: COLT (2010)
Keyphrases
- link prediction
- theoretical justification
- random walk
- social networks
- social network analysis
- network analysis
- bipartite graph
- network structure
- multi relational
- graph mining
- complex networks
- link structure
- community detection
- supervised learning
- topological features
- heterogeneous networks
- entity resolution
- collective classification
- search algorithm
- collaborative filtering
- link formation
- data sets
- location prediction
- bipartite networks
- missing links