• Rapid Communication

Intensity and coherence of motifs in weighted complex networks

Jukka-Pekka Onnela, Jari Saramäki, János Kertész, and Kimmo Kaski
Phys. Rev. E 71, 065103(R) – Published 13 June 2005

Abstract

The local structure of unweighted networks can be characterized by the number of times a subgraph appears in the network. The clustering coefficient, reflecting the local configuration of triangles, can be seen as a special case of this approach. In this paper we generalize this method for weighted networks. We introduce subgraph “intensity” as the geometric mean of its link weights and “coherence” as the ratio of the geometric to the corresponding arithmetic mean. Using these measures, motif scores and clustering coefficient can be generalized to weighted networks. To demonstrate these concepts, we apply them to financial and metabolic networks and find that inclusion of weights may considerably modify the conclusions obtained from the study of unweighted characteristics.

  • Figure
  • Figure
  • Figure
  • Received 13 September 2004

DOI:https://doi.org/10.1103/PhysRevE.71.065103

©2005 American Physical Society

Authors & Affiliations

Jukka-Pekka Onnela1, Jari Saramäki1, János Kertész1,2, and Kimmo Kaski1

  • 1Laboratory of Computational Engineering, Helsinki University of Technology, Espoo, Finland
  • 2Department of Theoretical Physics, Budapest University of Technology and Economics, Budapest, Hungary

Article Text (Subscription Required)

Click to Expand

References (Subscription Required)

Click to Expand
Issue

Vol. 71, Iss. 6 — June 2005

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 E

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×