Embedding bipartite distance graphs under Hamming metric in finite fields.
Zixiang XuWenjun YuGennian GePublished in: J. Comb. Theory, Ser. A (2023)
Keyphrases
- distance measure
- graph model
- bipartite graph
- geodesic distance
- distance function
- euclidean distance
- distance metric
- vector space
- hamming distance
- graph embedding
- graph partitioning
- triangle inequality
- embedding space
- pairwise distances
- undirected graph
- maximum common subgraph
- metric space
- euclidean space
- triangular inequality
- dissimilarity measure
- euclidean metric
- cosine distance
- hausdorff distance
- spectral embedding
- graph theoretic
- vertex set
- graph clustering
- graph representation
- graph matching
- manhattan distance
- computer vision
- nearest neighbor
- mahalanobis distance
- nearest neighbor searching
- low dimensional
- real valued
- multidimensional scaling
- edge weights
- graph theory
- neighborhood graph
- similarity metric
- evaluation metrics
- graph structure
- graph mining