English
Related papers

Related papers: Counterexamples for Topological Complexity in Digi…

200 papers

We consider the following problem : we have a high-resolution street network of a given city, and low-resolution measurements of traffic within this city. We want to associate to each measurement the set of streets corresponding to the…

Social and Information Networks · Computer Science 2024-05-24 Bastien Legay , Matthieu Latapy

Recent development of network structure analysis shows that it plays an important role in characterizing complex system of many branches of sciences. Different from previous network centrality measures, this paper proposes the notion of…

Information Retrieval · Computer Science 2009-02-12 Hai Zhuge , Junsheng Zhang

We review measures of street network structure proposed in the recent literature, establish their relevance to practice, and identify open challenges facing researchers. These measures' empirical values vary substantially across world…

Physics and Society · Physics 2024-09-13 Marc Barthelemy , Geoff Boeing

Loops are pervasive in robotics problems, appearing in mapping and localization, where one is interested in finding loop closure constraints to better approximate robot poses or other estimated quantities, as well as planning and…

Robotics · Computer Science 2021-06-15 Erik Nelson

By introducing various topologies on the homotopy groups of a topological space, some researchers make these well known notions in algebraic topology more useful and powerful. In this paper, first we recall and review some known topologies…

Algebraic Topology · Mathematics 2026-02-25 Naghme Shahami , Behrooz Mashayekhy

Revealing the structural features of a complex system from the observed collective dynamics is a fundamental problem in network science. In order to compute the various topological descriptors commonly used to characterize the structure of…

Data Analysis, Statistics and Probability · Physics 2021-02-16 Sebastian Raimondo , Manlio De Domenico

For a pair of spaces $X$ and $Y$ such that $Y \subseteq X$, we define the relative topological complexity of the pair $(X,Y)$ as a new variant of relative topological complexity. Intuitively, this corresponds to counting the smallest number…

Algebraic Topology · Mathematics 2017-10-18 Robert Short

We specialize techniques from topological data analysis to the problem of characterizing the topological complexity (as defined in the body of the paper) of a multi-class data set. As a by-product, a topological classifier is defined that…

Machine Learning · Computer Science 2024-06-10 Christopher Griffin , Trevor Karn , Benjamin Apple

We use an alternative definition of topological complexity to show that the topological complexity of the mapping telescope of a sequence $X_1\rightarrow X_2\rightarrow X_3\rightarrow...$ is bounded above by $2max{TC(X_i); i=1,2,...}$.

Algebraic Topology · Mathematics 2011-12-19 Aleksandra Franc

A central question in dynamics is whether the topology of a system determines its geometry. This is known as rigidity. Under mild topological conditions rigidity holds for many classical cases, including: Kleinian groups, circle…

Dynamical Systems · Mathematics 2018-05-04 Marco Martens , Liviana Palmisano , Björn Winckler

Non-Hermitian systems have been discussed mostly in the context of open systems and nonequilibrium. Recent experimental progress is much from optical, cold-atomic, and classical platforms due to the vast tunability and clear identification…

Mesoscale and Nanoscale Physics · Physics 2024-01-25 Xiao-Xiao Zhang , Naoto Nagaosa

This is a comparative study of the traditional 3D computer graphics technique of geometric modelling and image-based rendering techniques that were surveyed and implemented.We have discussed the classifications and representative methods of…

Graphics · Computer Science 2014-09-18 Agrima Seth , Deepak Mishra

A basic assumption of tiling theory is that adjacent tiles can meet in only a finite number of ways, up to rigid motions. However, there are many interesting tiling spaces that do not have this property. They have "fault lines", along which…

Dynamical Systems · Mathematics 2007-05-23 Natalie Priebe Frank , Lorenzo Sadun

Large real-life complex networks are often modeled by various random graph constructions and hundreds of further references therein. In many cases it is not at all clear how the modeling strength of differently generated random graph model…

Data Structures and Algorithms · Computer Science 2020-09-01 András Faragó , Rupei Xu

The topological organization of several world cities are studied according to respective representations by complex networks. As a first step, the city maps are processed by a recently developed methodology that allows the most significant…

Physics and Society · Physics 2018-09-26 Guilherme S. Domingues , Filipi N. Silva , Cesar H. Comin , Luciano da F. Costa

A network can be analyzed at different topological scales, ranging from single nodes to motifs, communities, up to the complete structure. We propose a novel intermediate-level topological analysis that considers non-overlapping subgraphs…

Computational Physics · Physics 2009-11-13 Lucas Antiqueira , Luciano da Fontoura Costa

Urban road networks are typical complex systems, which are crucial to our society and economy. In this study, topological characteristics of a number of urban road networks based on purely physical roads rather than routes of vehicles or…

Physics and Society · Physics 2019-07-30 Wen-Long Shang , Huibo Bi , Yanyan Chen , Washington Ochieng

Topological landscape is introduced for networks with functions defined on the nodes. By extending the notion of gradient flows to the network setting, critical nodes of different indices are defined. This leads to a concise and…

Methodology · Statistics 2012-05-01 E. Weinan , Jianfeng Lu , Yuan Yao

A complex network is said to show topological isotropy if the topological structure around a particular node looks the same in all directions of the whole network. Topologically anisotropic networks are those where the local neighborhood…

Statistical Mechanics · Physics 2013-04-02 Ernesto Estrada

This is the paper as published. The topology of a complex plane curve singularity with real branches is deduced from any real deformation having delta crossings. An example of the computation of the global geometric monodromy of a…

alg-geom · Mathematics 2007-05-23 Norbert A'Campo