arXiv:cond-mat/0503420 Abstract

arXiv:cond-mat/0503420Abstract References Reviews Resources

Kinetic Theory of Random Graphs

Published 2005-03-17Version 1

Statistical properties of evolving random graphs are analyzed using kinetic theory. Treating the linking process dynamically, structural characteristics such as 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.

Comments: 11 pages, short review

Journal: AIP Conference Proceedings 776, 3 (2005)

DOI: 10.1063/1.1985373

Categories: cond-mat.stat-mech, cond-mat.dis-nn

Keywords: kinetic theory, rate equation approach, evolving random graphs, extreme statistics, finite systems

Tags: journal article

Related articles: Most relevant | Search more

arXiv:cond-mat/0408620 (Published 2004-08-27)

Kinetic Theory of Random Graphs: from Paths to Cycles

E. Ben-Naim, P. L. Krapivsky

arXiv:1807.04630 [cond-mat.stat-mech] (Published 2018-07-11)

Kinetic theory for a simple modeling of phase transition: Dynamics out of local equilibrium