English
Related papers

Related papers: Fundamental Theories in Node Failure Localization

200 papers

This work presents a systematic investigation into the latent knowledge encoded within Network Foundation Models (NFMs) that focuses on hidden representations analysis rather than pure downstream task performance. Different from existing…

Machine Learning · Computer Science 2025-11-11 Sylee Beltiukov , Satyandra Guthula , Wenbo Guo , Walter Willinger , Arpit Gupta

We review the theory of loss networks, including recent results on their dynamical behaviour. We give also some new results.

Probability · Mathematics 2009-03-05 Stan Zachary , Ilze Ziedins

We propose and analyze a graph model to study the connectivity of interdependent networks. Two interdependent networks of arbitrary topologies are modeled as two graphs, where every node in one graph is supported by supply nodes in the…

Discrete Mathematics · Computer Science 2018-09-10 Jianan Zhang , Eytan Modiano

Location information is the major component in location based applications. This information is used in different safety and service oriented applications to provide users with services according to their Geolocation. There are many…

Networking and Internet Architecture · Computer Science 2012-01-11 Yasir Malik , Kishwer Abdul Khaliq , Bessam Abdulrazak , Usman Tariq

Identifying defective items in larger sets is a main problem with many applications in real life situations. We consider the problem of localizing defective nodes in networks through an approach based on boolean network tomography (BNT),…

Networking and Internet Architecture · Computer Science 2021-01-13 Nicola Galesi , Fariba Ranjbar

Topological neural networks (TNNs) are information processing architectures that model representations from data lying over topological spaces (e.g., simplicial or cell complexes) and allow for decentralized implementation through localized…

Information Theory · Computer Science 2025-02-17 Simone Fiorellino , Claudio Battiloro , Paolo Di Lorenzo

Link failures repeatedly induce large-scale outages in power grids and other supply networks. Yet, it is still not well understood, which links are particularly prone to inducing such outages. Here we analyze how the nature and location of…

Physics and Society · Physics 2016-04-06 Dirk Witthaut , Martin Rohden , Xiaozhu Zhang , Sarah Hallerberg , Marc Timme

In this paper, localization using narrowband communication signals are considered in the presence of fading channels with time of arrival measurements. When narrowband signals are used for localization, due to existing hardware constraints,…

Information Theory · Computer Science 2018-11-06 Xue Zhang , Cihan Tepedelenlioglu , Mahesh K. Banavar , Andreas Spanias , Gowtham Muniraju

We describe the applications of localization methods, in particular the functorial localization formula, in the proofs of several conjectures from string theory. Functorial localization formula pushes the computations on complicated moduli…

Mathematical Physics · Physics 2007-05-23 Kefeng Liu

In this paper the focus is on the relationship between the occurrence of failures in a (directed or undirected) network of linear single integrator agents and the presence of jump discontinuities in the derivatives of the network output.…

Systems and Control · Computer Science 2014-08-15 M. Amin Rahimian , Victor M. Preciado

Graph rigidity theory is an important tool for examining the solvability of sensor network localization (SNL) problems, and ensuring global convergence of localization algorithms. Along this direction, diverse measurements such as signed…

Optimization and Control · Mathematics 2026-03-19 Yongjie Liu , Gangshan Jing , Long Wang

This paper proposes a general machine learning framework called the localization method, which is fundamentally built on two core concepts: localization kernels and local means -- key components that underpin the self-attention mechanism.…

Machine Learning · Computer Science 2026-05-28 Congwei Song

Recent advances in spatial and temporal networks have enabled researchers to more-accurately describe many real-world systems such as urban transport networks. In this paper, we study the response of real-world spatio-temporal networks to…

Physics and Society · Physics 2016-07-05 Matthew J. Williams , Mirco Musolesi

The availability of positional information is of great importance in many commercial, governmental, and military applications. Localization is commonly accomplished through the use of radio communication between mobile devices (agents) and…

Information Theory · Computer Science 2016-11-15 Yuan Shen , Henk Wymeersch , Moe Z. Win

Graph neural networks (GNNs) have been widely used in many real applications, and recent studies have revealed their vulnerabilities against topology attacks. To address this issue, existing efforts have mainly been dedicated to improving…

Machine Learning · Computer Science 2022-04-27 Senrong Xu , Yuan Yao , Liangyue Li , Wei Yang , Feng Xu , Hanghang Tong

Topological properties of networks are widely applied to study the link-prediction problem recently. Common Neighbors, for example, is a natural yet efficient framework. Many variants of Common Neighbors have been thus proposed to further…

Social and Information Networks · Computer Science 2014-09-18 Fei Tan , Yongxiang Xia , Boyao Zhu

Cascading failures constitute an important vulnerability of interconnected systems. Here we focus on the study of such failures on networks in which the connectivity of nodes is constrained by geographical distance. Specifically, we use…

Physics and Society · Physics 2014-01-08 Andrea Asztalos , Sameet Sreenivasan , Boleslaw K. Szymanski , Gyorgy Korniss

Centrality metrics have been widely applied to identify the nodes in a graph whose removal is effective in decomposing the graph into smaller sub-components. The node--removal process is generally used to test network robustness against…

Social and Information Networks · Computer Science 2022-04-25 Lucia Cavallaro , Stefania Costantini , Pasquale De Meo , Antonio Liotta , Giovanni Stilo

The aim of the paper is to start to develop the most general theory of localizations/inversion. Several new concepts are introduced and studied.

Rings and Algebras · Mathematics 2023-12-29 Volodymyr Bavula

We give an idiosyncratic overview of applications of topology to cyber research, spanning the analysis of variables/assignments and control flow in computer programs, a brief sketch of topological data analysis in one dimension, and the use…

Algebraic Topology · Mathematics 2022-03-09 Steve Huntsman , Jimmy Palladino , Michael Robinson