Results 61 to 70 of about 5,123,051 (393)
Slowdown estimates for one-dimensional random walks in random environment with holding times [PDF]
, 2018 We consider a one dimensional random walk in random environment that is uniformly biased to one direction. In addition to the transition probability, the jump rate of the random walk is assumed to be spatially inhomogeneous and random.
Dembo, Amir +2 more
core +2 more sources
Discriminative Deep Random Walk for Network Classification
Annual Meeting of the Association for Computational Linguistics, 2016 Deep Random Walk (DeepWalk) can learn a latent space representation for describing the topological structure of a network. However, for relational network classification, DeepWalk can be suboptimal as it lacks a mechanism to optimize the objective of the
Juzheng Li, Jun Zhu, Bo Zhang
semanticscholar +1 more source
Random walk on sparse random digraphs [PDF]
Probability theory and related fields, 2015 A finite ergodic Markov chain exhibits cutoff if its distance to equilibrium remains close to its initial value over a certain number of iterations and then abruptly drops to near 0 on a much shorter time scale.
C. Bordenave, P. Caputo, Justin Salez
semanticscholar +1 more source
Survey on community detection method based on random walk
Tongxin xuebao, 2023 Random walk techniques achieve high accuracy and efficiency in community detection.To summarize and analyze community detection methods based on random walk, the random walk technique was classified into personalized PageRank, heat kernel diffusion and ...
Yang GAO, Hongli ZHANG
doaj +2 more sources
Identifying diseases-related metabolites using random walk
BMC Bioinformatics, 2018 Background Metabolites disrupted by abnormal state of human body are deemed as the effect of diseases. In comparison with the cause of diseases like genes, these markers are easier to be captured for the prevention and diagnosis of metabolic diseases ...
Yang Hu +5 more
doaj +1 more source
Random walk versus random line
, 2009 We consider random walks X_n in Z+, obeying a detailed balance condition, with a weak drift towards the origin when X_n tends to infinity. We reconsider the equivalence in law between a random walk bridge and a 1+1 dimensional Solid-On-Solid bridge with ...
De Coninck, Joel +2 more
core +3 more sources
On the Height of One-Dimensional Random Walk
Mathematics, 2023 Consider the one-dimensional random walk Xn: as it evolves (at each unit of time), it either increases by one with probability p or resets to 0 with probability 1−p.
Mohamed Abdelkader
doaj +1 more source
Weak convergence and optimal scaling of random walk Metropolis algorithms
, 1997 This paper considers the problem of scaling the proposal distribution of a multidimensional random walk Metropolis algorithm in order to maximize the efficiency of the algorithm. The main result is a weak convergence result as the dimension of a sequence
G. Roberts, A. Gelman, W. Gilks
semanticscholar +1 more source
Self-motile colloidal particles: from directed propulsion to random walk. [PDF]
Physical Review Letters, 2007 The motion of an artificial microscale swimmer that uses a chemical reaction catalyzed on its own surface to achieve autonomous propulsion is fully characterized experimentally.
J. Howse +5 more
semanticscholar +1 more source
Annales Henri Lebesgue, 2022 In this article we define and study a stochastic process on Galoisian covers of compact manifolds. The successive positions of the process are defined recursively by picking a point uniformly in the Dirichlet domain of the previous one. We prove a theorem la Kesten for such a process: the escape rate of the random walk is positive if and only if the
Boulanger, Adrien, Glorieux, Olivier
openaire +3 more sources