English
Related papers

Related papers: An Algorithmic Approach to Classify Knots

200 papers

Classic algorithms and machine learning systems like neural networks are both abundant in everyday life. While classic computer science algorithms are suitable for precise execution of exactly defined tasks such as finding the shortest path…

Machine Learning · Computer Science 2022-09-02 Felix Petersen

We derive a linear estimate of the signature of positive knots, in terms of their genus. As an application, we show that every knot concordance class contains at most finitely many positive knots.

Geometric Topology · Mathematics 2018-05-16 Sebastian Baader , Pierre Dehornoy , Livio Liechti

Random networks are widely used to model complex networks and research their properties. In order to get a good approximation of complex networks encountered in various disciplines of science, the ability to tune various statistical…

Disordered Systems and Neural Networks · Physics 2009-11-13 Andreas Pusch , Sebastian Weber , Markus Porto

Algorithm of construction of all knots, links with given number of crosses on diagram of knot, link is offered. This algorithm is based on simple proposition, that there is a representation of knot (link) as closure of braid with n threads…

Geometric Topology · Mathematics 2007-05-23 S. S. Serova , S. A. Serov

This work presents a new path classification criterion to distinguish paths geometrically and topologically from the workspace, which is divided through cell decomposition, generating a medial-axis-like skeleton structure. We use this…

Robotics · Computer Science 2022-06-14 Weifu Wang , Ping Li

We define an algorithm to be the set of programs that implement or express that algorithm. The set of all programs is partitioned into equivalence classes. Two programs are equivalent if they are essentially the same program. The set of…

Logic · Mathematics 2010-06-14 Noson S. Yanofsky

Many real-world networks exhibit correlations between the node degrees. For instance, in social networks nodes tend to connect to nodes of similar degree. Conversely, in biological and technological networks, high-degree nodes tend to be…

Discrete Mathematics · Computer Science 2015-09-30 Kevin E. Bassler , Charo I. Del Genio , Péter L. Erdős , István Miklós , Zoltán Toroczkai

The paper approaches to the reader to topology with a curious example of topological classification by homeomorphisms applied to the letters of the alphabet viewed as subsets of Euclidean plane.

History and Overview · Mathematics 2014-10-14 Rafael López

This paper introduces a generic method which enables to use conventional deep neural networks as end-to-end one-class classifiers. The method is based on splitting given data from one class into two subsets. In one-class classification,…

Machine Learning · Computer Science 2019-09-17 Patrick Schlachter , Yiwen Liao , Bin Yang

The paper deals with the problem of reconstructing the topological structure of a network of dynamical systems. A distance function is defined in order to evaluate the "closeness" of two processes and a few useful mathematical properties…

Chaotic Dynamics · Physics 2008-12-02 Donatello W. Materassi , Giacomo W. Innocenti

Supervised machine learning (ML) methods are emerging as valid alternatives to standard mathematical methods for identifying knots in long, collapsed polymers. Here, we introduce a hybrid supervised/unsupervised ML approach for knot…

Statistical Mechanics · Physics 2025-12-04 Anna Braghetto , Sumanta Kundu , Marco Baiesi , Enzo Orlandini

The study of knots and links from a probabilistic viewpoint provides insight into the behavior of "typical" knots, and opens avenues for new constructions of knots and other topological objects with interesting properties. The knotting of…

Geometric Topology · Mathematics 2018-04-27 Chaim Even-Zohar

We propose a taxonomy for quantum algorithms grounded in the fundamental symmetries, both continuous and discrete, underlying quantum state spaces, oracles, and circuit dynamics. By organizing algorithms according to their symmetry groups…

Quantum Physics · Physics 2025-08-14 Sakshi Kumar , Sumit Chilkoti , Mrittunjoy Guha Majumdar

Identifying the importance of nodes of complex networks is of interest to the research of Social Networks, Biological Networks etc.. Current researchers have proposed several measures or algorithms, such as betweenness, PageRank and HITS…

Social and Information Networks · Computer Science 2012-11-26 Bojin Zheng , Deyi Li , Guisheng Chen , Wenhua Du , Jianmin Wang

The purpose of this paper is to discuss how topology and geometry provide, in many instances, the connective tissue that enables logical comprehension. We illustrate this theme with many examples including Venn diagrams, knot diagrams,…

Geometric Topology · Mathematics 2015-08-26 Louis H. Kauffman

Knots and links are interpreted as homotopy classes of nanowords and nanophrases in an alphabet consisting of 4 letters. Similar results hold for curves on surfaces. We also discuss versions of the Jones link polynomial and the link…

Geometric Topology · Mathematics 2007-05-23 V. Turaev

Automatically determining knot number and positions is a fundamental and challenging problem in B-spline approximation. In this paper, the knot placement is abstracted as a mapping from initial knots to the optimal knots. We innovatively…

Optimization and Control · Mathematics 2024-03-19 Jiaqi Luo , Zepeng Wen , Hongmei Kang , Zhouwang Yang

While there is a general consensus about the structure of one qubit operations in topological quantum computer, two qubits are as usual a more difficult and complex story of different attempts with varying approaches, problems and…

Quantum Physics · Physics 2025-09-15 Sergey Mironov , Andrey Morozov

We study the tailoring of structured random graph ensembles to real networks, with the objective of generating precise and practical mathematical tools for quantifying and comparing network topologies macroscopically, beyond the level of…

Disordered Systems and Neural Networks · Physics 2015-05-13 A. Annibale , A. C. C. Coolen , L. P. Fernandes , F. Fraternali , J. Kleinjung

Currently, knowledge discovery in databases is an essential step to identify valid, novel and useful patterns for decision making. There are many real-world scenarios, such as bankruptcy prediction, option pricing or medical diagnosis,…

Artificial Intelligence · Computer Science 2018-11-20 José-Ramón Cano , Pedro Antonio Gutiérrez , Bartosz Krawczyk , Michał Woźniak , Salvador García