Journal of Statistical Mechanics Theory and Experiment · 2011 · 90 citations · 46 references
Life SciencesNeuroscienceComputational NeuroscienceInformation TheorySystems NeuroscienceBrain Network AnalysisGraph TheoryNetwork AnalysisNetwork CentralitySmall-world NetworksComplex Network AnalysisComplex NetworksDegree DistributionFunctional Brain NetworksMetric RelationsNode Degree DistributionRandom GraphsWeighted Networks
An increasing number of network metrics have been applied in network analysis. If metric relations were known better, we could more effectively characterize networks by a small set of metrics to discover the association between network properties/metrics and network functioning. In this paper, we investigate the linear correlation coefficients between widely studied network metrics in three network models (Brabasi-Albert graphs, Erdös-Rényi random graphs and Watts-Strogatz small-world graphs) as well as in functional brain networks of healthy subjects. The metric correlations, which we have observed and theoretically explained, motivate us to propose a small representative set of metrics by including only one metric from each subset of mutually strongly dependent metrics. The following contributions are considered important. (a)Anetwork with a given degree distribution can indeed be characterized by a small representative set of metrics. (b)Unweighted networks, which are obtained from weighted functional brain networks with a fixed threshold, and Erdös-Rényi random graphs follow a similar degree distribution. Moreover, their metric correlations and the resultant representative metrics are similar as well. This verifies the influence of degree distribution on metric correlations. (c)Most metric correlations can be explained analytically. (d)Interestingly, the most studied metrics so far, the average shortest path length and the clustering coefficient, are strongly correlated and, thus, redundant. Whereas spectral metrics, though only studied recently in the context of complex networks, seem to be essential in network characterizations. This representative set of metrics tends to both sufficiently and effectively characterize networks with a given degree distribution. In the study of a specific network, however, we have to at least consider the representative set so that important network properties will not be neglected. © 2011 IOP Publishing Ltd and SISSA.
46
Collective dynamics of ‘small-world’ networks
Duncan J. Watts, Steven H. Strogatz · Nature · 1998 · 43.2K citations
Emergence of Scaling in Random Networks
Albert-Ĺaszló Barabási, Réka Albert · Science · 1999 · 36.4K citations · Full text
Statistical mechanics of complex networks
Réka Albert, Albert-Ĺaszló Barabási · Reviews of Modern Physics · 2002 · 20.6K citations · Full text
Complex network measures of brain connectivity: Uses and interpretations
Mikail Rubinov, Olaf Sporns · NeuroImage · 2009 · 12K citations
P. Erdős, A. Rényi · Publicationes Mathematicae Debrecen · 2022 · 5.2K citations