Skip to main content

Advertisement

Springer Nature is making SARS-CoV-2 and COVID-19 research free. View research | View latest news | Sign up for updates

Table 2 Competitor Distance Scores & Our Metrics

From: A family of tractable graph metrics

(Non-metric) Distance Score Algorithms
NetAlignBPNetwork Alignment using Belief Propagation (Bayati et al. 2009)
IsoRankNeighborhood Topology Isomorphism using Page Rank (Singh et al. 2007)
SparseIsoRankNeighborhood Topology Sparse Isomorphism using Page Rank (Bayati et al. 2009)
InnerPermInner Product Matching with Permutations (Lyzinski et al. 2016)
InnerDSL1Inner Product Matching with Matrices in \(\mathbb {W}^{n}\) and entry-wise 1-norm (Lyzinski et al. 2016)
InnerDSL2Inner Product Matching with Matrices in \(\mathbb {W}^{n}\) and Frobenius norm (Lyzinski et al. 2016)
NetAlignMRIterative Matching Relaxation (Klau 2009)
Natalie (V2.0)Improved Iterative Matching Relaxation (El-Kebir et al. 2015)
Metrics from our Family (2)
EXACTChemical Distance via brute force search over GPU
DSL1Doubly Stochastic Chemical Distance \(d_{\mathbb {W}^{n}}\) with entry-wise 1-norm
DSL2Doubly Stochastic Chemical Distance \(d_{\mathbb {W}^{n}}\) with Frobenius norm
ORTHOPOrthogonal Relaxation of Chemical Distance \(d_{\mathbb {O}^{n}}\) with operator 2-norm
ORTHFROrthogonal Relaxation of Chemical Distance \(d_{\mathbb {O}^{n}}\) with Frobenius norm