Link dimension and exact construction of graphs from distance vectors

GS Mahindre, AP Jayasumana - Discrete Applied Mathematics, 2022 - Elsevier
… resolution set not sufficient for graph reconstruction in Section 2, we present the concepts of
link dimension and construction set for exact construction of the original graph using a set of …

Hyperbolic embedding of internet graph for distance estimation and overlay construction

Y Shavitt, T Tankel - IEEE/ACM Transactions on Networking, 2008 - ieeexplore.ieee.org
… 8 measurements per node. Each mark is the average of the CDFs from the simulated graphs
are shorter, while maintaining good stress factor distribution, namely, most of our tree links

The (weighted) metric dimension of graphs: hard and easy cases

L Epstein, A Levin, GJ Woeginger - Algorithmica, 2015 - Springer
… Next, we extend the set of graph classes for which … dimension of a graph is known to be
NP-hard. We show that for split graphs, bipartite graphs, co-bipartite graphs, and line graphs of …

Graph neural networks for link prediction with subgraph sketching

BP Chamberlain, S Shirobokov, E Rossi… - arXiv preprint arXiv …, 2022 - arxiv.org
… Both are independent of the size of the graph. Since SGNNs construct subgraphs for each
link they are O(Ed2) for complex networks (See Section C.2). Finally, the total complexity of …

Robustness of star graph network under link failure

S Latifi, E Saberinia, X Wu - Information Sciences, 2008 - Elsevier
… We follow a greedy approach to construct the faulty set that destroys all S n−1 in S n ; …
dimension spanned by the link is shifted to left by one position, ie the link in the first step is an n-link

Exact dimension estimation of interacting qubit systems assisted by a single quantum probe

A Sone, P Cappellaro - Physical Review A, 2017 - APS
… ) the graph structure of the system and (2) the coupling type. … of graphs {Gk}k⩾1 is constructed
from a given initial graph G0 … , we can link the quantum system dimension to a measurable …

Graph theorem for chiral exact flat bands at charge neutrality

G Sethi, B Xia, D Kim, H Liu, X Li, F Liu - Physical Review B, 2024 - APS
… class of two-dimensional (2D) lattices called line-graph (LG) … In graph theory, a BDC can
also be constructed from a graph… spaces of a graph, which is known to link discrete graphs to …

Exact computation of a manifold metric, via lipschitz embeddings and shortest paths on a graph

T Chu, GL Miller, DR Sheehy - Proceedings of the Fourteenth Annual ACM …, 2020 - SIAM
… Thus our construction of m contracts each convex body into a … This allows us to connect this
manifold distance to a graph … of full dimension in the ambient space, then the k-NN graph is …

Subgroups of word hyperbolic groups in dimension 2

SM Gersten - Journal of the London Mathematical Society, 1996 - Wiley Online Library
… Y, then each link of a vertex of X is a subgraph of the link of a … Thus / is the higher genus
analog of a van Kampen diagram, … The construction of the graph f occurs in B. Farb's thesis [6]. …

A link surgery spectral sequence in monopole Floer homology

JM Bloom - Advances in Mathematics, 2011 - Elsevier
… , we construct new bigraded invariants of a framed link in a 3-… count ends of 1-dimensional
moduli spaces. This includes the … To a diagram of L, we will associate a framed link L in the …