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, 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 anad hocstochastic 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
References: View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0219525909002039
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: https://EconPapers.repec.org/RePEc:wsi:acsxxx:v:12:y:2009:i:01:n:s0219525909002039

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0219525909002039

Access Statistics for this article

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

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