We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cond-mat

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Condensed Matter > Statistical Mechanics

Title: Intensity and coherence of motifs in weighted complex networks

Authors: J.-P. Onnela (1), J. Saramäki (1), J. Kertész (1 and 2), K. Kaski (1) (1 Laboratory of Computational Engineering, Helsinki University of Technology, 2 Institute of Physics, Budapest University of Technology)
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 Letter 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.
Comments: 5 pages, 3 figures, uses REVTeX4; minor errors corrected, certain points clarified
Subjects: Statistical Mechanics (cond-mat.stat-mech)
Journal reference: Phys. Rev. E 71, 065103 (2005)
DOI: 10.1103/PhysRevE.71.065103
Cite as: arXiv:cond-mat/0408629 [cond-mat.stat-mech]
  (or arXiv:cond-mat/0408629v3 [cond-mat.stat-mech] for this version)

Submission history

From: Janos Kertesz [view email]
[v1] Sat, 28 Aug 2004 08:42:28 GMT (35kb)
[v2] Tue, 14 Sep 2004 06:20:39 GMT (47kb)
[v3] Mon, 7 Feb 2005 13:40:04 GMT (49kb)

Link back to: arXiv, form interface, contact.