Connectivity of Random High Dimensional Geometric Graphs.
Roee DavidUriel FeigePublished in: APPROX-RANDOM (2013)
Keyphrases
- high dimensional
- topological information
- graph theoretical
- low dimensional
- graph theory
- high dimensional data
- graph matching
- sparse data
- similarity search
- high dimensionality
- multi dimensional
- graph structure
- parameter space
- high dimensional problems
- variable selection
- weighted graph
- directed graph
- data points
- connected components
- strongly connected
- dimensionality reduction
- graph databases
- graph representation
- geometric information
- graph clustering
- reeb graph
- feature space
- graph theoretic
- input space
- metric space
- kernel function
- nearest neighbor