Expressivity of Geometric Inhomogeneous Random Graphs - Metric and Non-Metric.
Benjamin DayanMarc KaufmannUlysse SchallerPublished in: CoRR (2024)
Keyphrases
- random graphs
- metric space
- triangle inequality
- distance function
- graph theoretic
- similarity search
- learning curves
- phase transition
- small world
- dissimilarity measure
- attributed graphs
- nearest neighbor
- distance measure
- similarity function
- distance metric
- xml documents
- heuristic search
- markov chain
- upper bound
- knn
- probabilistic model