English
Related papers

Related papers: Efficient Algorithms for Large-Scale Topology Disc…

200 papers

Topological statistics, in the form of persistence diagrams, are a class of shape descriptors that capture global structural information in data. The mapping from data structures to persistence diagrams is almost everywhere differentiable,…

Machine Learning · Statistics 2021-02-24 Elchanan Solomon , Alexander Wagner , Paul Bendich

Inferring the network topology from the dynamics is a fundamental problem with wide applications in geology, biology and even counter-terrorism. Based on the propagation process, we present a simple method to uncover the network topology.…

Physics and Society · Physics 2013-11-21 An Zeng

In this paper, we present a novel framework for data redundancy measurement based on probabilistic modeling of datasets, and a new criterion for redundancy detection that is resilient to noise. We also develop new methods for data…

Machine Learning · Computer Science 2024-01-17 Chunxu Cao , Qiang Zhang

Distributed Denial of Service (DDoS) attacks pose an increasingly substantial cybersecurity threat to organizations across the globe. In this paper, we introduce a new deep learning-based technique for detecting DDoS attacks, a paramount…

Cryptography and Security · Computer Science 2024-09-16 Fernando Martinez , Mariyam Mapkar , Ali Alfatemi , Mohamed Rahouti , Yufeng Xin , Kaiqi Xiong , Nasir Ghani

Smart grid is an emerging and promising technology. It uses the power of information technologies to deliver intelligently the electrical power to customers, and it allows the integration of the green technology to meet the environmental…

Cryptography and Security · Computer Science 2020-01-06 Zakaria El Mrabet , Hassan El Ghazi , Naima Kaabouch

Many organisations manage service quality and monitor a large set devices and servers where each entity is associated with telemetry or physical sensor data series. Recently, various methods have been proposed to detect behavioural…

Social and Information Networks · Computer Science 2023-05-10 Len Feremans , Boris Cule , Bart Goethals

We study the robustness of interdependent networks where two networks are said to be interdependent if the operation of one network depends on the operation of the other one, and vice versa. In this paper, we propose a model for analyzing…

Social and Information Networks · Computer Science 2016-05-05 Marzieh Parandehgheibi , Eytan Modiano

With the advent of software-defined networking, network configuration through programmable interfaces becomes practical, leading to various on-demand opportunities for network routing update in multi-tenant datacenters, where tenants have…

Cryptography and Security · Computer Science 2020-06-19 Zhuotao Liu , Yuan Cao , Xuewu Zhang , Changping Zhu , Fan Zhang

Wireless sensor network protocols very often use the Trickle algorithm to govern information dissemination. For example, the widely used IPv6 Routing Protocol for Low-Power and Lossy Networks (RPL) uses Trickle to emit control packets. We…

Networking and Internet Architecture · Computer Science 2016-11-18 Titouan Coladon , Malisa Vucinic , Bernard Tourancheau

Network datasets appear across a wide range of scientific fields, including biology, physics, and the social sciences. To enable data-driven discoveries from these networks, statistical inference techniques like estimation and hypothesis…

Methodology · Statistics 2026-02-19 Arpan Kumar , Minh Tang , Srijan Sengupta

Network tomography plays a crucial role in network monitoring and management, where network topology serves as the fundamental basis for various tomography tasks including traffic matrix estimation and link performance inference. The…

Cryptography and Security · Computer Science 2025-05-08 Chengze Du , Jibin Shi , Hui Xu , Guangzhen Yao

Demand-aware communication networks are networks whose topology is optimized toward the traffic they need to serve. These networks have recently been enabled by novel optical communication technologies and are investigated intensively in…

Networking and Internet Architecture · Computer Science 2024-03-07 Maxim Buzdalov , Pavel Martynov , Sergey Pankratov , Vitaly Aksenov , Stefan Schmid

Network intrusion detection systems (NIDSs) play an important role in computer network security. There are several detection mechanisms where anomaly-based automated detection outperforms others significantly. Amid the sophistication and…

Two-sample hypothesis testing for network comparison presents many significant challenges, including: leveraging repeated network observations and known node registration, but without requiring them to operate; relaxing strong structural…

Methodology · Statistics 2024-02-05 Meijia Shao , Dong Xia , Yuan Zhang , Qiong Wu , Shuo Chen

Edge nodes are crucial for detection against multitudes of cyber attacks on Internet-of-Things endpoints and is set to become part of a multi-billion industry. The resource constraints in this novel network infrastructure tier constricts…

Cryptography and Security · Computer Science 2022-07-07 Praneet Singh , Jishnu Jaykumar , Akhil Pankaj , Reshmi Mitra

We analyze the process of informational exchange through complex networks by measuring network efficiencies. Aiming to study non-clustered systems, we propose a modification of this measure on the local level. We apply this method to an…

Disordered Systems and Neural Networks · Physics 2009-11-10 I. Vragović , E. Louis , A. Díaz-Guilera

Robustness estimation is critical for the design and maintenance of resilient networks, one of the global challenges of the 21st century. Existing studies exploit network metrics to generate attack strategies, which simulate intentional…

Social and Information Networks · Computer Science 2016-08-16 Sebastian Wandelt , Xiaoqian Sun

Obtaining a "snapshot" of the Internet topology remains an elusive task. Existing active topology discovery techniques and systems require significant probing time -- time during which the underlying network may experience transient…

Networking and Internet Architecture · Computer Science 2018-05-30 Robert Beverly

Traditional distributed detection systems are often designed for a single target application. However, with the emergence of the Internet of Things (IoT) paradigm, next-generation systems are expected to be a shared infrastructure for…

Systems and Control · Computer Science 2017-05-10 Long N. Le , Douglas L. Jones

It has been shown that it is impossible to achieve both stringent end-to-end deadline and reliability guarantees in a large network without having complete information of all future packet arrivals. In order to maintain desirable…

Performance · Computer Science 2017-04-18 Han Deng , I-Hong Hou