English
Related papers

Related papers: Random walks on modular chains: Detecting structur…

200 papers

By considering the task of finding the shortest walk through a network we find an algorithm for which the run time is not as O(2^n), with n being the number of nodes, but instead scales with the number of nodes in a coarsened network. This…

Social and Information Networks · Computer Science 2013-05-22 Binh-Minh Bui-Xuan , Nick S. Jones

Molecular diffusion measurements are widely used to probe microstructure in materials and living organisms noninvasively. The precise relation of diffusion metrics to microstructure remains a major challenge: In complex samples, it is often…

Biological Physics · Physics 2014-04-15 Dmitry S. Novikov , Els Fieremans , Jens H. Jensen , Joseph A. Helpern

This paper studies a stochastic model that describes the evolution of vehicle densities in a road network. It is consistent with the class of (deterministic) kinematic wave models, which describe traffic flows on the basis of conservation…

Probability · Mathematics 2021-02-11 Michel Mandjes , Jaap Storm

We investigate the role of connection density in an adaptive network model of chaotic units that dynamically rewire based on their internal states and local coherence. By systematically varying the network's connectivity density, we uncover…

Adaptation and Self-Organizing Systems · Physics 2025-08-19 Ramiro Plüss , Pablo Martín Gleiser

Paths are important structural elements in complex networks because they are finite (unlike walks), related to effective node coverage (minimum spanning trees), and can be understood as being dual to star connectivity. This article…

Physics and Society · Physics 2007-12-05 Luciano da Fontoura Costa

Transport of molecular motors along protein filaments in a half-closed geometry is a common feature of biologically relevant processes in cellular protrusions. Using a lattice gas model we study how the interplay between active and…

Biological Physics · Physics 2017-03-30 Isabella R. Graf , Erwin Frey

We use a simple dynamical model and explore coherent dynamics of wavepackets in complex networks of optical fibers. We start from a symmetric lattice and through the application of a Monte-Carlo criterion we introduce structural disorder…

Optics · Physics 2014-09-30 F. Perakis , M. Mattheakis , G. P. Tsironis

We consider the role of network geometry in two types of diffusion processes: transport of constant-density information packets with queuing on nodes, and constant voltage-driven tunneling of electrons. The underlying network is a…

Statistical Mechanics · Physics 2010-10-05 Milovan Suvakov , Bosiljka Tadic

We study the stochastic motion of active particles that undergo spontaneous transitions between two distinct modes of motion. Each mode is characterized by a velocity distribution and an arbitrary (anti-)persistence. We present an…

Statistical Mechanics · Physics 2023-07-07 M. Reza Shaebani , Heiko Rieger , Zeinab Sadjadi

Different models of random walks on the dual graphs of compact urban structures are considered. Analysis of access times between streets helps to detect the city modularity. The statistical mechanics approach to the ensembles of lazy random…

Physics and Society · Physics 2013-05-29 D. Volchenkov , Ph. Blanchard

Trajectories of endosomes inside living eukaryotic cells are highly heterogeneous in space and time and diffuse anomalously due to a combination of viscoelasticity, caging, aggregation and active transport. Some of the trajectories display…

Subcellular Processes · Quantitative Biology 2021-07-28 Nickolay Korabel , Daniel Han , Alessandro Taloni , Gianni Pagnini , Sergei Fedotov , Viki Allan , Thomas A. Waigh

Random walks on networks are widely used to model stochastic processes such as search strategies, transportation problems or disease propagation. A prominent example of such process is the guiding of naive T cells by the lymph node conduits…

Social and Information Networks · Computer Science 2022-10-21 Solène Song , Malek Senoussi , Paul Escande , Paul Villoutreix

Time plays an essential role in the diffusion of information, influence and disease over networks. In many cases we only observe when a node copies information, makes a decision or becomes infected -- but the connectivity, transmission…

Social and Information Networks · Computer Science 2011-05-05 Manuel Gomez Rodriguez , David Balduzzi , Bernhard Schölkopf

We study properties of multi-layered, interconnected networks from an ensemble perspective, i.e. we analyze ensembles of multi-layer networks that share similar aggregate characteristics. Using a diffusive process that evolves on a…

Physics and Society · Physics 2017-01-24 Nicolas Wider , Antonios Garas , Ingo Scholtes , Frank Schweitzer

We developed analytical and numerical methods to study a transport of non-interacting particles in large networks consisting of M d-dimensional containers C_1,...,C_M with radii R_i linked together by tubes of length l_{ij} and radii a_{ij}…

Statistical Mechanics · Physics 2009-11-11 L. Lizana , Z. Konkoli

We study high-density traffic of information packets on sparse modular networks with scale-free subgraphs. With different statistical measures we distinguish between the free flow and congested regime and point out the role of modules in…

Physics and Society · Physics 2015-05-13 Bosiljka Tadić , Marija Mitrović

The dynamics of human mobility characterizes the trajectories humans follow during their daily activities and is the foundation of processes from epidemic spreading to traffic prediction and information recommendation. In this paper, we…

Physics and Society · Physics 2015-06-16 Zhi-Dan Zhao , Shi-Min Cai , Yang Lu

To help with the planning of inter-vehicular communication networks, an accurate understanding of traffic behavior and traffic phase transition is required. We calculate inter-vehicle spacings from empirical data collected in a multi-lane…

Physics and Society · Physics 2017-02-28 Sherif M. Abuelenin , Adel Y. Abul-Magd

Current fluctuations are a powerful tool to unravel the underlying physics of the observed transport process. This work discusses some general properties of the third and the fourth current cumulant (skewness and kurtosis) related to…

Mesoscale and Nanoscale Physics · Physics 2022-08-23 Krzysztof Ptaszynski

We introduce a model of information packet transport on networks in which the packets are posted by a given rate and move in parallel according to a local search algorithm. By performing a number of simulations we investigate the major…

Statistical Mechanics · Physics 2007-05-23 Bosiljka Tadic , G. J. Rodgers