BriefGPT.xyz
Feb, 2024
随机几何图的几何重建
Reconstructing the Geometry of Random Geometric Graphs
HTML
PDF
Han Huang, Pakawut Jiradilok, Elchanan Mossel
TL;DR
从采样图中有效地重建底层空间的几何结构,假设底层空间是低维流形,并且连接概率是欧几里德距离的严格递减函数。
Abstract
random geometric graphs
are random graph models defined on
metric spaces
. Such a model is defined by first sampling points from a metric space and then connecting each pair of sampled points with probability that
→