机构:Aalto Univ, Lab Computat Engn, FIN-02150 Espoo, Finland
Saramäki, J
Kertész, J
论文数: 0引用数: 0
h-index: 0
机构:Aalto Univ, Lab Computat Engn, FIN-02150 Espoo, Finland
Kertész, J
Kaski, K
论文数: 0引用数: 0
h-index: 0
机构:Aalto Univ, Lab Computat Engn, FIN-02150 Espoo, Finland
Kaski, K
机构:
[1] Aalto Univ, Lab Computat Engn, FIN-02150 Espoo, Finland
[2] Budapest Univ Technol & Econ, Dept Theoret Phys, Budapest, Hungary
来源:
PHYSICAL REVIEW E
|
2005年
/
71卷
/
06期
关键词:
D O I:
10.1103/PhysRevE.71.065103
中图分类号:
O35 [流体力学];
O53 [等离子体物理学];
学科分类号:
070204 ;
080103 ;
080704 ;
摘要:
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.