Related papers: Conserved Topological Defects in Non-Embedded Grap…
We introduce a new model of background independent physics in which the degrees of freedom live on a complete graph and the physics is invariant under the permutations of all the points. We argue that the model has a low energy phase in…
The search for a mathematical foundation for the path integral of Euclidean quantum gravity calls for the construction of random geometry on the spacetime manifold. Following developments in physics on the two-dimensional theory, random…
We determine the most general time-independent Noether symmetries of two-field cosmological models with rotationally-invariant scalar manifold metrics. In particular, we show that such models can have hidden symmetries, which arise if and…
We perform a non-perturbative sum over geometries in a (2+1)-dimensional quantum gravity model given in terms of Causal Dynamical Triangulations. Inspired by the concept of triangulations of product type introduced previously, we impose an…
Spatial networks are networks whose graph topology is constrained by their embedded spatial space. Understanding the coupled spatial-graph properties is crucial for extracting powerful representations from spatial networks. Therefore,…
We consider the dynamics on a quantum graph as the limit of the dynamics generated by a one-particle Hamiltonian in R^2 with a potential having a deep strict minimum on the graph, when the width of the well shrinks to zero. For a generic…
In this paper, we propose a new type of graph, denoted as "embedded-graph", and its theory, which employs a distributed representation to describe the relations on the graph edges. Embedded-graphs can express linguistic and complicated…
We consider two operations on an edge of an embedded graph (or equivalently a ribbon graph): giving a half-twist to the edge and taking the partial dual with respect to the edge. These two operations give rise to an action of S_3^{|E(G)|},…
Graph embedding algorithms are used to efficiently represent (encode) a graph in a low-dimensional continuous vector space that preserves the most important properties of the graph. One aspect that is often overlooked is whether the graph…
We provide a well-posedness theory for a class of nonlocal continuity equations on co-evolving graphs. We describe the connection among vertices through an edge weight function and we let it evolve in time, coupling its dynamics with the…
Finding patterns in graphs is a fundamental problem in databases and data mining. In many applications, graphs are temporal and evolve over time, so we are interested in finding durable patterns, such as triangles and paths, which persist…
Topology identification and inference of processes evolving over graphs arise in timely applications involving brain, transportation, financial, power, as well as social and information networks. This chapter provides an overview of graph…
It is well-known that considerations of symmetry lead to the definition of a host of conserved quantities (energy, linear momentum, center of mass, etc.) for an asymptotically flat initial data set, and a great deal of progress in…
Dimensionality effects pose major challenges in high-dimensional and non-Euclidean data analysis. Graph-based two-sample tests and change-point detection are particularly attractive in this context, as they make minimal distributional…
Graph embedding maps a graph into a convenient vector-space representation for graph analysis and machine learning applications. Many graph embedding methods hinge on a sampling of context nodes based on random walks. However, random walks…
Dynamic graph theory is a novel, growing area that deals with graphs that change over time and is of great utility in modelling modern wireless, mobile and dynamic environments. As a graph evolves, possibly arbitrarily, it is challenging to…
A model of simplicial quantum gravity in three dimensions(3D) was investigated numerically based on the technique of dynamical triangulation (DT). We are concerned with the genus of surfaces appearing on boundaries (i.e., sections) of a 3D…
We summarize different approaches to the theory of quantum graphs and provide several ways to construct concrete examples. First, we classify all undirected quantum graphs on the quantum space $M_2$. Secondly, we apply the theory of…
We introduce the construction of a new framework for probing discrete emergent geometry and boundary-boundary observables based on a fundamentally a-dimensional underlying network structure. Using a gravitationally motivated action with…
Quantum Graphity (QG) is a model of emergent geometry in which space is represented by a dynamical graph. The graph evolves under the action of a Hamiltonian from a high-energy pre-geometric state to a low-energy state in which geometry…