38 citations · 210 across the 16 of their papers we have counts for
Showing physics.soc-phShow all
3 papers · 1 filter
physics.soc-ph2020★ 14 cited
Analysis of the convergence of the degree distribution of contracting random networks towards a Poisson distribution using the relative entropy
I. Tishby, O. Biham, E. Katzav
We present analytical results for the structural evolution of random networks undergoing contraction processes via generic node deletion scenarios, namely, random deletion, prefere…
physics.soc-ph2020★ 13 cited
Convergence towards an Erd{\H o}s-Rényi graph structure in network contraction processes
Ido Tishby, Ofer Biham, Eytan Katzav
In a highly influential paper twenty years ago, Barabási and Albert [Science 286, 509 (1999)] showed that networks undergoing generic growth processes with preferential attachment…
physics.soc-ph2016★ 13 cited
The distribution of first hitting times of random walks on Erdős-Rényi networks
Ido Tishby, Ofer Biham, Eytan Katzav
Analytical results for the distribution of first hitting times of random walks on Erdős-Rényi networks are presented. Starting from a random initial node, a random walker hops betw…