bipartite_matching_icov: Bipartite to unipartite matching via penalized inverse...

Description Usage Arguments

View source: R/bipartite_matching_algorithm_v3.R

Description

This function performs graph matching between a bipartite and a unipartite graph that are assumed to share a common set of vertices. The method performs an alignment of the non-zero entries of the inverse covariance matrix of the bipartite graph, and the nonzero entries of the unipartite adjacency matrix.

Usage

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
bipartite_matching_icov(
  A,
  B,
  Q_true = NULL,
  lambdas = 10^(seq(-2, -1, length.out = 5)),
  MAX_ITER = 30,
  verbose = FALSE,
  covariance = TRUE,
  seeds = NULL
)

Arguments

A

Adjacency matrix of the unipartite graph.

B

Bipartite graph incidence matrix, where rows correspond to the vertices in common with the unipartite graph.

Q_true

A permutation matrix with the true solution, if known. When the true solution is unknown, the default is NULL.

lambdas

Penalty values for the optimization algorithm.

MAX_ITER

Maximum number of iterations.

verbose

If TRUE, the method prints an output after each iteration.

covariance

Wheter to use covariance or correlation matrix.

seeds

If some vertices have known correspondence, a vector containing the indexes of these vertices can be passed through this parameter, and the corresponding rows of A and B are assumed to be aligned. The algorithm will then match the remaining vertices. The default is NULL if no seeds are available.


jesusdaniel/rBipartiteUnipartiteMatch documentation built on Dec. 20, 2021, 11:06 p.m.