English
Related papers

Related papers: SWIM: A Simple Model to Generate Small Mobile Worl…

200 papers

Many networking applications require timely access to recent network measurements, which can be captured using a sliding window model. Maintaining such measurements is a challenging task due to the fast line speed and scarcity of fast…

Data Structures and Algorithms · Computer Science 2018-04-25 Ran Ben Basat , Gil Einziger , Roy Friedman

We develop a probabilistic framework for global modeling of the traffic over a computer network. This model integrates existing single-link (-flow) traffic models with the routing over the network to capture the global traffic behavior. It…

Networking and Internet Architecture · Computer Science 2010-05-25 Stilian A. Stoev , George Michailidis , Joel Vaughan

A model for the spread of an infection is analyzed for different population structures. The interactions within the population are described by small world networks, ranging from ordered lattices to random graphs. For the more ordered…

Adaptation and Self-Organizing Systems · Physics 2009-10-31 Marcelo Kuperman , Guillermo Abramson

Small-world networks, which combine randomized and structured elements, are seen as prevalent in nature. Several random graph models have been given for small-world networks, with one of the most fruitful, introduced by Jon Kleinberg,…

Data Structures and Algorithms · Computer Science 2007-05-23 Oskar Sandberg , Ian Clarke

A major challenge in deploying world models is the trade-off between size and performance. Large world models can capture rich physical dynamics but require massive computing resources, making them impractical for edge devices. Small world…

Artificial Intelligence · Computer Science 2025-09-17 Dingrui Wang , Zhexiao Sun , Zhouheng Li , Cheng Wang , Youlun Peng , Hongyuan Ye , Baha Zarrouki , Wei Li , Mattia Piccinini , Lei Xie , Johannes Betz

We investigate equilibrium properties of small world networks, in which both connectivity and spin variables are dynamic, using replicated transfer matrices within the replica symmetric approximation. Population dynamics techniques allow us…

Disordered Systems and Neural Networks · Physics 2009-11-11 J. P. L. Hatchett , N. S. Skantzos , T. Nikoletopoulos

Efficiency in passage times is an important issue in designing networks, such as transportation or computer networks. The small-world networks have structures that yield high efficiency, while keeping the network highly clustered. We show…

Disordered Systems and Neural Networks · Physics 2009-11-07 Takashi Nishikawa , Adilson E. Motter , Ying-Cheng Lai , Frank C. Hoppensteadt

Various real-life networks of current interest are simultaneously scale-free and modular. Here we study analytically the average distance in a class of deterministically growing scale-free modular networks. By virtue of the recursive…

Physics and Society · Physics 2010-12-09 Zhongzhi Zhang , Yuan Lin , Shuigeng Zhou , Zhigang Wang , Jihong Guan

Small-scale locomotion plays an important role in biology. Different modelling approaches have been proposed in the past. The simplest model is an infinite inextensible two-dimensional waving sheet, {originally introduced by Taylor}, which…

Fluid Dynamics · Physics 2010-04-09 On Shun Pak , Eric Lauga

Effective modeling of human interactions is of utmost importance when forecasting behaviors such as future trajectories. Each individual, with its motion, influences surrounding agents since everyone obeys to social non-written rules such…

Computer Vision and Pattern Recognition · Computer Science 2024-02-20 Francesco Marchetti , Federico Becattini , Lorenzo Seidenari , Alberto Del Bimbo

Mobile entities with wireless links are able to form a mobile ad-hoc network. Such an infrastructureless network does not have to be administrated. However, self-organizing principles have to be applied to deal with upcoming problems, e.g.…

Networking and Internet Architecture · Computer Science 2007-06-11 Matthias R. Brust , Steffen Rothkugel

Information dissemination is a fundamental and frequently occurring problem in large, dynamic, distributed systems. In order to solve this, there has been an increased interest in creating efficient overlay networks that can maintain…

Networking and Internet Architecture · Computer Science 2020-06-09 Chase Smith , Alex Rusnak

Modeling how network-level traffic flow changes in the urban environment is useful for decision-making in transportation, public safety and urban planning. The traffic flow system can be viewed as a dynamic process that transits between…

Machine Learning · Computer Science 2022-11-22 Xiaoliang Lei , Hao Mei , Bin Shi , Hua Wei

Scale-free (SF) networks and small world networks have been found to occur in very diverse contexts. It is this striking universality which makes one look for widely applicable mechanisms which lead to the formation of such networks. In…

Disordered Systems and Neural Networks · Physics 2007-05-23 Markus Brede , John Finnigan

Collaboration between small-scale wireless devices hinges on their ability to infer properties shared across multiple nearby nodes. Wireless-enabled mobile devices in particular create a highly dynamic environment not conducive to…

Distributed, Parallel, and Cluster Computing · Computer Science 2008-10-20 Oliver Kennedy , Christoph Koch , Al Demers

This paper deals with throughput scaling laws for random ad-hoc wireless networks in a rich scattering environment. We develop schemes to optimize the ratio, $\rho(n)$ of achievable network sum capacity to the sum of the point-to-point…

Information Theory · Computer Science 2007-07-13 Shuchin Aeron , Venkatesh Saligrama

We study a minimal model of traffic flows in complex networks, simple enough to get analytical results, but with a very rich phenomenology, presenting continuous, discontinuous as well as hybrid phase transitions between a free-flow phase…

Statistical Mechanics · Physics 2015-05-13 Daniele De Martino , Luca Dall'Asta , Ginestra Bianconi , Matteo Marsili

Dense deployments of Small Cells are required to deliver the capacity promised by 5G networks. In this paper we present SWAM, a system that builds on commodity Wi-Fi routers with multiple wireless interfaces to provide a wireless access…

Networking and Internet Architecture · Computer Science 2018-04-20 Matteo Grandi , Daniel Camps-Mur , August Betzler , Joan Josep Aleixendri , Miguel Catalan-Cid

Small-world (SW) networks have been identified in many different fields. Topological coefficients like the clustering coefficient and the characteristic path length have been used in the past for a qualitative characterization of these…

Statistical Mechanics · Physics 2016-08-16 Tanya Araujo , R. Vilela Mendes , João Seixas

Human trajectory data is crucial in urban planning, traffic engineering, and public health. However, directly using real-world trajectory data often faces challenges such as privacy concerns, data acquisition costs, and data quality. A…

Machine Learning · Computer Science 2025-11-05 Qingyue Long , Can Rong , Tong Li , Yong Li