English
Related papers

Related papers: Fast dynamics in Internet topology: preliminary ob…

200 papers

We provide an efficient algorithm for determining how a road network has evolved over time, given two snapshot instances from different dates. To allow for such determinations across different databases and even against hand drawn maps, we…

Data Structures and Algorithms · Computer Science 2016-09-26 M T Goodrich , Siddharth Gupta , Manuel R. Torres

The equilibrium distributions of a Markovian model describing the interaction of several classes of permanent connections in a network are analyzed. It has been introduced by Graham and Robert. For this model each of the connections has a…

Networking and Internet Architecture · Computer Science 2015-05-13 Carl Graham , Philippe Robert , Maaike Verloop

Topological data analysis is an emerging area in exploratory data analysis and data mining. Its main tool, persistent homology, has become a popular technique to study the structure of complex, high-dimensional data. In this paper, we…

Graphics · Computer Science 2017-10-04 Mustafa Hajij , Bei Wang , Carlos Scheidegger , Paul Rosen

Real-world network systems are inherently dynamic, with network topologies undergoing continuous changes over time. Previous works often focus on static networks or rely on complete prior knowledge of evolving topologies, whereas real-world…

Systems and Control · Electrical Eng. & Systems 2025-09-03 Chunyu Pan , Xizhe Zhang , Haoyu Zheng , Zhao Su , Changsheng Zhang , Weixiong Zhang

While the statistical and resilience properties of the Internet are no more changing significantly across time, the Darknet, a network devoted to keep anonymous its traffic, still experiences rapid changes to improve the security of its…

Physics and Society · Physics 2017-04-05 M. De Domenico , A. Arenas

We show that keeping a constant lower limit on the net-time headway is the key mechanism behind the dynamics of pedestrian streams. There is a large variety in flow and speed as functions of density for empirical data of pedestrian streams,…

Physics and Society · Physics 2015-05-14 Anders Johansson

We introduce a model for the dynamic self-organization of the electric grid. The model is characterized by a conserved magnitude, energy, that can travel following the links of the network to satisfy nodes' load. The load fluctuates in time…

Physics and Society · Physics 2016-08-16 Alessandro Scirè , Idán Tuval , Víctor M. Eguíluz

The network structure (or topology) of a dynamical network is often unavailable or uncertain. Hence, we consider the problem of network reconstruction. Network reconstruction aims at inferring the topology of a dynamical network using…

Optimization and Control · Mathematics 2018-09-26 Henk J. van Waarde , Pietro Tesi , M. Kanat Camlibel

In this study, we investigate the adaptation and robustness of a packet switching network (PSN), the fundamental architecture of the Internet. We claim that the adaptation introduced by a transmission control protocol (TCP) congestion…

Networking and Internet Architecture · Computer Science 2014-09-05 Mizuki Oka , Hirotake Abe , Takashi Ikegami

In this paper, we present a detailed framework to analyze the evolution of the random topology of a time-varying wireless network via the information theoretic notion of entropy rate. We consider a propagation channel varying over time with…

Information Theory · Computer Science 2018-11-08 Arta Cika , Mihai-Alin Badiu , Justin P. Coon , Shahriar Etemadi Tajbakhsh

Many real-world complex systems, such as epidemic spreading networks and ecosystems, can be modeled as networked dynamical systems that produce multivariate time series. Learning the intrinsic dynamics from observational data is pivotal for…

Machine Learning · Computer Science 2024-12-30 Yanna Ding , Zijie Huang , Malik Magdon-Ismail , Jianxi Gao

We study the topological dynamics by iterations of a piecewise continuous, non linear and locally contractive map in a real finite dimensional compact ball. We consider those maps satisfying the "separation property": different continuity…

Dynamical Systems · Mathematics 2011-06-22 Eleonora Catsigeras , Ruben Budelli

Introducing Internet traffic anomaly detection mechanism based on large deviations results for empirical measures. Using past traffic traces we characterize network traffic during various time-of-day intervals, assuming that it is…

Networking and Internet Architecture · Computer Science 2013-08-27 A. S. Syed Navaz , S. Gopalakrishnan , R. Meena

Spatio-temporal network dynamics is an emergent property of many complex systems which remains poorly understood. We suggest a new approach to its study based on the analysis of dynamical motifs -- small subnetworks with periodic and…

Disordered Systems and Neural Networks · Physics 2007-05-23 Valentin P. Zhigulin

In the past few years, the network measurement community has been interested in the problem of internet topology discovery using a large number (hundreds or thousands) of measurement monitors. The standard way to obtain information about…

Networking and Internet Architecture · Computer Science 2007-05-23 Benoit Donnet , Bradley Huffaker , Timur Friedman , kc claffy

Controlling complex networked systems to a desired state is a key research goal in contemporary science. Despite recent advances in studying the impact of network topology on controllability, a comprehensive understanding of the synergistic…

Optimization and Control · Mathematics 2014-08-04 Chen Zhao , Wen-Xu Wang , Yang-Yu Liu , Jean-Jacques Slotine

The Internet's importance for promoting free and open communication has led to widespread crackdowns on its use in countries around the world. In this study, we investigate the relationship between national policies around freedom of speech…

Networking and Internet Architecture · Computer Science 2016-06-08 Rachee Singh , Hyungjoon Koo , Najmehalsadat Miramirkhani , Fahimeh Mirhaj , Leman Akoglu , Phillipa Gill

Motivated by recent concerns that queuing delays in the Internet are on the rise, we conduct a performance evaluation of Compound TCP (C-TCP) in two topologies: a single bottleneck and a multi-bottleneck topology, under different traffic…

Networking and Internet Architecture · Computer Science 2018-12-27 Debayani Ghosh , Krishna Jagannathan , Gaurav Raina

Evolving out-of-equilibrium networks have been under intense scrutiny recently. In many real-world settings the number of links added per new node is not constant but depends on the time at which the node is introduced in the system. This…

Physics and Society · Physics 2009-10-08 David M. D. Smith , Jukka-Pekka Onnela , Neil F. Johnson

We describe a method for remotely detecting intentional packet drops on the Internet via side channel inferences. That is, given two arbitrary IP addresses on the Internet that meet some simple requirements, our proposed technique can…

Networking and Internet Architecture · Computer Science 2013-12-20 Roya Ensafi , Jeffrey Knockel , Geoffrey Alexander , Jedidiah R. Crandall