{ "id": "0712.2374", "version": "v1", "published": "2007-12-14T15:33:56.000Z", "updated": "2007-12-14T15:33:56.000Z", "title": "Instability in a Network Coevolving with a Particle System", "authors": [ "Sang-Woo Kim", "Jae Dong Noh" ], "comment": "4 pages and 5 figures", "journal": "Phys. Rev. Lett. 100, 118702 (2008)", "doi": "10.1103/PhysRevLett.100.118702", "categories": [ "cond-mat.stat-mech" ], "abstract": "We study a coupled dynamics of a network and a particle system. Particles of density $\\rho$ diffuse freely along edges, each of which is rewired at a rate given by a decreasing function of particle flux. We find that the coupled dynamics leads to an instability toward the formation of hubs and that there is a dynamic phase transition at a threshold particle density $\\rho_c$. In the low density phase, the network evolves into a star-shaped one with the maximum degree growing linearly in time. In the high density phase, the network exhibits a fat-tailed degree distribution and an interesting dynamic scaling behavior. We present an analytic theory explaining mechanism for the instability and a scaling theory for the dynamic scaling behavior.", "revisions": [ { "version": "v1", "updated": "2007-12-14T15:33:56.000Z" } ], "analyses": { "subjects": [ "89.75.Hc", "05.40.-a", "64.60.Ht" ], "keywords": [ "particle system", "instability", "network coevolving", "dynamic scaling behavior", "coupled dynamics" ], "tags": [ "journal article" ], "publication": { "publisher": "APS", "journal": "Physical Review Letters", "year": 2008, "month": "Mar", "volume": 100, "number": 11, "pages": 118702 }, "note": { "typesetting": "TeX", "pages": 4, "language": "en", "license": "arXiv", "status": "editable", "adsabs": "2008PhRvL.100k8702K" } } }