TY - JOUR
T1 - Intensity and coherence of motifs in weighted complex networks
AU - Onnela, Jukka Pekka
AU - Saramäki, Jari
AU - Kertész, János
AU - Kaski, Kimmo
PY - 2005/6
Y1 - 2005/6
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=27944480531&partnerID=8YFLogxK
U2 - 10.1103/PhysRevE.71.065103
DO - 10.1103/PhysRevE.71.065103
M3 - Article
AN - SCOPUS:27944480531
SN - 1539-3755
VL - 71
JO - Physical Review E - Statistical Physics, Plasmas, Fluids, and Related Interdisciplinary Topics
JF - Physical Review E - Statistical Physics, Plasmas, Fluids, and Related Interdisciplinary Topics
IS - 6
M1 - 065103
ER -