English
Related papers

Related papers: A Phenomenological Approach to Interactive Knot Di…

200 papers

Network tomography is a crucial problem in network monitoring, where the observable path performance metric values are used to infer the unobserved ones, making it essential for tasks such as route selection, fault diagnosis, and traffic…

Machine Learning · Computer Science 2025-02-25 Yuntong Hu , Junxiang Wang , Liang Zhao

We introduce a way to color the regions of a classical knot diagram using ternary operations, so that the number of colorings is a knot invariant. By choosing appropriate substitutions in the algebras that we assign to diagrams, one obtains…

Geometric Topology · Mathematics 2019-10-29 Maciej Niebrzydowski

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…

Geometric Topology · Mathematics 2020-05-01 Calvin McPhail-Snyder , Kyle A. Miller

In hypercube approach to correlation functions in Chern-Simons theory (knot polynomials) the central role is played by the numbers of cycles, in which the link diagram is decomposed under different resolutions. Certain functions of these…

High Energy Physics - Theory · Physics 2017-07-20 A. Morozov , An. Morozov , A. Popolitov

Celtic knots are an ancient art form often attributed to Celtic cultures, used to decorate monuments and manuscripts, and to symbolise eternity and interconnectedness. This paper describes the framework CelticGraph to draw graphs as Celtic…

Computational Geometry · Computer Science 2023-09-18 Peter Eades , Niklas Gröne , Karsten Klein , Patrick Eades , Leo Schreiber , Ulf Hailer , Falk Schreiber

Geometric graphs are a special kind of graph with geometric features, which are vital to model many scientific problems. Unlike generic graphs, geometric graphs often exhibit physical symmetries of translations, rotations, and reflections,…

Controlling real-world networked systems, including ecological, biomedical, and engineered networks that exhibit higher-order interactions, remains challenging due to inherent nonlinearities and large system scales. Despite extensive…

Optimization and Control · Mathematics 2026-03-23 Joshua Pickard , Xin Mao , Can Chen

We perform topological data analysis on the internal states of convolutional deep neural networks to develop an understanding of the computations that they perform. We apply this understanding to modify the computations so as to (a) speed…

Machine Learning · Computer Science 2018-11-06 Gunnar Carlsson , Rickard Brüel Gabrielsson

A construction of polytopes is given based on integers. These geometries are constructed through a mapping to pure numbers and have multiple applications, including statistical mechanics and computer science. The number form is useful in…

General Physics · Physics 2007-05-23 Gordon Chalmers

Graphs arise naturally in many real-world applications including social networks, recommender systems, ontologies, biology, and computational finance. Traditionally, machine learning models for graphs have been mostly designed for static…

Machine Learning · Computer Science 2020-04-28 Seyed Mehran Kazemi , Rishab Goel , Kshitij Jain , Ivan Kobyzev , Akshay Sethi , Peter Forsyth , Pascal Poupart

Most real-world networks are embedded in latent geometries. If a node in a network is found in the vicinity of another node in the latent geometry, the two nodes have a disproportionately high probability of being connected by a link. The…

Physics and Society · Physics 2024-06-19 Bukyoung Jhun

Flip graphs of non-crossing configurations in the plane are widely studied objects, e.g., flip graph of triangulations, spanning trees, Hamiltonian cycles, and perfect matchings. Typically, it is an easy exercise to prove connectivity of a…

Computational Geometry · Computer Science 2024-07-08 Linda Kleist , Peter Kramer , Christian Rieck

Robotic manipulation of deformable linear objects (DLOs) presents significant challenges due to complex dynamics and frequent self-occlusions. Existing robotic knot tying methods typically rely on precise topological state tracking with…

Robotics · Computer Science 2026-05-26 Jiahui Zuo , Boyang Zhang , Fumin Zhang

In recent years, there have been intense research efforts to develop efficient methods for probabilistic inference in probabilistic influence diagrams or belief networks. Many people have concluded that the best methods are those based on…

Artificial Intelligence · Computer Science 2013-04-05 Ross D. Shachter , Stig K. Andersen , Kim-Leng Poh

Graph theory is a promising approach in handling the problem of estimating the connectivity probability of vehicular ad-hoc networks (VANETs). With a communication network represented as graph, graph connectivity indicators become valid for…

Networking and Internet Architecture · Computer Science 2023-05-03 Samar Elaraby , Sherif M. Abuelenin

Knot theory is the Mathematical study of knots. In this paper we have studied the Composition of two knots. Knot theory belongs to Mathematical field of Topology, where the topological concepts such as topological spaces, homeomorphisms,…

Geometric Topology · Mathematics 2023-07-04 G Infant Gabriel , Dr N Uma

This article aims to study the topological invariant properties encoded in node graph representational embeddings by utilizing tools available in persistent homology. Specifically, given a node embedding representation algorithm, we…

Machine Learning · Computer Science 2021-10-12 Mustafa Hajij , Ghada Zamzmi , Xuanting Cai

The use of topology for visualisation applications has become increasingly popular due to its ability to summarise data at a high level. Criticalities in scalar field data are used by visualisation methods such as the Reeb graph and contour…

High Energy Physics - Lattice · Physics 2017-05-31 Dean P Thomas , Rita Borgo , Simon Hands

Manturov recently introduced the idea of a free knot, i.e. an equivalence class of virtual knots where equivalence is generated by crossing change and virtualization moves. He showed that if a free knot diagram is associated to a graph that…

Combinatorics · Mathematics 2014-09-18 Tomas Boothby , Allison Henrich , Alexander Leaf

The fundamental problem of knot theory is to know whether two knots are equivalent or not. As a tool to prove that two knots are different, mathematicians have developed various invariants. Knots invariants are just functions that can be…

Geometric Topology · Mathematics 2018-11-26 Leandro Vendramin