Skip to contents

Computes the distance between two graphs using the DeltaCon method.

Usage

metric_dist_delta_con(adj1, adj2, .MAX_POWER = 10)

Arguments

adj1, adj2

the adjacency matrices

.MAX_POWER

maximum power for matrix inversion

Value

DeltaCon score between adj1 and adj2 (a scalar)

References

D. Koutra, J. T. Vogelstein, and C. Faloutsos: DeltaCon: A Principled Massive-Graph Similarity Function. SIAM 2013: 162–170.

D. Koutra, T. Ke, U. Kang, D. H. Chau, H. K. Pao, C. Faloutsos: Unifying Guilt-by-Association Approaches: Theorems and Fast Algorithms. ECML/PKDD (2) 2011: 245-260