Emergence of Communities in Weighted Networks

Jussi M. Kumpula, Jukka-Pekka Onnela, Jari Saramäki, Kimmo Kaski, and János Kertész
Phys. Rev. Lett. 99, 228701 – Published 29 November 2007

Abstract

Topology and weights are closely related in weighted complex networks and this is reflected in their modular structure. We present a simple network model where the weights are generated dynamically and they shape the developing topology. By tuning a model parameter governing the importance of weights, the resulting networks undergo a gradual structural transition from a module-free topology to one with communities. The model also reproduces many features of large social networks, including the “weak links” property.

  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
  • Received 9 August 2007

DOI:https://doi.org/10.1103/PhysRevLett.99.228701

©2007 American Physical Society

Authors & Affiliations

Jussi M. Kumpula1,*, Jukka-Pekka Onnela2,3,1, Jari Saramäki1, Kimmo Kaski1, and János Kertész1,4

  • 1Laboratory of Computational Engineering, Helsinki University of Technology, P.O. Box 9203, FIN-02015 HUT, Finland
  • 2Physics Department, Clarendon Laboratory, Oxford University, Oxford OX1 3PU, United Kingdom
  • 3Saïd Business School, Oxford University, Oxford OX1 1HP, United Kingdom
  • 4Institute of Physics and BME-HAS Group of Solid State Physics, Budapest University of Technology and Economics, Budapest, Hungary

  • *Corresponding author. jkumpula@lce.hut.fi

Article Text (Subscription Required)

Click to Expand

References (Subscription Required)

Click to Expand
Issue

Vol. 99, Iss. 22 — 30 November 2007

Reuse & Permissions
Access Options
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review Letters

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×