English
Related papers

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

200 papers

We study biological evolution in a high-dimensional genotype space in the regime of rare mutations and strong selection. The population performs an uphill walk which terminates at local fitness maxima. Assigning fitness randomly to…

Populations and Evolution · Quantitative Biology 2015-05-28 Johannes Neidhart , Joachim Krug

The time process of transport on randomly evolving trees is investigated. By introducing the notions of living and dead nodes a model of random tree evolution is constructed which describes the spreading in time of objects corresponding to…

Statistical Mechanics · Physics 2009-11-11 L. Pal

Randomized shortest paths (RSP) are a tool developed in recent years for different graph and network analysis applications, such as modelling movement or flow in networks. In essence, the RSP framework considers the temperature-dependent…

Social and Information Networks · Computer Science 2021-12-17 Ilkka Kivimäki , Bram Van Moorter , Manuela Panzacchi , Jari Saramäki , Marco Saerens

The explosion of data throughout the biomedical sciences provides unprecedented opportunities to learn about the dynamics of evolution and disease progression, but harnessing these large and diverse datasets remains challenging. Here, we…

Quantitative Methods · Quantitative Biology 2019-12-03 Sam F. Greenbury , Mauricio Barahona , Iain G. Johnston

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

Time dependence is a universal phenomenon in nature, and a variety of mathematical models in terms of dynamical systems have been developed to understand the time-dependent behavior of real-world problems. Originally constructed to analyze…

Algebraic Topology · Mathematics 2018-02-14 Zixuan Cang , Elizabeth Munch , Guo-Wei Wei

Molecular phenotypes link genomic information with organismic functions, fitness, and evolution. Quantitative traits are complex phenotypes that depend on multiple genomic loci. In this paper, we study the adaptive evolution of a…

Populations and Evolution · Quantitative Biology 2015-06-19 Torsten Held , Armita Nourmohammad , Michael Lässig

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

We study random walk with adaptive move strategies on a class of directed graphs with variable wiring diagram. The graphs are grown from the evolution rules compatible with the dynamics of the world-wide Web [Tadi\'c, Physica A {\bf 293},…

Statistical Mechanics · Physics 2009-11-07 Bosiljka Tadic

Graph embedding methods represent nodes in a continuous vector space, preserving information from the graph (e.g. by sampling random walks). There are many hyper-parameters to these methods (such as random walk length) which have to be…

Machine Learning · Computer Science 2018-12-27 Sami Abu-El-Haija , Bryan Perozzi , Rami Al-Rfou , Alex Alemi

It is shown that a small subset of modes which are likely to be involved in protein functional motions of large amplitude can be determined by retaining the most robust normal modes obtained using different protein models. This result…

Biomolecules · Quantitative Biology 2007-05-23 Samuel Nicolay , Yves-Henri Sanejouand

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

The past decade has witnessed the development and success of coarse-grained network models of proteins for predicting many equilibrium properties related to collective modes of motion. Curiously, the results are usually robust towards the…

Molecular Networks · Quantitative Biology 2008-09-23 Canan Atilgan , Ibrahim Inanc , Ali Rana Atilgan

Empirical data on real complex systems are becoming increasingly available. Parallel to this is the need for new methods of reconstructing (inferring) the topology of networks from time-resolved observations of their node-dynamics. The…

Dynamical Systems · Mathematics 2019-09-16 Marc G. Leguia , Zoran Levnajic , Ljupco Todorovski , Bernard Zenko

Quantifying the contributions, or weights, of comparisons or single studies to the estimates in a network meta-analysis (NMA) is an active area of research. We extend this to the contributions of paths to NMA estimates. We present a general…

This thesis is devoted to the study of extreme value statistics in stochastic processes and their applications. In the first part, we obtain exact analytical results on the extreme value statistics of both discrete-time and continuous-time…

Statistical Mechanics · Physics 2023-10-24 Benjamin De Bruyne

Network embeddings learn to represent nodes as low-dimensional vectors to preserve the proximity between nodes and communities of the network for network analysis. The temporal edges (e.g., relationships, contacts, and emails) in dynamic…

Social and Information Networks · Computer Science 2019-06-25 Chuanchang Chen , Yubo Tao , Hai Lin

Random walks represent an important tool for probing the structural and dynamical properties of networks and modeling transport and diffusion processes on networks. However, when individuals' movement becomes dictated by more complicated…

Pattern Formation and Solitons · Physics 2022-11-24 Per Sebastian Skardal

During their evolution, proteins explore sequence space via an interplay between random mutations and phenotypic selection. Here we build upon recent progress in reconstructing data-driven fitness landscapes for families of homologous…

Biomolecules · Quantitative Biology 2022-01-28 Matteo Bisardi , Juan Rodriguez-Rivas , Francesco Zamponi , Martin Weigt

We present continuum models that describe the evolution of the position of a random walker on a growing network using four different growth algorithms. Three of these involve a random element, including one in which the motility rate of the…

Adaptation and Self-Organizing Systems · Physics 2019-06-26 Robert Ross , Walter Fontana
‹ Prev 1 3 4 5 6 7 10 Next ›