English
Related papers

Related papers: Continuum Cascade Model: Branching Random Walk for…

200 papers

Interaction networks, consisting of agents linked by their interactions, are ubiquitous across many disciplines of modern science. Many methods of analysis of interaction networks have been proposed, mainly concentrating on node degree…

Molecular Networks · Quantitative Biology 2011-12-20 Aleksandar Stojmirović , Yi-Kuo Yu

Dynamic graphs have emerged as an appropriate model to capture the changing nature of many modern networks, such as peer-to-peer overlays and mobile ad hoc networks. Most of the recent research on dynamic networks has only addressed the…

Data Structures and Algorithms · Computer Science 2011-02-02 Oksana Denysyuk , Luis Rodrigues

Given a set of graphs from some unknown family, we want to generate new graphs from that family. Recent methods use diffusion on either graph embeddings or the discrete space of nodes and edges. However, simple changes to embeddings (say,…

Machine Learning · Computer Science 2026-05-08 Rahul Nandakumar , Deepayan Chakrabarti

Random walks are basic diffusion processes on networks and have applications in, for example, searching, navigation, ranking, and community detection. Recent recognition of the importance of temporal aspects on networks spurred studies of…

Physics and Society · Physics 2015-01-14 Leo Speidel , Renaud Lambiotte , Kazuyuki Aihara , Naoki Masuda

The present paper features results on global survival and extinction of an infection in a multi-layer network of mobile agents. Expanding on a model first presented in [CHJW22], we consider an urban environment, represented by line-segments…

Probability · Mathematics 2022-11-11 Elie Cali , Alexander Hinsen , Benedikt Jahnel , Jean-Philippe Wary

We propose a statistical model for networks of event count sequences built on a cascade structure. We assume that each event triggers successor events, whose counts follow additive probability distributions; the ensemble of counts is given…

Methodology · Statistics 2019-02-18 Shinsuke Koyama , Yoshi Fujiwara

Virtually all real-world networks are dynamical entities. In social networks, the propensity of nodes to engage in social interactions (activity) and their chances to be selected by active nodes (attractiveness) are heterogeneously…

Physics and Society · Physics 2017-06-13 Laura Alessandretti , Kaiyuan Sun , Andrea Baronchelli , Nicola Perra

We derive a Poisson random field model for population site polymorphisms differences within and between two species that share a relatively recent common ancestor. The model can be either equilibrium or time inhomogeneous. We first consider…

Probability · Mathematics 2010-11-09 Amei Amei , Stanley Sawyer

Count data naturally arise in many fields, such as finance, neuroscience, and epidemiology, and discovering causal structure among count data is a crucial task in various scientific and industrial scenarios. One of the most common…

Machine Learning · Statistics 2024-03-26 Jie Qiao , Yu Xiang , Zhengming Chen , Ruichu Cai , Zhifeng Hao

We study the statistics of ecosystems with a variable number of co-evolving species. The species interact in two ways: by prey-predator relationships and by direct competition with similar kinds. The interaction coefficients change slowly…

Adaptation and Self-Organizing Systems · Physics 2015-06-26 Michael Lassig , Ugo Bastolla , Susanna C. Manrubia , Angelo Valleriani

We consider the problem of estimating the expected time to find a maximum degree node on a graph using a (parameterized) biased random walk. For assortative graphs the positive degree correlation serves as a local gradient for which a bias…

Social and Information Networks · Computer Science 2016-02-26 Jonathan Stokes , Steven Weber

In this paper, we propose Continuous Graph Flow, a generative continuous flow based method that aims to model complex distributions of graph-structured data. Once learned, the model can be applied to an arbitrary graph, defining a…

Machine Learning · Computer Science 2019-10-01 Zhiwei Deng , Megha Nawhal , Lili Meng , Greg Mori

In this paper we study the dynamics of nonlinear random walks. While typical random walks on networks consist of standard Markov chains whose static transition probabilities dictate the flow of random walkers through the network, nonlinear…

Pattern Formation and Solitons · Physics 2019-02-25 Per Sebastian Skardal , Sabina Adhikari

We study the persistent random walk of photons on a one-dimensional lattice of random asymmetric transmittances. Each site is characterized by its intensity transmittance t (t') for photons moving to the right (left) direction.…

Statistical Mechanics · Physics 2012-03-19 Zeinab Sadjadi , MirFaez Miri

Network models have been widely used to study diverse systems and analyze their dynamic behaviors. Given the structural variability of networks, an intriguing question arises: Can we infer the type of system represented by a network based…

Social and Information Networks · Computer Science 2025-05-29 Gonzalo Travieso , Joao Merenda , Odemir M. Bruno

A correlated Gaussian random walk(CGRW) model is proposed as a simple model of animal dispersal. The general features of CGRW is described. We will discuss how from this single model a number of different kinds of correlated random walk can…

Statistical Mechanics · Physics 2012-01-10 Trilochan Bagarti

Large-scale structural patterns commonly occur in network models of complex systems including a skewed node degree distribution and small-world topology. These patterns suggest common organizational constraints and similar functional…

Populations and Evolution · Quantitative Biology 2011-04-04 Stuart R. Borrett , Brian D. Fath , Bernard C. Patten

A spatial three level food web model with a closed nutrient cycle is presented and analyzed via Monte Carlo simulations. The time evolution of the model reveals two asymptotic states: an absorbing one with all species being extinct, and a…

Populations and Evolution · Quantitative Biology 2015-06-12 Janusz Szwabiński

Characterizing the occupation statistics of a radiation flow through confined geometries is key to such technological issues as nuclear reactor design and medical diagnosis. This amounts to assessing the distribution of the travelled length…

Statistical Mechanics · Physics 2014-09-03 Clélia de Mulatier , Alain Mazzolo , Andrea Zoia

We revisit a simple model class for machine learning on graphs, where a random walk on a graph produces a machine-readable record, and this record is processed by a deep neural network to directly make vertex-level or graph-level…

Machine Learning · Computer Science 2025-03-06 Jinwoo Kim , Olga Zaghen , Ayhan Suleymanzade , Youngmin Ryou , Seunghoon Hong