An empirical comparison of connectivity-based distances on a graph and their computational scalability.
Pierre MiasnikofAlexander Y. ShestopaloffLeonidas S. PitsoulisAlexander PonomarenkoPublished in: J. Complex Networks (2021)
Keyphrases
- connected components
- graph connectivity
- random walk
- graph representation
- graph model
- graph theory
- topological information
- graph structure
- graph matching
- bipartite graph
- fault tolerance
- weighted graph
- binary images
- structured data
- distance function
- nearest neighbor
- link analysis
- directed acyclic graph
- spanning tree
- distance measure