Scalable Link Prediction in Social Networks Based on Local Graph Characteristics.
Alexis PapadimitriouPanagiotis SymeonidisYannis ManolopoulosPublished in: ITNG (2012)
Keyphrases
- link prediction
- social networks
- random walk
- bipartite graph
- graph mining
- social network analysis
- link formation
- network analysis
- graph mining algorithms
- multi relational
- graph kernels
- complex networks
- graph theory
- topological features
- social graph
- proximity measures
- biological networks
- network structure
- missing links
- link structure
- influence propagation
- online social networks
- supervised learning
- collaborative filtering
- bipartite networks
- directed graph
- community detection
- social ties
- community discovery
- social relationships
- heterogeneous networks
- social networking
- structured data
- markov chain
- network properties
- web graph
- entity resolution
- small world
- clustering coefficient
- graph data
- similarity measure