superbox_graph: Supergraph with given boxicity

In schochastics/levelnet: Methods to Analyze One-mode Projections of Two-mode Networks

Supergraph with given boxicity

Description

Create a supergraph with given boxicity using simulated annealing (SA)

Usage

superbox_graph(
  l,
  dim = 1,
  perm = NULL,
  iter = 15000,
  temp = 10,
  tmax = 5,
  verbose = FALSE
)

Arguments

dim	integer. target boxicity
perm	starting permutation for SA. If NULL, a random permutation is created
iter	integer. number of iterations for SA
temp	integer. starting temperature for SA
tmax	integer. number of function evaluations at each temperature for SA
verbose	logical. print report during SA (defaults to FALSE)
g	igraph object

Value

a list with entries

perm	permutation vector. All permutations are concatenated to one long vector
ged	graph edit distance from original graph
A	adjacency matrix of supergraph with given boxicity

References

Chandran, L. S., Francis, M. C. & Sivadasan, N. Geometric representation of graphs in low dimension using axis parallel boxes. Algorithmica 56, 129.

schochastics/levelnet documentation built on Feb. 3, 2023, 4:20 a.m.