6533b872fe1ef96bd12d41cd

RESEARCH PRODUCT

Random walk networks

Fernando J. BallesterosBartolo Luque

subject

Statistics and ProbabilityRandom graphDiscrete mathematicsHeterogeneous random walk in one dimensionRandom variateStochastic simulationLoop-erased random walkRandom functionRandom elementCondensed Matter PhysicsRandom walkAlgorithmMathematics

description

Abstract Random Boolean networks are among the best-known systems used to model genetic networks. They show an on–off dynamics and it is easy to obtain analytical results with them. Unfortunately very few genes are strictly on–off switched. On the other hand, continuous methods are in principle more suitable to capture the real behavior of the genome, but have difficulties when trying to obtain analytical results. In this work, we introduce a new model of random discrete network: random walk networks, where the state of each gene is changed by small discrete variations, being thus a natural bridge between discrete and continuous models.

https://doi.org/10.1016/j.physa.2004.04.080