build.weighted.misf

<code>build.weighted.misf()</code> builds the weighted max-independent-set
filtration used by the weighted GRIP layout core. It is primarily a
diagnostic and benchmarking helper for comparing weighted and combinatorial
hierarchies on the same graph.

Implements the GRIP multiscale graph layout workflow for
ordinary graphs and a geometry-aware weighted GRIP workflow for
weighted graphs in 2D and 3D. Provides layout scoring, candidate
comparison, multiscale trace diagnostics, synthetic graph families,
and advanced experimental geodesic-KK utilities for weighted-layout
evaluation and polish. Based on Gajer and Kobourov (2002)
<doi:10.7155/jgaa.00052> and Gajer, Goodrich and Kobourov (2004)
<doi:10.1016/j.comgeo.2004.03.014>.

Pawel Gajer

grip

Graph Drawing with Intelligent Placement (GRIP)

build.weighted.misf function

<dl><dt>edges</dt>
<dd>Two-column integer matrix of edges (1-based vertex ids).</dd>
<dt>n</dt>
<dd>Number of vertices.</dd>
<dt>adj_list</dt>
<dd>Adjacency list (1-based) for undirected graphs.</dd>
<dt>weight_list</dt>
<dd>Parallel list of strictly positive edge lengths.</dd>
<dt>edge_weights</dt>
<dd>Optional vector of edge lengths for <code>edges</code>.</dd>
<dt>num_init</dt>
<dd>Number of initial vertices in the coarsest level.</dd>
<dt>num_nbrs</dt>
<dd>Maximum number of retained local neighbors per level.</dd>
<dt>length_normalization</dt>
<dd>Global edge-length normalization:
<code>"median"</code> (default), <code>"mean"</code>, or <code>"none"</code>.</dd>
<dt>seed</dt>
<dd>Optional RNG seed for reproducibility. If NULL, uses current time.</dd></dl>

Arguments

Build a weighted MISF hierarchy — build.weighted.misf

<dl>

<dt>edges</dt>
<dd>Two-column integer matrix of edges (1-based vertex ids).</dd>


<dt>n</dt>
<dd>Number of vertices.</dd>


<dt>adj_list</dt>
<dd>Adjacency list (1-based) for undirected graphs.</dd>


<dt>weight_list</dt>
<dd>Parallel list of strictly positive edge lengths.</dd>


<dt>edge_weights</dt>
<dd>Optional vector of edge lengths for <code>edges</code>.</dd>


<dt>num_init</dt>
<dd>Number of initial vertices in the coarsest level.</dd>


<dt>num_nbrs</dt>
<dd>Maximum number of retained local neighbors per level.</dd>


<dt>length_normalization</dt>
<dd>Global edge-length normalization:
<code>"median"</code> (default), <code>"mean"</code>, or <code>"none"</code>.</dd>


<dt>seed</dt>
<dd>Optional RNG seed for reproducibility. If NULL, uses current time.</dd>

</dl>

build.weighted.misf: Build a weighted MISF hierarchy

Description

Usage

Value

Arguments