English
Related papers

Related papers: Topological simplification guided by forbidden reg…

200 papers

Symmetries are an essential feature of complex networks as they regulate how the graph collective dynamics organizes into clustered states. We here show how to control network symmetries, and how to enforce patterned states of…

Physics and Society · Physics 2020-11-24 L. V. Gambuzza , M. Frasca , F. Sorrentino , L. M. Pecora , S. Boccaletti

Such modern applications of topology as data analysis and digital image analysis have to deal with noise and other uncertainty. In this environment, topological spaces often appear equipped with a real valued function. Persistence is a…

Algebraic Topology · Mathematics 2011-05-02 Peter Saveliev

Topological holography is a holographic principle that describes the generalized global symmetry of a local quantum system in terms of a topological order in one higher dimension. This framework separates the topological data from the local…

Strongly Correlated Electrons · Physics 2025-07-02 Sheng-Jie Huang , Meng Cheng

Compression aims to reduce the size of an input, while maintaining its relevant properties. For multi-parameter persistent homology, compression is a necessary step in any computational pipeline, since standard constructions lead to large…

Algebraic Topology · Mathematics 2022-08-17 Ulderico Fugacci , Michael Kerber , Alexander Rolle

Text Simplification (TS) aims to reduce the linguistic complexity of content to make it easier to understand. Research in TS has been of keen interest, especially as approaches to TS have shifted from manual, hand-crafted rules to automated…

Computation and Language · Computer Science 2022-05-23 Punardeep Sikka , Vijay Mago

Topological correctness is critical for segmentation of tubular structures, which pervade in biomedical images. Existing topological segmentation loss functions are primarily based on the persistent homology of the image. They match the…

Computer Vision and Pattern Recognition · Computer Science 2025-10-29 Bo Wen , Haochen Zhang , Dirk-Uwe G. Bartsch , William R. Freeman , Truong Q. Nguyen , Cheolhong An

Bifiltered graphs are a versatile tool for modelling relations between data points across multiple grades of a two-dimensional scale. They are especially popular in topological data analysis, where the homological properties of the induced…

Computational Geometry · Computer Science 2023-03-13 Ángel Javier Alonso , Michael Kerber , Siddharth Pritam

We present semisimp, a tool for semiautomatic simplification of three dimensional polygonal models. Existing automatic simplification technology is quite mature, but is not sensitive to the heightened importance of distinct semantic model…

Graphics · Computer Science 2025-07-03 Gong Li , Benjamin Watson

2. In Section 3, we used some vague statements to affirm the training process of the neural network, which cannot support others to reproduce the results of the paper. In addition, this section does not show the difference between this…

Optimization and Control · Mathematics 2020-07-01 Liang Xue , Jie Liu , Guilin Wen , Hongxin Wang

Topological data analysis has recently been applied to the study of dynamic networks. In this context, an algorithm was introduced and helps, among other things, to detect early warning signals of abnormal changes in the dynamic network…

Algebraic Topology · Mathematics 2022-10-18 Bouchaib Azamir , Driss Bennis , Bertrand Michel

Topology optimization methods for inverse design of nano-photonic systems have recently become extremely popular and are presented in various forms and under various names. Approaches comprise gradient and non-gradient based algorithms…

Optics · Physics 2021-02-25 Rasmus E. Christiansen , Ole Sigmund

We consider a network topology design problem in which an initial undirected graph underlying the network is given and the objective is to select a set of edges to add to the graph to optimize the coherence of the resulting network. We show…

Optimization and Control · Mathematics 2014-11-19 Tyler Summers , Iman Shames , John Lygeros , Florian Dörfler

Combinatorial optimization can be described as the problem of finding a feasible subset that maximizes a objective function. The paper discusses combinatorial optimization problems, where for each dimension the set of feasible subsets is…

Computational Complexity · Computer Science 2024-11-27 Nimrod Megiddo

We develop and test a novel unsupervised algorithm for word sense induction and disambiguation which uses topological data analysis. Typical approaches to the problem involve clustering, based on simple low level features of distance in…

Computation and Language · Computer Science 2022-03-02 Michael Rawson , Samuel Dooley , Mithun Bharadwaj , Rishabh Choudhary

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

Computations, where the number of results is much smaller than the input data and are produced through some sort of accumulation, are called Reductions. Reductions appear in many scientific applications. Usually, reductions admit an…

Programming Languages · Computer Science 2018-01-19 Nirmal Prajapati

Letting $w$ denote a finite, nonempty word, let $\text{red}(w)$ denote the word obtained from $w$ by replacing every subword $s$ of $w$ of the form $cc \cdots c$ for a given character $c$ (such that there is no character immediately to the…

Combinatorics · Mathematics 2025-09-22 John M. Campbell , James Currie , Narad Rampersad

Several tasks in artificial intelligence require to be able to find models about knowledge dynamics. They include belief revision, fusion and belief merging, and abduction. In this paper we exploit the algebraic framework of mathematical…

Artificial Intelligence · Computer Science 2018-02-15 Isabelle Bloch , Jérôme Lang , Ramón Pino Pérez , Carlos Uzcátegui

Topological Machine Learning (TML) is an emerging field that leverages techniques from algebraic topology to analyze complex data structures in ways that traditional machine learning methods may not capture. This tutorial provides a…

Machine Learning · Computer Science 2024-09-05 Baris Coskunuzer , Cüneyt Gürcan Akçora

As Internet of Things (IoT) devices become both cheaper and more powerful, researchers are increasingly finding solutions to their scientific curiosities both financially and computationally feasible. When operating with restricted power or…

Signal Processing · Electrical Eng. & Systems 2022-06-16 Gary Koplik , Nathan Borggren , Sam Voisin , Gabrielle Angeloro , Jay Hineman , Tessa Johnson , Paul Bendich