Related papers: Incorporating non-local anyonic statistics into a …
Kitaev's quantum double models, including the toric code, are canonical examples of quantum topological models on a 2D spin lattice. Their Hamiltonian defines the groundspace by imposing an energy penalty to any nontrivial flux or charge,…
Clustering $\unicode{x2013}$ the tendency for neighbors of nodes to be connected $\unicode{x2013}$ quantifies the coupling of a complex network to its latent metric space. In random geometric graphs, clustering undergoes a continuous phase…
Statistical inference for exponential-family models of random graphs with dependent edges is challenging. We stress the importance of additional structure and show that additional structure facilitates statistical inference. A simple…
We propose a new method for obtaining complete asymptotic expansions in a systematic manner, which is suitable for counting sequences of various graph families in dense regime. The core idea is to encode the two-dimensional array of…
Graphs are widely used in various fields of computer science. They have also found application in unrelated areas, leading to a diverse range of problems. These problems can be modeled as relationships between entities in various contexts,…
The $k$-core decomposition is a widely studied summary statistic that describes a graph's global connectivity structure. In this paper, we move beyond using $k$-core decomposition as a tool to summarize a graph and propose using $k$-core…
We use finite group topological lattice gauge theory, also known as the quantum double model, as a lens to explore a notion of topological order enriched by a non-invertible symmetry. For invertible symmetry enriched topological order,…
The Atomic Cluster Expansion provides local, complete basis functions that enable efficient parametrization of many-atom interactions. We extend the Atomic Cluster Expansion to incorporate graph basis functions. This naturally leads to…
A widely-used operation on graphs is local clustering, i.e., extracting a well-characterized community around a seed node without the need to process the whole graph. Recently local motif clustering has been proposed: it looks for a local…
We argue that the existing knowledge about modular decomposition of graphs and clan decomposition of 2-structures can be put to use advantageously in a context of data analysis. We show how to obtain visual descriptions of co-occurrence…
In order to apply quantum topology methods to nonplanar graphs, we define a planar diagram category that describes the local topology of embeddings of graphs into surfaces. These \emph{virtual graphs} are a categorical interpretation of…
Topological data analysis is an emerging field that applies the study of topological invariants to data. Perhaps the simplest of these invariants is the number of connected components or clusters. In this work, we explore a topological…
We introduce a two-parameter family of perturbations of Kitaev's Toric Code Model in which the anyonic excitations acquire an interesting dynamics. We study the dynamics of this model in the space of states with electric and magnetic charge…
We propose a novel robust decentralized graph clustering algorithm that is provably equivalent to the popular spectral clustering approach. Our proposed method uses the existing wave equation clustering algorithm that is based on…
In this work, we introduce a novel approach based on algebraic topology to enhance graph convolution and attention modules by incorporating local topological properties of the data. To do so, we consider the framework of sheaf neural…
The construction of the topologically protected code space of Kitaev's model for fault-tolerant quantum computation is extended from complex semisimple to arbitrary finite-dimensional Hopf algebras admitting pairs in involution. One input…
The Kitaev surface-code model is the most studied example of a topologically ordered phase and typically involves four-spin interactions on a two-dimensional surface. A universal signature of this phase is topological entanglement entropy…
Topological photonics holds the promise for enhanced robustness of light localization and propagation enabled by the global symmetries of the system. While traditional designs of topological structures rely on lattice symmetries, there is…
We propose a coupled-layer construction of a class of fracton topological orders in three spatial dimensions, which is characterized by spatially anisotropic mobility of quasiparticle excitations constrained in subdimensional manifolds. The…
The field of molecular excitons and related supramolecular systems has largely focused on aggregates where nearest-neighbour couplings dominate. We propose that radically different states can be produced by moving beyond that paradigm. In…