314 citations · 678 across the 14 of their papers we have counts for
4 papers · 1 filter
Kinetic Theory of Random Graphs: from Paths to Cycles
E. Ben-Naim, P. L. Krapivsky
Structural properties of evolving random graphs are investigated. Treating linking as a dynamic aggregation process, rate equations for the distribution of node to node distances (…
Unicyclic Components in Random Graphs
E. Ben-Naim, P. L. Krapivsky
The distribution of unicyclic components in a random graph is obtained analytically. The number of unicyclic components of a given size approaches a self-similar form in the vicini…
Random Geometric Series
E. Ben-Naim, P. L. Krapivsky
Integer sequences where each element is determined by a previous randomly chosen element are investigated analytically. In particular, the random geometric series x_n=2x_p with 0<=…
Size of Outbreaks Near the Epidemic Threshold
E. Ben-Naim, P. L. Krapivsky
The spread of infectious diseases near the epidemic threshold is investigated. Scaling laws for the size and the duration of outbreaks originating from a single infected individual…