compute.vertex.geodesic.stats: Compute Geodesic Statistics for a Single Grid Vertex

In dgraphs: Data-Derived Graph Construction Utilities

Compute Geodesic Statistics for a Single Grid Vertex

Description

Analyzes how the number of geodesics scales with radius for a specific grid vertex.

Usage

compute.vertex.geodesic.stats(
  adj.list,
  weight.list,
  grid.vertex,
  min.radius = 0.2,
  max.radius = 0.5,
  n.steps = 5,
  n.packing.vertices = length(adj.list),
  packing.precision = 1e-04
)

Arguments

adj.list	List of integer vectors. Each vector contains indices of vertices adjacent to the corresponding vertex. Indices should be 1-based.
weight.list	List of numeric vectors. Each vector contains weights of edges corresponding to adjacencies in adj.list.
grid.vertex	Integer. The grid vertex to analyze.
min.radius	Numeric. Minimum radius as a fraction of graph diameter.
max.radius	Numeric. Maximum radius as a fraction of graph diameter.
n.steps	Integer. Number of radius steps to test.
n.packing.vertices	Integer. Number of vertices in the grid/packing.
packing.precision	Numeric. Precision threshold for packing convergence.

Value

A data frame of class "vertex_geodesic_stats" with columns:

radius

Actual radius used.

rays

Number of geodesic rays within radius.

composite_geodesics

Number of composite geodesics.

overlap_min

Minimum overlap ratio.

overlap_p05

5th percentile overlap ratio.

overlap_p25

25th percentile overlap ratio.

overlap_median

Median overlap ratio.

overlap_p75

75th percentile overlap ratio.

overlap_p95

95th percentile overlap ratio.

overlap_max

Maximum overlap ratio.

dgraphs documentation built on Aug. 21, 2026, 1:08 a.m.