DIFFERENCES BETWEEN NORMAL AND SHUFFLED TEXTS: STRUCTURAL PROPERTIES OF WEIGHTED NETWORKS

A. P. Masucci and G. J. Rodgers
Additional contact information
A. P. Masucci: Department of Mathematical Sciences, Brunel University, Uxbridge, Middlesex, UB8 3PH, UK
G. J. Rodgers: Department of Mathematical Sciences, Brunel University, Uxbridge, Middlesex, UB8 3PH, UK

Advances in Complex Systems (ACS), 2009, vol. 12, issue 01, pages 113-129

Abstract: In this paper we deal with the structural properties of weighted networks. Starting from an empirical analysis of a linguistic network, we analyze the differences between the statistical properties of a real and a shuffled network. We show that the scale-free degree distribution and the scale-free weight distribution are induced by the scale-free strength distribution, that is Zipf's law. We test the result on a scientific collaboration network, that is a social network, and we define a measure – the vertex selectivity – that can distinguish a real network from a shuffled network. We prove, via an ad hoc stochastic growing network with second order correlations, that this measure can effectively capture the correlations within the topology of the network.

Keywords: Weighted network; language; social (search for similar items in EconPapers)
Date: 2009

Downloads: (external link)
http://www.worldscinet.com/cgi-bin/details.cgi?type=pdf&id=pii:S0219525909002039 (application/pdf)
http://www.worldscinet.com/cgi-bin/details.cgi?typ ... ii:S0219525909002039 (text/html)
Access to full text is restricted to subscribers.

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: http://EconPapers.repec.org/RePEc:wsi:acsxxx:v:12:y:2009:i:01:p:113-129

Ordering information: This journal article can be ordered from

Access Statistics for this article

Advances in Complex Systems (ACS) is edited by Frank Schweitzer

More articles in Advances in Complex Systems (ACS) from World Scientific Publishing Co. Pte. Ltd.
Series data maintained by Tai Tone Lim ().