English
Related papers

Related papers: A path-based approach to random walks on networks …

200 papers

Random walks are ubiquitous in the sciences, and they are interesting from both theoretical and practical perspectives. They are one of the most fundamental types of stochastic processes; can be used to model numerous phenomena, including…

Physics and Society · Physics 2020-04-13 Naoki Masuda , Mason A. Porter , Renaud Lambiotte

In the present article, we propose a paradigm shift on evolving Artificial Neural Networks (ANNs) towards a new bio-inspired design that is grounded on the structural properties, interactions, and dynamics of protein networks (PNs): the…

Neural and Evolutionary Computing · Computer Science 2024-06-10 Oscar Lao , Konstantinos Zacharopoulos , Apostolos Fournaris , Rossano Schifanella , Ioannis Arapakis

We develop a theoretical approach to the protein folding problem based on out-of-equilibrium stochastic dynamics. Within this framework, the computational difficulties related to the existence of large time scale gaps in the protein folding…

Quantitative Methods · Quantitative Biology 2009-11-13 M. Sega , P. Faccioli , F. Pederiva , G. Garberoglio , H. Orland

Many natural and artificial networks evolve in time. Nodes and connections appear and disappear at various timescales, and their dynamics has profound consequences for any processes in which they are involved. The first empirical analysis…

Statistical Mechanics · Physics 2012-05-21 Michele Starnini , Andrea Baronchelli , Alain Barrat , Romualdo Pastor-Satorras

In biophysics, the search for analytical solutions of stochastic models of cellular processes is often a challenging task. In recent work on models of gene expression, it was shown that a mapping based on partitioning of Poisson arrivals…

Biological Physics · Physics 2018-05-09 Hugo Tschirhart , Thierry Platini

Many stochastic systems in physics and biology are investigated by recording the two-dimensional (2D) positions of a moving test particle in regular time intervals. The resulting sample trajectories are then used to induce the properties of…

Quantitative Methods · Quantitative Biology 2012-08-27 Claus Metzner

We propose a model of random walks on weighted graphs where the weights are interval valued, and connect it to reversible imprecise Markov chains. While the theory of imprecise Markov chains is now well established, this is a first attempt…

Optimization and Control · Mathematics 2016-09-20 Damjan Škulj

The computational efficiency of stochastic simulation algorithms is notoriously limited by the kinetic trapping of the simulated trajectories within low energy basins. Here we present a new method that overcomes kinetic trapping while still…

Statistical Mechanics · Physics 2014-12-08 Manuel Athènes , Vasily V. Bulatov

Trajectory prediction is a fundamental and challenging task for numerous applications, such as autonomous driving and intelligent robots. Currently, most of existing work treat the pedestrian trajectory as a series of fixed two-dimensional…

Computer Vision and Pattern Recognition · Computer Science 2021-03-17 Pei Lv , Hui Wei , Tianxin Gu , Yuzhen Zhang , Xiaoheng Jiang , Bing Zhou , Mingliang Xu

Random walks find applications in many areas of science and are the heart of essential network analytic tools. When defined on temporal networks, even basic random walk models may exhibit a rich spectrum of behaviours, due to the…

Physics and Society · Physics 2019-11-11 Julien Petit , Renaud Lambiotte , Timoteo Carletti

In this work, Transition Probability Matrix (TPM) is proposed as a new method for extracting the features of nodes in the graph. The proposed method uses random walks to capture the connectivity structure of a node's close neighborhood. The…

Machine Learning · Computer Science 2023-03-07 Sarmad N. Mohammed , Semra Gündüç

The response of proteins to chemical reactions or impulsive excitation that occurs within the molecule has fascinated chemists for decades. In recent years ultrafast X-ray studies have provided ever more detailed information about the…

Biological Physics · Physics 2018-05-11 David M. Leitner , Takahisa Yamato

We consider networks of dynamical units that evolve in time according to different laws, and are coupled to each other in highly irregular ways. Studying how to steer the dynamics of such systems towards a desired evolution is of great…

Physics and Society · Physics 2020-12-01 Ricardo Gutiérrez , Massimo Materassi , Stefano Focardi , Stefano Boccaletti

Gene expression is significantly stochastic making modeling of genetic networks challenging. We present an approximation that allows the calculation of not only the mean and variance but also the distribution of protein numbers. We assume…

Molecular Networks · Quantitative Biology 2008-12-18 Vahid Shahrezaei , Peter S. Swain

Parameter sensitivity analysis is a powerful tool in the building and analysis of biochemical network models. For stochastic simulations, parameter sensitivity analysis can be computationally expensive, requiring multiple simulations for…

Computational Physics · Physics 2015-06-04 Patrick B. Warren , Rosalind J. Allen

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

Over the last two decades, network theory has shown to be a fruitful paradigm in understanding the organization and functioning of real-world complex systems. One technique helpful to this endeavor is identifying functionally influential…

Physics and Society · Physics 2022-01-24 Francesco Picciolo , Franco Ruzzenenti , Petter Holme , Rossana Mastrandrea

The dynamics of biological systems, from proteins to cells to organisms, is complex and stochastic. To decipher their physical laws, we need to bridge between experimental observations and theoretical modeling. Thanks to progress in…

Soft Condensed Matter · Physics 2024-06-05 Pierre Ronceray

Finding representative reaction pathways is necessary for understanding mechanisms of molecular processes, but is considered to be extremely challenging. We propose a new method to construct reaction paths based on mean first-passage times.…

Chemical Physics · Physics 2015-06-26 Sanghyun Park , Klaus Schulten

Predicting the occurrence of links is a fundamental problem in networks. In the link prediction problem we are given a snapshot of a network and would like to infer which interactions among existing members are likely to occur in the near…

Social and Information Networks · Computer Science 2010-11-19 L. Backstrom , J. Leskovec