Physical Review E · 2005 · 1.1K citations · 22 references
Life SciencesBioinformaticsComplex SystemsComputer NetworksNetwork BiologyBiological NetworksMetabolic NetworksNetwork AnalysisNetwork MotifsNetwork StructureNetwork TheoryComplex NetworksLocal StructureMetabolic Network MotifsMotif AnalysisWeighted Geometric MeanWeighted Network MotifsWeighted Networks
The local structure of unweighted networks is traditionally quantified by counting subgraph occurrences, with the clustering coefficient representing a special case of this approach. This study extends that framework to weighted networks. We define subgraph intensity as the geometric mean of link weights and coherence as the ratio of this geometric mean to the corresponding arithmetic mean, enabling weighted motif scores and clustering coefficients. Applying these measures to financial and metabolic networks shows that incorporating weights can substantially alter conclusions drawn from unweighted analyses.
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 "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.
22
Statistical mechanics of complex networks
Réka Albert, Albert-Ĺaszló Barabási · Reviews of Modern Physics · 2002 · 20.6K citations · Full text
The Structure and Function of Complex Networks
Michael Newman · SIAM Review · 2003 · 18.7K citations · Full text
Network Motifs: Simple Building Blocks of Complex Networks
Ron Milo, Shai S. Shen-Orr, Shalev Itzkovitz et al. · Science · 2002 · 7.5K citations
The large-scale organization of metabolic networks
Nature · 2000 · 4K citations · Full text
Life Sciences, Biochemistry, Biology +14
S. N. Dorogovt︠s︡ev, J. F. F. Mendes · Advances In Physics · 2002 · 3.2K citations · Full text