Shared-Endpoint Correlations and Hierarchy in Random Flows on Graphs
Fuente:
arXiv
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866929588596113408 |
|---|---|
| author | Richland, Joshua Strang, Alexander |
| author_facet | Richland, Joshua Strang, Alexander |
| contents | We analyze the correlation between randomly chosen edge weights on neighboring edges in a directed graph. This shared-endpoint correlation controls the expected organization of randomly drawn edge flows when the flow on each edge is conditionally independent of the flows on other edges given its endpoints. To model different relationships between endpoints and flow, we draw edge weights in two stages. First, assign a random description to the vertices by sampling random attributes at each vertex. Then, sample a Gaussian process (GP) and evaluate it on the pair of endpoints connected by each edge. We model different relationships between endpoint attributes and flow by varying the kernel associated with the GP. We then relate the expected flow structure to the smoothness class containing functions generated by the GP. We compute the exact shared-endpoint correlation for the squared exponential kernel and provide accurate approximations for Matérn kernels. In addition, we provide asymptotics in both smooth and rough limits and isolate three distinct domains distinguished by the regularity of the ensemble of sampled functions. Taken together, these results demonstrate a consistent effect; smoother functions relating attributes to flow produce more organized flows. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2411_06314 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Shared-Endpoint Correlations and Hierarchy in Random Flows on Graphs Richland, Joshua Strang, Alexander Statistics Theory 05C80, 60G15 We analyze the correlation between randomly chosen edge weights on neighboring edges in a directed graph. This shared-endpoint correlation controls the expected organization of randomly drawn edge flows when the flow on each edge is conditionally independent of the flows on other edges given its endpoints. To model different relationships between endpoints and flow, we draw edge weights in two stages. First, assign a random description to the vertices by sampling random attributes at each vertex. Then, sample a Gaussian process (GP) and evaluate it on the pair of endpoints connected by each edge. We model different relationships between endpoint attributes and flow by varying the kernel associated with the GP. We then relate the expected flow structure to the smoothness class containing functions generated by the GP. We compute the exact shared-endpoint correlation for the squared exponential kernel and provide accurate approximations for Matérn kernels. In addition, we provide asymptotics in both smooth and rough limits and isolate three distinct domains distinguished by the regularity of the ensemble of sampled functions. Taken together, these results demonstrate a consistent effect; smoother functions relating attributes to flow produce more organized flows. |
| title | Shared-Endpoint Correlations and Hierarchy in Random Flows on Graphs |
| topic | Statistics Theory 05C80, 60G15 |
| url | https://arxiv.org/abs/2411.06314 |