{ "id": "cond-mat/0503420", "version": "v1", "published": "2005-03-17T04:21:51.000Z", "updated": "2005-03-17T04:21:51.000Z", "title": "Kinetic Theory of Random Graphs", "authors": [ "E. Ben-Naim", "P. L. Krapivsky" ], "comment": "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" ], "abstract": "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.", "revisions": [ { "version": "v1", "updated": "2005-03-17T04:21:51.000Z" } ], "analyses": { "keywords": [ "kinetic theory", "rate equation approach", "evolving random graphs", "extreme statistics", "finite systems" ], "tags": [ "journal article" ], "publication": { "publisher": "AIP", "journal": "AIP Conf. Proc." }, "note": { "typesetting": "TeX", "pages": 11, "language": "en", "license": "arXiv", "status": "editable" } } }