English
Related papers

Related papers: Exploring Urban Environments By Random Walks

200 papers

Population mobility can be studied readily and cheaply using cellphone data, since people's mobility can be approximately mapped into tower-mobile registries. We model people moving in a grid-like city, where edges of the grid are weighted…

Physics and Society · Physics 2023-03-03 Andy Rodriguez Lorenzo , Alejandro Lage-Castellanos

In this article, we develop a theory for understanding the traces left by a random walk in the vicinity of a randomly chosen reference vertex. The analysis is related to interlacements but goes beyond previous research by showing weak limit…

Probability · Mathematics 2024-03-25 Steffen Dereich

I start by reviewing some basic properties of random graphs. I then consider the role of random walks in complex networks and show how they may be used to explain why so many long tailed distributions are found in real data sets. The key…

Statistical Mechanics · Physics 2012-12-11 T. S. Evans

Cities are typical dynamic complex systems that connect people and facilitate interactions. Revealing universal collective patterns behind spatio-temporal interactions between residents is crucial for various urban studies, of which we are…

Physics and Society · Physics 2024-06-11 Chenxin Liu , Yu Yang , Bingsheng Chen , Tianyu Cui , Fan Shang , Jingfang Fan , Ruiqi Li

We investigate urban street networks as a whole within the frameworks of information physics and statistical physics. Urban street networks are envisaged as evolving social systems subject to a logarithmical entropic equilibrium.

Physics and Society · Physics 2019-01-07 Jerome Benoit , Saif Eddin Jabari

Predicting where people can walk in a scene is important for many tasks, including autonomous driving systems and human behavior analysis. Yet learning a computational model for this purpose is challenging due to semantic ambiguity and a…

Computer Vision and Pattern Recognition · Computer Science 2020-08-21 Jin Sun , Hadar Averbuch-Elor , Qianqian Wang , Noah Snavely

Real-world complex systems exhibit multiple levels of relationships. In many cases they require to be modeled as interconnected multilayer networks, characterizing interactions of several types simultaneously. It is of crucial importance in…

Physics and Society · Physics 2024-12-06 Albert Solé-Ribalta , Manlio De Domenico , Sergio Gómez , Alex Arenas

Understanding the spatial networks formed by the trajectories of mobile users can be beneficial to applications ranging from epidemiology to local search. Despite the potential for impact in a number of fields, several aspects of human…

Social and Information Networks · Computer Science 2015-03-18 Anastasios Noulas , Blake Shaw , Renaud Lambiotte , Cecilia Mascolo

When discussing urban life, pedestrian accessibility to all main services is crucial for fostering social interactions, promoting healthy lifestyles, and reducing pollution. This is especially relevant in coherent urban agglomerations like…

Physics and Society · Physics 2025-09-10 Adamo Cerioli , Barbara Caselli , Lea Jeanne Marinelli , Alessandro Vezzani , Raffaella Burioni

Many complex systems in nature and society can be described in terms of networks capturing the intricate web of connections among the units they are made of. A key question is how to interpret the global organization of such networks as the…

Physics and Society · Physics 2007-05-23 Gergely Palla , Imre Derenyi , Illes Farkas , Tamas Vicsek

Researchers face the trade-off between publishing mobility data along with their papers while simultaneously protecting the privacy of the individuals. In addition to the fundamental anonymization process, other techniques, such as spatial…

Social and Information Networks · Computer Science 2024-07-26 Gergő Pintér

We review measures of street network structure proposed in the recent literature, establish their relevance to practice, and identify open challenges facing researchers. These measures' empirical values vary substantially across world…

Physics and Society · Physics 2024-09-13 Marc Barthelemy , Geoff Boeing

Study of urban form is an important area of research in urban planning/design that contributes to our understanding of how cities function and evolve. However, classical approaches are based on very limited observations and inconsistent…

Computer Vision and Pattern Recognition · Computer Science 2017-09-13 Vahid Moosavi

Bikesharing schemes are transportation systems that not only provide an efficient mode of transportation in congested urban areas, but also improve last-mile connectivity with public transportation and local accessibility. Bikesharing…

Social and Information Networks · Computer Science 2019-06-06 Fernando Munoz-Mendez , Konstantin Klemmer , Ke Han , Stephen Jarvis

Consider the following routing problem in the context of a large scale network $G$, with particular interest paid to power law networks, although our results do not assume a particular degree distribution. A small number of nodes want to…

Social and Information Networks · Computer Science 2015-03-20 Bruno Ribeiro , Prithwish Basu , Don Towsley

Random walks and related spatial stochastic models have been used in a range of application areas including animal and plant ecology, infectious disease epidemiology, developmental biology, wound healing, and oncology. Classical random walk…

Populations and Evolution · Quantitative Biology 2025-08-22 Michael J. Plank , Matthew J. Simpson , Ruth E. Baker

In a landscape composed of N randomly distributed sites in Euclidean space, a walker (``tourist'') goes to the nearest one that has not been visited in the last \tau steps. This procedure leads to trajectories composed of a transient part…

Disordered Systems and Neural Networks · Physics 2010-06-10 O. Kinouchi , A. S. Martinez , G. F. Lima , G. M. Lourenco , S. Risau-Gusman

Trajectory behaviours of pedestrians and vehicles operating close to each other can be different in unstructured compared to structured environments. These differences in the motion behaviour are valuable to be considered in the trajectory…

Robotics · Computer Science 2025-02-25 Mahsa Golchoubian , Moojan Ghafurian , Nasser Lashgarian Azad , Kerstin Dautenhahn

A popular account of the connection between random walks and electric networks.

Probability · Mathematics 2007-05-23 Peter G. Doyle , J. Laurie Snell

We use complex network concepts to analyze statistical properties of urban public transport networks (PTN). To this end, we present a comprehensive survey of the statistical properties of PTNs based on the data of fourteen cities of so far…

Physics and Society · Physics 2015-07-02 C. von Ferber , T. Holovatch , Yu. Holovatch , V. Palchykov