Approximate nearest neighbor algorithm based on navigable small world graphs.
Yury MalkovAlexander PonomarenkoAndrey LogvinovVladimir KrylovPublished in: Inf. Syst. (2014)
Keyphrases
- small world
- nearest neighbor algorithm
- nearest neighbor
- small world networks
- scale free
- power law
- random graphs
- k nearest neighbor
- social networks
- network structure
- complex networks
- path length
- small world properties
- degree distribution
- clustering coefficient
- knn
- social relationships
- biological networks
- social network analysis
- high dimensional
- decision boundary
- preferential attachment
- network topology
- numerical simulations
- gene expression
- data mining