prepare.misf.geodesic.kk() builds the prepared state for a MISF-based
geodesic-KK pipeline by layering the maximal independent set filtration
(MISF) on top of the existing full geodesic-KK cache. The prepared object
stores the graph metadata, the coarsest admissible top-level graph, the
exact and sparse top-level prepared caches, and the default controls used by
the multiscale MISF-GKK optimizer.
prepare.misf.geodesic.kk(
edges = NULL,
n = NULL,
adj.list = NULL,
weight.list = NULL,
edge.weights = NULL,
tie.mode = c("single", "average"),
num.init = 24L,
num.nbrs = 20L,
dim = 2L,
top.level.mode = c("solve", "skip"),
top.level.pair.mode = c("auto", "full", "landmark"),
top.level.full.limit = 512L,
top.level.local.nbrs = 20L,
top.level.landmark.count = 8L,
top.level.restarts = 8L,
top.level.max.iter = 16L,
top.level.init = c("geometric", "cmdscale", "random"),
seed = 6L
)An object of class "grip_misf_gkk_prepared" layered on top of the
full geodesic-KK prepared structure, with added MISF metadata, top-level
coarse-graph caches, and stored default controls for the MISF-GKK
optimizer.
Two-column integer matrix of edges (1-based vertex ids).
Number of vertices. If omitted with adj.list, defaults to
length(adj.list). If omitted with edges, defaults to max(edges).
Adjacency list (1-based) for an undirected graph.
Optional parallel list of positive edge weights.
Optional positive edge-weight vector parallel to edges.
Shortest-path aggregation mode inherited from
prepare.geodesic.kk().
Target top-level active-set size passed to build.misf.
Per-level local-neighborhood schedule metadata passed to
build.misf.
Target embedding dimension (2 or 3) for the multiscale solve.
Either "solve" or "skip". When set to "solve",
the coarsest admissible MISF level is optimized immediately and stored in
prepared$top_level_fit.
Pair policy for the top MISF level: "auto",
"full", or "landmark".
Active-set size threshold used when
top.level.pair.mode = "auto".
Number of nearest graph-metric neighbors retained per vertex in the sparse top-level LGKK cache.
Number of farthest-point landmarks retained per vertex in the sparse top-level LGKK cache.
Number of top-level restarts used by the coarse MISF-GKK solve.
Top-level iteration budget.
Top-level initializer ("geometric", "cmdscale", or
"random").
Optional integer seed reused for MISF extraction.
edges <- edges.mesh(4, 4)
prepared <- prepare.misf.geodesic.kk(
edges = edges,
n = 16,
tie.mode = "average",
num.init = 4,
top.level.mode = "skip",
seed = 1
)
prepared$top_level_vertices
Run the code above in your browser using DataLab