English
Related papers

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

200 papers

An efficient structural identifiability analysis algorithm is developed in this study for a broad range of network structures. The proposed method adopts the Wright's path coefficient method to generate identifiability equations in forms of…

Molecular Networks · Quantitative Biology 2017-08-25 Yulin Wang , Na Lu , Hongyu Miao

Concurrent accesses to databases are typically encapsulated in transactions in order to enable isolation from other concurrent computations and resilience to failures. Modern databases provide transactions with various semantics…

Programming Languages · Computer Science 2021-01-25 Sidi Mohamed Beillahi , Ahmed Bouajjani , Constantin Enea

This paper studies network resilience against structured additive perturbations to its topology. We consider dynamic networks modeled as linear time-invariant systems subject to perturbations of bounded energy satisfying specific sparsity…

Systems and Control · Electrical Eng. & Systems 2021-05-18 Shenyu Liu , Sonia Martinez , Jorge Cortes

This article offers a brief overview of the current research topics concerning strategies to mitigate the adverse effects of perturbations in complex networks. It addresses the issue of an unclear use of Robustness and Resilience…

Physics and Society · Physics 2019-09-17 Ulisses Lacerda de Morais , Luis Antunes

The persistent homology of a stationary point process on ${\bf R}^N$ is studied in this paper. As a generalization of continuum percolation theory, we study higher dimensional topological features of the point process such as loops,…

Probability · Mathematics 2016-12-28 Trinh Khanh Duy , Yasuaki Hiraoka , Tomoyuki Shirai

We use topological data analysis to study "functional networks" that we construct from time-series data from both experimental and synthetic sources. We use persistent homology with a weight rank clique filtration to gain insights into…

Quantitative Methods · Quantitative Biology 2017-05-24 Bernadette J. Stolz , Heather A. Harrington , Mason A. Porter

We address the problem of distributed state estimation of a linear dynamical process in an attack-prone environment. Recent attempts to solve this problem impose stringent redundancy requirements on the measurement and communication…

Systems and Control · Electrical Eng. & Systems 2020-01-22 Aritra Mitra , Faiq Ghawash , Shreyas Sundaram , Waseem Abbas

Persistent Topology studies topological features of shapes by analyzing the lower level sets of suitable functions, called filtering functions, and encoding the arising information in a parameterized version of the Betti numbers, i.e. the…

Algebraic Topology · Mathematics 2010-05-05 Andrea Cerri , Patrizio Frosini

Persistent homology is a widely used tool in Topological Data Analysis that encodes multiscale topological information as a multi-set of points in the plane called a persistence diagram. It is difficult to apply statistical theory directly…

Statistics Theory · Mathematics 2013-12-03 Frédéric Chazal , Brittany Terese Fasy , Fabrizio Lecci , Alessandro Rinaldo , Larry Wasserman

This paper explores a variety of strategies for understanding the formation, structure, efficiency and vulnerability of water distribution networks. Water supply systems are studied as spatially organized networks for which the practical…

Physics and Society · Physics 2011-04-04 A. Yazdani , P. Jeffrey

Measuring and evaluating network resilience has become an important aspect since the network is vulnerable to both uncertain disturbances and malicious attacks. Networked systems are often composed of many dynamic components and change over…

Networking and Internet Architecture · Computer Science 2021-08-23 Shanqing Jiang , Lin Yang , Guang Cheng , Xianming Gao , Tao Feng , Yuyang Zhou

The robustness of complex networks was one of the first phenomena studied after the inception of network science. However, many contemporary presentations of this theory do not go beyond the original papers. Here we revisit this topic with…

Physics and Society · Physics 2022-02-17 Thilo Gross , Laura Barth

Segmenting curvilinear structures in medical images is essential for analyzing morphological patterns in clinical applications. Integrating topological properties, such as connectivity, improves segmentation accuracy and consistency.…

Computer Vision and Pattern Recognition · Computer Science 2026-01-27 Zhuangzhi Gao , Feixiang Zhou , He Zhao , Xiuju Chen , Xiaoxin Li , Qinkai Yu , Yitian Zhao , Alena Shantsila , Gregory Y. H. Lip , Eduard Shantsila , Yalin Zheng

While many approaches to make neural networks more fathomable have been proposed, they are restricted to interrogating the network with input data. Measures for characterizing and monitoring structural properties, however, have not been…

Machine Learning · Computer Science 2019-09-30 Bastian Rieck , Matteo Togninalli , Christian Bock , Michael Moor , Max Horn , Thomas Gumbsch , Karsten Borgwardt

Scientific data has been growing in both size and complexity across the modern physical, engineering, life and social sciences. Spatial structure, for example, is a hallmark of many of the most important real-world complex systems, but its…

In this paper, we explore the relationship between the topological characteristics of a complex network and its robustness to sustained targeted attacks. Using synthesised scale-free, small-world and random networks, we look at a number of…

Physics and Society · Physics 2014-02-27 Dharshana Kasthurirathna , Mahendra Piraveenan , Gnanakumar Thedchanamoorthy

Persistent homology enables fast and computable comparison of topological objects. However, it is naturally limited to the analysis of topological spaces. We extend the theory of persistence, by guaranteeing robustness and computability to…

Combinatorics · Mathematics 2020-09-16 Mattia G. Bergomi , Massimo Ferri , Pietro Vertechi , Lorenzo Zuffi

Link prediction is one of the fundamental problems in social network analysis. A common set of techniques for link prediction rely on similarity metrics which use the topology of the observed subnetwork to quantify the likelihood of…

Artificial Intelligence · Computer Science 2019-09-05 Kai Zhou , Tomasz P. Michalak , Yevgeniy Vorobeychik

Networked power grid systems are susceptible to a phenomenon known as Coherent Swing Instability (CSI), in which a subset of machines in the grid lose synchrony with the rest of the network. We develop network level evaluation metrics to…

Physics and Society · Physics 2019-05-24 Daniel Dylewsky , Xiu Yang , Alexandre Tartakovsky , J. Nathan Kutz

This paper is Part II of a two-part series devoting to the study of systematic measures in a complex bio-network modeled by a system of ordinary differential equations. In this part, we quantify several systematic measures of a biological…

Probability · Mathematics 2016-06-13 Yao Li , Yingfei Yi
‹ Prev 1 8 9 10 Next ›