Intensity and coherence of motifs in weighted complex networks
Top Cited Papers
- 13 June 2005
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review E
- Vol. 71 (6) , 065103
- https://doi.org/10.1103/physreve.71.065103
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.Keywords
All Related Versions
This publication has 27 references indexed in Scilit:
- The architecture of complex weighted networksProceedings of the National Academy of Sciences, 2004
- Network analysis of metabolic enzyme evolution in Escherichia coliBMC Bioinformatics, 2004
- Evolution and Structure of the InternetPublished by Cambridge University Press (CUP) ,2004
- Global organization of metabolic fluxes in the bacterium Escherichia coliNature, 2004
- Deciphering metabolic networksEuropean Journal of Biochemistry, 2003
- The Structure and Function of Complex NetworksSIAM Review, 2003
- Evolution of networksAdvances in Physics, 2002
- Statistical mechanics of complex networksReviews of Modern Physics, 2002
- The large-scale organization of metabolic networksNature, 2000
- Functional Discovery via a Compendium of Expression ProfilesCell, 2000