English
Related papers

Related papers: Conserved Topological Defects in Non-Embedded Grap…

200 papers

We show that non-abelian quantum statistics can be studied using certain topological invariants which are the homology groups of configuration spaces. In particular, we formulate a general framework for describing quantum statistics of…

Mathematical Physics · Physics 2019-10-11 Tomasz Maciążek , Adam Sawicki

We present a graph theory-based method to characterise flow defects and structural shifts in condensed matter. We explore the connection between dynamical properties, particularly the recently introduced concept of ''softness'', and…

Disordered Systems and Neural Networks · Physics 2024-08-13 An Wang , Gabriele C. Sosso

Embedding static graphs in low-dimensional vector spaces plays a key role in network analytics and inference, supporting applications like node classification, link prediction, and graph visualization. However, many real-world networks…

Machine Learning · Computer Science 2021-07-23 Claudio D. T. Barros , Matheus R. F. Mendonça , Alex B. Vieira , Artur Ziviani

The quantum mechanics is proved to admit no hidden-variable in 1960s, which means the quantum systems are contextual. Revealing the mathematical structure of quantum mechanics is a significant task. We develop the approach of partial…

Quantum Physics · Physics 2024-12-03 Songyi Liu , Yongjun Wang , Baoshan Wang , Jian Yan , Heng Zhou

Partial duality generalizes the fundamental concept of the geometric dual of an embedded graph. A partial dual is obtained by forming the geometric dual with respect to only a subset of edges. While geometric duality preserves the genus of…

Combinatorics · Mathematics 2013-11-18 Iain Moffatt

A graph drawing in the plane is called an almost embedding if the images of any two non-adjacent simplices (i.e. vertices or edges) are disjoint. Almost embeddings (more precisely, their higher-dimensional analogues) naturally appear in…

Geometric Topology · Mathematics 2026-03-10 E. Alkin , A. Miroshnikov , A. Skopenkov

Dynamic graphs refer to graphs whose structure dynamically changes over time. Despite the benefits of learning vertex representations (i.e., embeddings) for dynamic graphs, existing works merely view a dynamic graph as a sequence of changes…

Machine Learning · Computer Science 2023-11-02 Yu Yang , Hongzhi Yin , Jiannong Cao , Tong Chen , Quoc Viet Hung Nguyen , Xiaofang Zhou , Lei Chen

The study of quantum evolution on graphs for diversified topologies is beneficial to modeling various realistic systems. A systematic method, the dimerized decomposition, is proposed to analyze the dynamics on an arbitrary network. By…

Quantum Physics · Physics 2020-03-04 He Feng , Tian-Min Yan , Y. H. Jiang

This article examines the inverse problem for a lossy quantum graph that is internally excited and sensed. In particular, we supply an algorithmic methodology for deducing the topology and geometric structure of the underlying metric graph.…

Metric Geometry · Mathematics 2010-08-18 Michael Robinson

We propose a novel node embedding of directed graphs to statistical manifolds, which is based on a global minimization of pairwise relative entropy and graph geodesics in a non-linear way. Each node is encoded with a probability density…

Machine Learning · Computer Science 2020-02-07 Thorben Funke , Tian Guo , Alen Lancic , Nino Antulov-Fantulin

Quantum graphity is a background independent model for emergent locality, spatial geometry and matter. The states of the system correspond to dynamical graphs on N vertices. At high energy, the graph describing the system is highly…

High Energy Physics - Theory · Physics 2008-11-26 Tomasz Konopka , Fotini Markopoulou , Simone Severini

Extended objects (defects) in Quantum Field Theory exhibit rich, nontrivial dynamics describing a variety of physical phenomena. These systems often involve strong coupling at long distances, where the bulk and defects interact, making…

High Energy Physics - Theory · Physics 2025-03-14 Andrea Antinucci , Christian Copetti , Giovanni Galati , Giovanni Rizi

In this article the geometry of quantum gravity is quantized in the sense of being noncommutative (first quantization) but it is also quantized in the sense of being emergent (second quantization). A new mechanism for quantum geometry is…

High Energy Physics - Theory · Physics 2022-06-29 Badis Ydri , Ramda Khaled , Cherine Soudani

We deform two-dimensional topological gravity by making use of its gauge theory formulation. The obtained noncommutative gravity model is shown to be invariant under a class of transformations that reduce to standard diffeomorphisms once…

High Energy Physics - Theory · Physics 2009-11-07 S. Cacciatori , A. H. Chamseddine , D. Klemm , L. Martucci , W. A. Sabra , D. Zanon

Transformers are increasingly employed for graph data, demonstrating competitive performance in diverse tasks. To incorporate graph information into these models, it is essential to enhance node and edge features with positional encodings.…

Directed graphs have been widely used in Community Question Answering services (CQAs) to model asymmetric relationships among different types of nodes in CQA graphs, e.g., question, answer, user. Asymmetric transitivity is an essential…

Artificial Intelligence · Computer Science 2018-11-07 Jiankai Sun , Bortik Bandyopadhyay , Armin Bashizade , Jiongqian Liang , P. Sadayappan , Srinivasan Parthasarathy

Graph embeddings, wherein the nodes of the graph are represented by points in a continuous space, are used in a broad range of Graph ML applications. The quality of such embeddings crucially depends on whether the geometry of the space…

Machine Learning · Statistics 2022-02-03 Francesco Di Giovanni , Giulia Luise , Michael Bronstein

A 3-dimensional graph-manifold is composed from simple blocks which are products of compact surfaces with boundary by the circle. Its global structure may be as complicated as one likes and is described by a graph which might be an…

Mathematical Physics · Physics 2007-05-23 Sergei Buyalo

An emerging way of tackling the dimensionality issues arising in the modeling of a multivariate process is to assume that the inherent data structure can be captured by a graph. Nevertheless, though state-of-the-art graph-based methods have…

Machine Learning · Statistics 2016-07-13 Andreas Loukas , Nathanael Perraudin

We focus on evolution equations on co-evolving, infinite, graphs and establish a rigorous link with a class of nonlinear continuity equations, whose vector fields depend on the graphs considered. More precisely, weak solutions of the…

Analysis of PDEs · Mathematics 2025-04-15 José Antonio Carrillo , Antonio Esposito , László Mikolás