English
Related papers

Related papers: From Persistence to Resilience: New Betti Numbers …

200 papers

Topological data analysis offers a robust way to extract useful information from noisy, unstructured data by identifying its underlying structure. Recently, an efficient quantum algorithm was proposed [Lloyd, Garnerone, Zanardi, Nat.…

Complex networks can be understood as graphs whose connectivity deviates from those of regular or near-regular graphs, which are understood as being `simple'. While a great deal of the attention so far dedicated to complex networks has been…

Data Analysis, Statistics and Probability · Physics 2008-08-29 Luciano da Fontoura Costa , Francisco A. Rodrigues

This paper introduces a novel framework that combines traditional centrality measures with eigenvalue spectra and diffusion processes for a more comprehensive analysis of complex networks. While centrality measures such as degree,…

Other Computer Science · Computer Science 2025-03-28 Arsh Jha

Persistent homology has become an important tool for extracting geometric and topological features from data, whose multi-scale features are summarized in a persistence diagram. From a statistical perspective, however, persistence diagrams…

Statistics Theory · Mathematics 2022-06-07 Siddharth Vishwanath , Kenji Fukumizu , Satoshi Kuriki , Bharath Sriperumbudur

For studying intrusion detection data we consider data points referring to individual IP addresses and their connections: We build networks associated with those data points, such that vertices in a graph are associated via the respective…

Commutative Algebra · Mathematics 2024-08-20 Mandala von Westenholz , Martin Atzmueller , Tim Römer

Complex networks are an important paradigm of modern complex systems sciences which allows quantitatively assessing the structural properties of systems composed of different interacting entities. During the last years, intensive efforts…

Can the topology of a network that consists of many particles interacting with each other change in complexity when a phase transition occurs? The answer to this question is particularly interesting to understand the nature of phase…

Statistical Mechanics · Physics 2014-08-12 Chung-Pin Chou

Persistent homology encodes the evolution of homological features of a multifiltered cell complex in the form of a multigraded module over a polynomial ring, called a multiparameter persistence module, and quantifies it through invariants…

Algebraic Topology · Mathematics 2026-03-24 Andrea Guidolin , Claudia Landi

Network robustness is critical for various industrial and social networks against malicious attacks, which has various meanings in different research contexts and here it refers to the ability of a network to sustain its functionality when…

Social and Information Networks · Computer Science 2023-02-09 Yang Lou , Lin Wang , Guanrong Chen

Persistent homology and persistent entropy have recently become useful tools for patter recognition. In this paper, we find requirements under which persistent entropy is stable to small perturbations in the input data and scale invariant.…

Information Theory · Computer Science 2020-06-22 N. Atienza , R. Gonzalez-Diaz , M. Soriano-Trigueros

Complex networks in natural, social, and technological systems generically exhibit an abundance of rich information. Extracting meaningful structural features from data is one of the most challenging tasks in network theory. Many methods…

Physics and Society · Physics 2012-06-04 Daniel Grady , Christian Thiemann , Dirk Brockmann

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

A multicomplex structure is defined from an ordered lattice of multigraphs. This structure will help us to observe the features of Persistent Homology in this context, its interaction with the ordering and the repercussions of the process…

Algebraic Topology · Mathematics 2025-02-05 Joaquin Diaz Boils

Comparison between multidimensional persistent Betti numbers is often based on the multidimensional matching distance. While this metric is rather simple to define and compute by considering a suitable family of filtering functions…

Computational Geometry · Computer Science 2016-03-15 Andrea Cerri , Marc Ethier , Patrizio Frosini

The homology groups of a simplicial complex reveal fundamental properties of the topology of the data or the system and the notion of topological stability naturally poses an important yet not fully investigated question. In the current…

Numerical Analysis · Mathematics 2024-01-30 Nicola Guglielmi , Anton Savostianov , Francesco Tudisco

Using a set of $\Lambda$CDM simulations of cosmic structure formation, we study the evolving connectivity and changing topological structure of the cosmic web using state-of-the-art tools of multiscale topological data analysis (TDA). We…

Persistent homology is a relatively new tool often used for \emph{qualitative} analysis of intrinsic topological features in images and data originated from scientific and engineering applications. In this paper, we report novel…

Biomolecules · Quantitative Biology 2014-12-09 Kelin Xia , Xin Feng , Yiying Tong , Guo Wei We

Complex networks are ubiquitous: a cell, the human brain, a group of people and the Internet are all examples of interconnected many-body systems characterized by macroscopic properties that cannot be trivially deduced from those of their…

The application of network techniques to the analysis of neural data has greatly improved our ability to quantify and describe these rich interacting systems. Among many important contributions, networks have proven useful in identifying…

Quantitative Methods · Quantitative Biology 2018-06-14 Ann E. Sizemore , Jennifer Phillips-Cremins , Robert Ghrist , Danielle S. Bassett

Descriptors play an important role in data-driven materials design. While most descriptors of crystalline materials emphasize structure and composition, they often neglect the electron density - a complex yet fundamental quantity that…

Materials Science · Physics 2025-06-18 Nathan J. Szymanski , Alexander Smith , Prodromos Daoutidis , Christopher J. Bartel