English
Related papers

Related papers: Reactive random walkers on complex networks

200 papers

In this work we introduce and study a nonlocal version of the PageRank. In our approach, the random walker explores the graph using longer excursions than just moving between neighboring nodes. As a result, the corresponding ranking of the…

Social and Information Networks · Computer Science 2021-03-10 Stefano Cipolla , Fabio Durastante , Francesco Tudisco

Random walks find extensive application across various complex network domains, including embedding generation and link prediction. Despite the widespread utilization of random walks, the precise impact of distinct biases on embedding…

Social and Information Networks · Computer Science 2023-08-08 Adilson Vital , Filipi N. Silva , Diego R. Amancio

Systems of dynamical interactions between competing species can be used to model many complex systems, and can be mathematically described by {\em random} networks. Understanding how patterns of activity arise in such systems is important…

Adaptation and Self-Organizing Systems · Physics 2016-01-21 Nick McCullen , Thomas Wagenknecht

We study random walks with stochastic resetting to the initial position on arbitrary networks. We obtain the stationary probability distribution as well as the mean and global first passage times, which allow us to characterize the effect…

Statistical Mechanics · Physics 2020-07-03 Alejandro P. Riascos , Denis Boyer , Paul Herringer , José L. Mateos

Random walks constitute a fundamental mechanism for many dynamics taking place on complex networks. Besides, as a more realistic description of our society, multiplex networks have been receiving a growing interest, as well as the dynamical…

Physics and Society · Physics 2016-05-25 Quantong Guo , Emanuele Cozzo , Zhiming Zheng , Yamir Moreno

Respondent driven sampling (RDS) is a method often used to estimate population properties (e.g. sexual risk behavior) in hard-to-reach populations. It combines an effective modified snowball sampling methodology with an estimation procedure…

Methodology · Statistics 2013-08-19 Jens Malmros , Naoki Masuda , Tom Britton

Random walks are used for modeling various dynamics in, for example, physical, biological, and social contexts. Furthermore, their characteristics provide us with useful information on the phase transition and critical phenomena of even…

Statistical Mechanics · Physics 2007-05-23 Naoki Masuda , Norio Konno

The propagation of signalling molecules within cellular networks is affected by network topology, but also by the spatial arrangement of cells in the networks. Understanding the collective reaction--diffusion behaviour in space of signals…

Disordered Systems and Neural Networks · Physics 2025-01-09 Adel Mehrpooya , Vivien J. Challis , Pascal R. Buenzli

We study decentralized learning over networks where data are distributed across nodes without a central coordinator. Random walk learning is a token-based approach in which a single model is propagated across the network and updated at each…

Machine Learning · Computer Science 2026-04-15 Zonghong Liu , Matthew Dwyer , Salim El Rouayheb

The problem of finding a resource residing in a network node (the \emph{resource location problem}) is a challenge in complex networks due to aspects as network size, unknown network topology, and network dynamics. The problem is especially…

Networking and Internet Architecture · Computer Science 2016-03-15 Víctor M. López Millán , Vicent Cholvi , Antonio Fernández Anta , Luis López

We study the extreme events taking place on complex networks. The transport on networks is modelled using random walks and we compute the probability for the occurance and recurrence of extreme events on the network. We show that the nodes…

Statistical Mechanics · Physics 2011-05-05 Vimal Kishore , M. S. Santhanam , R. E. Amritkar

Multilayer network is a potent platform which paves a way to study the interactions among entities in various networks with multiple types of relationships. In this study, the dynamics of discrete-time quantum walk on a multilayer network…

Quantum Physics · Physics 2023-10-05 M. N. Jayakody , Priodyuti Pradhan , Dana Ben Porath , E. Cohen

We explore the relation between the topological relevance of a node in a complex network and the individual dynamics it exhibits. When the system is weakly coupled, the effect of the coupling strength against the dynamical complexity of the…

Chaotic Dynamics · Physics 2019-01-16 A. Tlaie , I. Leyva , R. Sevilla-Escoboza , V. P. Vera-Avila , I. Sendiña-Nadal

The ability to achieve coordinated behavior --engineered or emergent-- on networked systems has attracted widespread interest over several fields. This has led to remarkable advances on the development of a theoretical understanding of the…

Systems and Control · Computer Science 2019-09-16 Hancheng Min , Enrique Mallada

People participate and activate in online social networks and thus tremendous amount of network data is generated; data regarding their interactions, interests and activities. Some people search for specific questions through online social…

Social and Information Networks · Computer Science 2019-01-23 Mohsen Shahriari , Ralf Klamma , Matthias Jarke

We introduce a self-organized model of graph evolution associated with preferential network random walkers. The idea is developed by using two different types of walkers, the interactions of which lead to a dynamic graph. The walkers of the…

Statistical Mechanics · Physics 2012-06-01 S. Mehraban , M. R. Ejtehadi

Routing algorithms for wireless sensor networks can be broadly divided into two classes - proactive and reactive. Proactive routing is suitable for a network with a fixed topology. On the other hand, reactive routing is more suitable for a…

Networking and Internet Architecture · Computer Science 2012-08-02 Sanat Sarangi , Subrat Kar

We study epidemic spreading in complex networks by a multiple random walker approach. Each walker performs an independent simple Markovian random walk on a complex undirected (ergodic) random graph where we focus on Barab\'asi-Albert (BA),…

Populations and Evolution · Quantitative Biology 2024-03-19 Teo Granger , Thomas M. Michelitsch , Michael Bestehorn , Alejandro P. Riascos , Bernard A. Collet

Networks and graphs provide a simple but effective model to a vast set of systems which building blocks interact throughout pairwise interactions. Unfortunately, such models fail to describe all those systems which building blocks interact…

Physics and Society · Physics 2022-09-21 Mauro Faccin

Recurrent neural network-based reinforcement learning systems are capable of complex motor control tasks such as locomotion and manipulation, however, much of their underlying mechanisms still remain difficult to interpret. Our aim is to…

Robotics · Computer Science 2023-06-29 Eugene R. Rush , Christoffer Heckman , Kaushik Jayaram , J. Sean Humbert
‹ Prev 1 4 5 6 7 8 10 Next ›