Statistical Analysis of Weighted Networks

I. E. Antoniou and E. T. Tsompa

Discrete Dynamics in Nature and Society, 2008, vol. 2008, 1-16

Abstract:

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.

Date: 2008
References: Add references at CitEc
Citations: View citations in EconPapers (7)

Downloads: (external link)
http://downloads.hindawi.com/journals/DDNS/2008/375452.pdf (application/pdf)
http://downloads.hindawi.com/journals/DDNS/2008/375452.xml (text/xml)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:hin:jnddns:375452

DOI: 10.1155/2008/375452

Access Statistics for this article

More articles in Discrete Dynamics in Nature and Society from Hindawi
Bibliographic data for series maintained by Mohamed Abdelhakeem ().