Unravelling the size distribution of social groups with information theory in complex networks

AbstractThe minimization of Fisher’s information (MFI) approach of Frieden et al. [Phys. Rev. E 60, 48 (1999)] is applied to the study of size distributions in social groups on the basis of a recently established analogy between scale invariant systems and classical gases [Phys. A 389, 490 (2010)]. Going beyond the ideal gas scenario is seen to be tantamount to simulating the interactions taking place, for a competitive cluster growth process, in a scale-free ideal network – a non-correlated network with a connection-degree’s distribution that mimics the scale-free ideal gas density distribution. We use a scaling rule that allows one to classify the final cluster-size distributions using only one parameter that we call the competitiveness, which can be seen as a measure of the strength of the interactions. We find that both empirical city-size distributions and electoral results can be thus reproduced and classified according to this competitiveness-parameter, that also allow us to infer the maximum number of stable social relationships that one person can maintain, known as the Dunbar number, together with its standard deviation. We discuss the importance of this number in connection with the empirical phenomenon known as “six-degrees of separation”. Finally, we show that scaled city-size distributions of large countries follow, in general, the same universal distribution.

[1]  Charles Gide,et al.  Cours d'économie politique , 1911 .

[2]  George Kingsley Zipf,et al.  Human behavior and the principle of least effort , 1949 .

[3]  Stanley Milgram,et al.  An Experimental Study of the Small World Problem , 1969 .

[4]  Børge Obel,et al.  THE EMPIRICAL EVIDENCE , 1981 .

[5]  E. Mills,et al.  Handbook of Regional and Urban Economics , 1987 .

[6]  Harvey Gould,et al.  An Introduction to Computer Simulation Methods: Applications to Physical Systems , 2006 .

[7]  Infinite-Scale Percolation in a New Type of Branching Diffusion Processes , 1992, cond-mat/9211003.

[8]  Robin I. M. Dunbar.  Neocortex size as a constraint on group size in primates , 1992 .

[9]  Robin I. M. Dunbar.  Coevolution of neocortical size, group size and language in humans , 1993, Behavioral and Brain Sciences.

[10]  Christensen,et al.  Self-organized critical forest-fire model: Mean-field theory and simulation results in 1 to 6 dimenisons. , 1993, Physical review letters.

[11]  S. Molchanov,et al.  Infinite-scale percolation in a new type of branching diffusion process , 1993 .

[12]  Bruce A. Reed,et al.  A Critical Point for Random Graphs with a Given Degree Sequence , 1995, Random Struct. Algorithms.

[13]  Stanley,et al.  Self-organized branching processes: Mean-field theory for avalanches. , 1995, Physical review letters.

[14]  Kanter,et al.  Markov processes: Linguistics and Zipf's law. , 1995, Physical review letters.

[15]  B. Frieden,et al.  Lagrangians of physics and the game of Fisher-information transfer. , 1995, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[16]  M. Marsili,et al.  Interacting Individuals Leading to Zipf's Law , 1998, cond-mat/9801289.

[17]  B. Frieden,et al.  Physics from Fisher Information by B. Roy Frieden , 1998 .

[18]  B H Soffer,et al.  Fisher-based thermodynamics: its Legendre transform and concavity properties. , 1999, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[19]  J. S. Andrade,et al.  Scaling behavior in a proportional voting process. , 1999, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[20]  Albert-László Barabási,et al.  Internet: Diameter of the World-Wide Web , 1999, Nature.

[21]  G. Breeuwsma.  Geruchten als besmettelijke ziekte. Het succesverhaal van de Hush Puppies. Bespreking van Malcolm Gladwell, The tipping point. How little things can make a big difference. London: Little, Brown and Company, 2000 , 2000 .

[22]  Sorin Solomon,et al.  Power laws in cities population, financial markets and internet sites (scaling in systems with a variable number of components) , 2000 .

[23]  M. Newman,et al.  Random graphs with arbitrary degree distributions and their applications. , 2000, Physical review. E, Statistical, nonlinear, and soft matter physics.

[24]  M E Newman,et al.  Scientific collaboration networks. I. Network construction and fundamental results. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[25]  D. Watts,et al.  Small Worlds: The Dynamics of Networks between Order and Randomness , 2001 .

[26]  R. Axtell.  Zipf Distribution of U.S. Firm Sizes , 2001, Science.

[27]  W. Reed,et al.  On the Rank-Size Distribution for Human Settlements , 2002 .

[28]  Jie Wu,et al.  Small Worlds: The Dynamics of Networks between Order and Randomness , 2003 .

[29]  W. Reed,et al.  From gene families and genera to incomes and internet file sizes: why power laws are so common in nature. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[30]  E K Lenzi,et al.  q-exponential distribution in urban agglomeration. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[31]  C. Furusawa,et al.  Zipf's law in gene expression. , 2002, Physical review letters.

[32]  Duncan J. Watts,et al.  Six Degrees: The Science of a Connected Age , 2003 .

[33]  A Díaz-Guilera,et al.  Self-similar community structure in a network of human interactions. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[34]  D. Watts,et al.  An Experimental Study of Search in Global Social Networks , 2003, Science.

[35]  B. Frieden.  Science from Fisher Information , 2004 .

[36]  A. Menchaca-rocha,et al.  Critical behavior in light nuclear systems: Experimental aspects , 2004, nucl-ex/0410018.

[37]  X. Campi,et al.  Zipf's law in Multifragmentation , 2005, cond-mat/0508541.

[38]  M. E. J. Newman,et al.  Power laws, Pareto distributions and Zipf's law , 2005 .

[39]  Harvey Gould,et al.  An Introduction to Computer Simulation Methods: Applications to Physical Systems (3rd Edition) , 2005 .

[40]  Michael Batty,et al.  Cities and Complexity: Understanding Cities Through Cellular Automata, Agent-Based Models and Fractals , 2005 .

[41]  André A Moreira,et al.  Competitive cluster growth in complex networks. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[42]  V. Latora,et al.  The Structure and Dynamics of Complex Networks , 2006 .

[43]  Jure Leskovec,et al.  Worldwide Buzz: Planetary-Scale Views on an Instant-Messaging Network , 2007, WWW 2008.

[44]  W. Bauer,et al.  Zipf's law in nuclear multifragmentation and percolation theory , 2007, 0706.0913.

[45]  S. Fortunato,et al.  Scaling and universality in proportional elections. , 2006, Physical review letters.

[46]  R. S. Jackson.  The Tipping Point: How Little Things Make a Big Difference , 2007 .

[47]  M. Batty.  The Size, Scale, and Shape of Cities , 2008, Science.

[48]  T Maillart,et al.  Empirical tests of Zipf's law mechanism in open source Linux distribution. , 2008, Physical review letters.

[49]  A. Plastino,et al.  Zipf's law from a Fisher variational-principle , 2009, 0908.0501.

[50]  R. Rosenfeld.  Nature , 2009, Otolaryngology--head and neck surgery : official journal of American Academy of Otolaryngology-Head and Neck Surgery.

[51]  Mark E. J. Newman,et al.  Power-Law Distributions in Empirical Data , 2007, SIAM Rev..

[52]  A. Hernando,et al.  Unravelling the size distribution of social groups , 2009 .

[53]  S. Fortunato,et al.  Statistical physics of social dynamics , 2007, 0710.3256.

[54]  A. Plastino,et al.  Fisher information and the thermodynamics of scale-invariant systems , 2009, 0908.0504.