persim.gromov_hausdorff¶
- persim.gromov_hausdorff(AG, AH=None, mapping_sample_size_order=array([0.5, 1.0]))[source]¶
Estimate the mGH distance between simple unweighted graphs, represented as compact metric spaces based on their shortest path lengths.
- Parameters
AG ((N,N) np.array) – (Sparse) adjacency matrix of graph G with N vertices, or an iterable of adjacency matrices if AH=None.
AH ((M,M) np.array) – (Sparse) adjacency matrix of graph H with M vertices, or None.
mapping_sample_size_order ((2,) np.array) – Parameter that regulates the number of mappings to sample when tightening upper bound of the mGH distance.
- Returns
lb (float) – Lower bound of the mGH distance, or a square matrix holding lower bounds of pairwise mGH distances if AH=None.
ub (float) – Upper bound of the mGH distance, or a square matrix holding upper bounds of pairwise mGH distances if AH=None.