The random bipartite nearest neighbor graphs.
Boris G. PittelRobert S. WeishaarPublished in: Random Struct. Algorithms (1999)
Keyphrases
- nearest neighbor
- graph model
- bipartite graph
- k nearest neighbor
- knn
- undirected graph
- graph partitioning
- high dimensional
- high dimensional data
- nearest neighbor search
- graph construction
- nearest neighbor algorithm
- graph representation
- distance function
- index structure
- graph matching
- reverse nearest neighbor
- graph theory
- training set
- neural network
- nearest neighbor queries
- real valued
- graph databases
- directed graph
- graph theoretic
- graph clustering
- bipartite networks
- graph structure
- random graphs
- graph mining
- weighted graph
- random walk
- data points
- machine learning