Statistical analysis of weighted networks
Statistical analysis of weighted networks
复制标题
DOI：
10.1155/2008/375452
复制
发表时间：
2008-01-01
影响因子：
1.4
通讯作者：
Tsompa, E. T.
中科院分区：
文献类型：
--
作者：
Antoniou, I. E.;Tsompa, E. T.
本文的目的是通过对相关参数，即平均路径长度、度分布和聚集系数的泛化来评估加权网络的统计特征。虽然度分布和平均路径长度允许直接概括，但文献中已经提出了几种不同的定义。我们研究了不同的定义，并确定了它们之间的相似和不同之处。为了阐明不同的加权聚类系数定义的意义，我们研究了它们对连接权的依赖关系。为此，我们引入了权重的相对摄动范数作为评价权重分布的指标。这项研究揭示了新的关于相对扰动范数的有趣的统计规律，这些范数有助于加权图的统计表征。版权所有(C)2008，I.E.Antoniou和E.T.TSompa。
The purpose of this paper is to assess the statistical characterization of weighted networks in terms of the generalization of the relevant parameters, namely, average path length, degree distribution, and clustering coefficient. Although the degree distribution and the average path length admit straightforward generalizations, for the clustering coeffcient several different definitions have been proposed in the literature. We examined the different definitions and identified the similarities and differences between them. In order to elucidate the significance of different definitions of the weighted clustering coeffcient, we studied their dependence on the weights of the connections. For this purpose, we introduce the relative perturbation norm of the weights as an index to assess the weight distribution. This study revealed new interesting statistical regularities in terms of the relative perturbation norm useful for the statistical characterization of weighted graphs. Copyright (C) 2008 I. E. Antoniou and E. T. Tsompa.