arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 0704.0686physics.soc-ph
收藏

加权网络的统计分析

Statistical analysis of weighted networks

Antoniou Ioannis, Tsompa Eleni

摘要:

本文的目的是评估加权网络的统计特性的相关参数,即平均路径长度,度分布和聚类系数的推广。虽然度分布和平均路径长度承认简单的概括,在文献中已经提出了几个不同的定义的聚类系数。我们研究了不同的定义,并确定了它们之间的相似性和差异。为了阐明不同的加权聚类系数定义的意义,我们研究了它们对连接权的依赖性。为此,我们引入相对扰动范数的权重作为指标来评估的权重分布。这项研究揭示了新的有趣的统计性质的相对扰动范数有用的加权图的统计特征。

英文摘要:

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 coefficient 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 coefficient, 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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑