Kinetic Theory of Random Graphs
E. Ben-Naim and P.L. Krapivsky
Statistical properties of evolving random graphs are analyzed using
kinetic theory. Treating the linking process dynamically, structural
characteristics of links, paths, cycles, and components are obtained
analytically using the rate equation approach. Scaling laws for finite
systems are derived using extreme statistics and scaling arguments.
source,
ps,
pdf