From the 1 of 7 linked papers with an AI index.
7 papers
The distribution of eccentricities in random regular graphs
Dor Lev-Ari, Ofer Biham, Eytan Katzav
The paper derives a closed‑form analytical expression for the full distribution of node eccentricities in random regular graphs, providing formulas for the mean, mode, and variance…
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…
Structure and dynamics in the low-density phase of a two-dimensional cellular automaton model of traffic flow
Gilad Hertzberg Rabinovich, Ofer Biham, Eytan Katzav
We analyze the structure and dynamics in the low-density phase of the deterministic two-dimensional cellular automaton model of traffic flow introduced in [O. Biham, A.A. Middleton…
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 effect of preferential node deletion on the structure of networks that evolve via preferential attachment
Barak Budnick, Ofer Biham, Eytan Katzav
We present analytical results for the effect of preferential node deletion on the structure of networks that evolve via node addition and preferential attachment. To this end, we c…
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…