English
Related papers

Related papers: Node Failure Localization: Theorem Proof

200 papers

This paper clarifies the main research methods and ideas of the thesis [1,2,4]. The special calculation process is also realized by corresponding computer algorithm. Finally, we introduce zero rows sum case and give the corresponding…

General Mathematics · Mathematics 2018-11-22 Peng-hui He , Hou-biao Li , Hong Li , Nan Jiang

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

As the world becomes more and more interconnected, our everyday objects become part of the Internet of Things, and our lives get more and more mirrored in virtual reality, where every piece of~information, including misinformation, fake…

Social and Information Networks · Computer Science 2020-12-04 Robert Paluch , Łukasz G. Gajewski , Janusz A. Hołyst , Boleslaw K. Szymanski

This paper studies the possibility of detecting and isolating topology failures (including link failures and node failures) of a networked system from subsystem measurements, in which subsystems are of fixed high-order linear dynamics, and…

Systems and Control · Electrical Eng. & Systems 2021-01-27 Yuan Zhang , Yuanqing Xia , Jinhui Zhang , Jun Shang

Comment on "Liquids on Topologically Nanopatterned Surfaces" by O. Gang et al, Phys. Rev. Lett. 95, 217801 (2005). See also an erratum published by O. Gang et al (Phys Rev Lett, to appear)

Statistical Mechanics · Physics 2009-11-13 C. Rascon

Accurate network topology information is critical for secure operation of smart power distribution systems. Line outages can change the operational topology of a distribution network. As a result, topology identification by detecting…

Systems and Control · Electrical Eng. & Systems 2024-12-20 Ananth Narayan Samudrala , Hadi Amini M. , Soummya Kar , Rick Blum

We describe Fibres of Failure (FiFa), a method to classify failure modes of predictive processes using the Mapper algorithm from Topological Data Analysis. Our method uses Mapper to build a graph model of input data stratified by prediction…

Computer Vision and Pattern Recognition · Computer Science 2018-03-02 Leo Carlsson , Gunnar Carlsson , Mikael Vejdemo-Johansson

Robustness in response to unexpected events is always desirable for real-world networks. To improve the robustness of any networked system, it is important to analyze vulnerability to external perturbation such as random failures or…

Social and Information Networks · Computer Science 2017-02-01 Alan Kuhnle , Nam P. Nguyen , Thang N. Dinh , My T. Thai

Climate change increases the number of extreme weather events (wind and snowstorms, heavy rains, wildfires) that compromise power system reliability and lead to multiple equipment failures. Real-time and accurate detecting of potential line…

Signal Processing · Electrical Eng. & Systems 2022-09-05 Aleksandra Burashnikova , Wenting Li , Massih Amini , Deepjoyti Deka , Yury Maximov

In this paper, we show that the stability analysis in the paper A note on stability of fractional logistic maps, Appl. Math. Lett. 125 (2022) 107787 is incorrect and repeat a proof of a theorem on the convergence of a convolution of the…

Chaotic Dynamics · Physics 2021-12-22 Mark Edelman

In this paper we apply theoretical and practical results from facility location theory to the problem of community detection in networks. The result is an algorithm that computes bounds on a minimization variant of local modularity. We also…

Belief propagation has recently emerged as a powerful framework for evaluating tensor networks in higher dimensions, combining computational efficiency with provable analytical guarantees. In this work, we develop the first end-to-end…

Quantum Physics · Physics 2026-04-24 Siddhant Midha , Yifan F. Zhang , Daniel Malz , Dmitry A. Abanin , Sarang Gopalakrishnan

Motivated in part by understanding average case analysis of fundamental algorithms in computer science, and in part by the wide array of network data available over the last decade, a variety of random graph models, with corresponding…

Probability · Mathematics 2024-03-05 Sayan Banerjee , Shankar Bhamidi , Jianan Shen , Seth Parker Young

With the increasing popularity of graph-based methods for dimensionality reduction and representation learning, node embedding functions have become important objects of study in the literature. In this paper, we take an axiomatic approach…

Machine Learning · Computer Science 2021-05-28 T. Mitchell Roddenberry , Yu Zhu , Santiago Segarra

In this article we show that some recent results on the existence of best proximity points can be obtained from the same result in fixed point theory.

Functional Analysis · Mathematics 2013-01-31 Ali Abkar , Moosa Gabeleh

Rejoinder to "Feature Matching in Time Series Modeling" by Y. Xia and H. Tong [arXiv:1104.3073]

Methodology · Statistics 2012-01-09 Yingcun Xia , Howell Tong

A new method for estimating the relative positions of location-unaware nodes from the location-aware nodes and the received signal strength (RSS) between the nodes, in a wireless sensor network (WSN), is proposed. In the method, a…

Networking and Internet Architecture · Computer Science 2014-02-11 R. C. Nongpiur

Artificial Intelligence (AI) solutions for wireless location estimation are likely to prevail in many real-world scenarios. In this work, we demonstrate for the first time how the Cramer-Rao upper bound on localization accuracy can…

Signal Processing · Electrical Eng. & Systems 2024-10-30 Ihsan Ullah , Robert Malaney , Shihao Yan

We study the problem of sensor placement in environments in which localization is a necessity, such as ad-hoc wireless sensor networks that allow the placement of a few anchors that know their location or sensor arrays that are tracking a…

Computational Geometry · Computer Science 2016-07-21 Ioana O. Bercea , Volkan Isler , Samir Khuller

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