Computing a metric basis of a bipartite distance-hereditary graph.
Marina MoscariniPublished in: Theor. Comput. Sci. (2022)
Keyphrases
- graph model
- bipartite graph
- distance measure
- distance function
- distance metric
- graph partitioning
- triangular inequality
- euclidean distance
- undirected graph
- edge weights
- weighted graph
- triangle inequality
- topological map
- distance matrix
- graph theoretic
- euclidean metric
- cosine distance
- geodesic distance
- metric space
- graph theory
- manhattan distance
- random walk
- directed graph
- real valued
- adjacency matrix
- homology generators
- path length
- directed acyclic graph
- graph mining
- random graphs
- social networks
- hausdorff distance
- dissimilarity measure
- vertex set
- similarity search
- graph representation