843 citations · 5.1k across the 104 of their papers we have counts for
21 papers · 1 filter
The distribution of eccentricities in random regular graphs
Dor Lev-Ari, Ofer Biham, Eytan Katzav
We derive a closed-form analytical expression for the distribution of eccentricities (DoE) in random regular graphs (RRGs) that consist of nodes of degree . The DoE is given…
First-passage processes in a deterministic one-dimensional cellular automaton model of traffic flow
Ofer Biham, Gilad Hertzberg Rabinovich, Eytan Katzav
We present analytical results for first-passage processes in a deterministic one-dimensional cellular automaton (CA) model of traffic flow. Starting at time from a random ini…
Phase transition in evolving networks that combine preferential attachment and random node deletion
Barak Budnick, Ofer Biham, Eytan Katzav
Analytical results are presented for the structure of networks that evolve via a preferential-attachment-random-deletion (PARD) model in the regime of overall network growth and in…
The joint distribution of first return times and of the number of distinct sites visited by a 1D random walk before returning to the origin
Mordechai Gruda, Ofer Biham, Eytan Katzav +1
We present analytical results for the joint probability distribution of first return (FR) times t and of the number of distinct sites s visited by a random walk (…
Analytical results for the distribution of first return times of non-backtracking random walks on configuration model networks
Dor Lev-Ari, Ido Tishby, Ofer Biham +2
We present analytical results for the distribution of first return (FR) times of non-backtracking random walks (NBWs) on undirected configuration model networks consisting of n…
The distribution of shortest path lengths on trees of a given size in subcritical Erdos-Renyi networks
Barak Budnick, Ofer Biham, Eytan Katzav
In the subcritical regime Erdős-Rényi (ER) networks consist of finite tree components, which are non-extensive in the network size. The distribution of shortest path lengths (DSPL)…
The distribution of the number of cycles in directed and undirected random 2-regular graphs
Ido Tishby, Ofer Biham, Eytan Katzav +1
We present analytical results for the distribution of the number of cycles in directed and undirected random 2-regular graphs (2-RRGs) consisting of nodes. In directed 2-RRGs e…
The structure of networks that evolve under a combination of growth, via node addition and random attachment, and contraction, via random node deletion
Barak Budnick, Ofer Biham, Eytan Katzav
We present analytical results for the emerging structure of networks that evolve via a combination of growth (by node addition and random attachment) and contraction (by random nod…
Analytical results for the distribution of first-passage times of random walks on random regular graphs
Ido Tishby, Ofer Biham, Eytan Katzav
We present analytical results for the distribution of first-passage (FP) times of random walks (RWs) on random regular graphs that consist of nodes of degree . Startin…
The mean and variance of the distribution of shortest path lengths of random regular graphs
Ido Tishby, Ofer Biham, Reimer Kühn +1
The distribution of shortest path lengths (DSPL) of random networks provides useful information on their large scale structure. In the special case of random regular graphs (RRGs),…
Analytical results for the distribution of first return times of random walks on random regular graphs
Ido Tishby, Ofer Biham, Eytan Katzav
We present analytical results for the distribution of first return (FR) times of random walks (RWs) on random regular graphs (RRGs) consisting of nodes of degree . Sta…
Revealing the Micro-Structure of the Giant Component in Random Graph Ensembles
Ido Tishby, Ofer Biham, Eytan Katzav +1
The micro-structure of the giant component of the Erd{\H o}s-Rényi network and other configuration model networks is analyzed using generating function methods. While configuration…
Diffusion-limited reactions on disordered surfaces with continuous distributions of binding energies
A. Wolff, I. Lohmar, J. Krug +1
We study the steady state of a stochastic particle system on a two-dimensional lattice, with particle influx, diffusion and desorption, and the formation of a dimer when particles…
Binomial moment equations for stochastic reaction systems
Baruch Barzel, Ofer Biham
A highly efficient formulation of moment equations for stochastic reaction networks is introduced. It is based on a set of binomial moments that capture the combinatorics of the re…
Evaluation of the Multiplane Method for Efficient Simulations of Reaction Networks
Baruch Barzel, Ofer Biham, Raz Kupferman
Reaction networks in the bulk and on surfaces are widespread in physical, chemical and biological systems. In macroscopic systems, which include large populations of reactive speci…
Efficient Stochastic Simulations of Complex Reaction Networks on Surfaces
B. Barzel, O. Biham
Surfaces serve as highly efficient catalysts for a vast variety of chemical reactions. Typically, such surface reactions involve billions of molecules which diffuse and react over…
Theoretical Analysis and Simulations of the Generalized Lotka-Volterra Model
Ofer Malcai, Ofer Biham, Peter Richmond +1
The dynamics of generalized Lotka-Volterra systems is studied by theoretical techniques and computer simulations. These systems describe the time evolution of the wealth distributi…
Pattern Formation and a Clustering Transition in Power-Law Sequential Adsorption
Ofer Biham, Ofer Malcai, Daniel A. Lidar +1
A new model that describes adsorption and clustering of particles on a surface is introduced. A {\it clustering} transition is found which separates between a phase of weakly corre…
Power-law distributions and Levy-stable intermittent fluctuations in stochastic systems of many autocatalytic elements
Ofer Malcai, Ofer Biham, Sorin Solomon
A generic model of stochastic autocatalytic dynamics with many degrees of freedom is studied using computer simulations. The time evolution of the 's combine…
Universality in Sandpile Models
A. Ben-Hur, O. Biham
A new classification of sandpile models into universality classes is presented. On the basis of extensive numerical simulations, in which we measure an extended set of exponents, t…
Universality Classes in Isotropic, Abelian and non-Abelian, Sandpile Models
E. Milshtein, O. Biham, S. Solomon
Universality in isotropic, abelian and non-abelian, sandpile models is examined using extensive numerical simulations. To characterize the critical behavior we employ an extended s…