Article

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

Advances in Complex Systems (Impact Factor: 0.79). 11/2011; 12(01). DOI: 10.1142/S0219525909002039

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.

0 Bookmarks
 · 
35 Views
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: This paper studies the effect of linguistic constraints on the large scale organization of language. It describes the properties of linguistic networks built using texts of written language with the words randomized. These properties are compared to those obtained for a network built over the text in natural order. It is observed that the "random" networks too exhibit small-world and scale-free characteristics. They also show a high degree of clustering. This is indeed a surprising result - one that has not been addressed adequately in the literature. We hypothesize that many of the network statistics reported here studied are in fact functions of the distribution of the underlying data from which the network is built and may not be indicative of the nature of the concerned network.
  • [Show abstract] [Hide abstract]
    ABSTRACT: Networks of interconnected nodes have long played a key role in Cognitive Science, from artificial neural net- works to spreading activation models of semantic mem- ory. Recently, however, a new Network Science has been developed, providing insights into the emergence of global, system-scale properties in contexts as diverse as the Internet, metabolic reactions, and collaborations among scientists. Today, the inclusion of network theory into Cognitive Sciences, and the expansion of complex- systems science, promises to significantly change the way in which the organization and dynamics of cognitive and behavioral processes are understood. In this paper, we review recent contributions of network theory at different levels and domains within the Cognitive Sciences.
    Trends in Cognitive Sciences 04/2013; 17(7). DOI:10.1016/j.tics.2013.04.010 · 21.15 Impact Factor
  • Source
    Physics of Life Reviews 08/2014; 11(4). DOI:10.1016/j.plrev.2014.07.014 · 9.48 Impact Factor

Full-text (2 Sources)

Download
28 Downloads
Available from
May 23, 2014