The graph-distance tag has no usage guidance.

**2**

votes

**0**answers

107 views

### Graph contained in a metric space

I have a metric space $X$ and a graph $G=(V,E)$ whose set of vertices is a subset $V\subset X$ (and $E$ is the set of edges, which is a symmetric subset of $V\times V$). For each $v\in V$, the set of ...

**3**

votes

**1**answer

324 views

### Finding the farthest point from a set of other points

I have a set of nodes in a very large graph which I call Cluster Points. I also have for each point in the graph, the distance from each point in the Cluster point set.
For example: ...

**-1**

votes

**1**answer

1k views

### Is the Haversine Formula or the Vincenty's Formula better for calculating distance?

Which is better for calculating the distance between two latitude/longitude points, The Haversine Formula or The Vincenty's Formula? Why?
The distance is obviously being calculated on Earth. Does ...

**0**

votes

**0**answers

72 views

### How would I derive the Hellinger distance from the Hellinger integral?

What function would I integrate to derive the following expression: $d(H_1,H_2) = \sqrt{1 - \frac{1}{\sqrt{\bar{H_1} \bar{H_2} N^2}} \sum_I \sqrt{H_1(I) \cdot H_2(I)}}\\$
I understand that this is ...

**0**

votes

**0**answers

56 views

### measure of the distance between two joint distributions

I am trying to measure the 'closeness' of two joint distributions. Specifically, I have I have economic supply curves for different time periods. Each curve is made up of a vector of prices and ...

**4**

votes

**0**answers

242 views

### Edit distance vs. canonical adjacency matrix distance

Let $G$ and $G'$ be two simple random graphs on the same set of nodes. Let $d_{edit}$ be the edit distance between $G$ and $G'$. Let $\mathbf{A}$ and $\mathbf{A'}$ be the adjacency matrices of the ...

**1**

vote

**0**answers

113 views

### Of the standard distance metrics, which ones can/cannot be embedded in Euclidean space?

Given the discussion from:
Representability of finite metric spaces
it appears that a 1974 paper by Morgan gives the criteria for when a distance metric can be embedded in Euclidean space. My first ...

**1**

vote

**0**answers

1k views

### Possible ways to create a graph representation from a distance matrix (through approximation)

Forgive me, Im not math professional, but a computer scientist at the beginning of my base research from my thesis, so bare with me if I miss something blatantly obvious.
I have a Euclidean distance ...

**2**

votes

**0**answers

70 views

### Looking for similar centrality measurement on graph

I'm working on a graph problem somehow related to centrality measurement. Given an undirected, unweighted tree $T$ and a vertex $v$, let $D_i(v)$ be the set of vertices in $T$ that are i hops from $v$,...

**1**

vote

**1**answer

161 views

### planar bipartite cubic graph

Suppose we have a cubic planar bipartite graph with no double edges. I am looking for a statement about the minimal distance between the square faces (shortest path from a vertex on the first square ...

**5**

votes

**2**answers

2k views

### Distance between two networks

Suppose you have networks A and B, each with a set of nodes and edges. You want to measure how similar the networks are to each-other. None of the nodes or edges are labelled. What are the metric(s) ...

**0**

votes

**1**answer

168 views

### Graphs with circulant distance matrices

The cycle has this property. For instance, the distance matrix for a 6-cycle is:
$A=\begin{bmatrix}
0 & 1 & 2 & 3 & 2 & 1 \\\\
1 & 0 & 1 &...

**3**

votes

**2**answers

346 views

### Graphs with a unique transmission value

If $G$ is a graph with distance function $d(x,y)$ between vertices, the transmission of a vertex $x \in v(G)$ is defined as $\sigma_{x}=\sum_{y \neq x}{d(x,y)}$. I want to know if there is a known ...