What Is the Entropy of a Social Organization?

We quantify a social organization’s potentiality, that is, its ability to attain different configurations. The organization is represented as a network in which nodes correspond to individuals and (multi-)edges to their multiple interactions. Attainable configurations are treated as realizations from a network ensemble. To have the ability to encode interaction preferences, we choose the generalized hypergeometric ensemble of random graphs, which is described by a closed-form probability distribution. From this distribution we calculate Shannon entropy as a measure of potentiality. This allows us to compare different organizations as well as different stages in the development of a given organization. The feasibility of the approach is demonstrated using data from three empirical and two synthetic systems.

[1]  Ingo Scholtes,et al.  When is a Network a Network?: Multi-Order Graphical Model Selection in Pathways and Temporal Networks , 2017, KDD.

[2]  Brian Castellani,et al.  An Entropy Based Measure for Comparing Distributions of Complexity , 2016 .

[3]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[4]  Jasmine Novak,et al.  Geographic routing in social networks , 2005, Proc. Natl. Acad. Sci. USA.

[5]  Robin Wilson,et al.  Modern Graph Theory , 2013 .

[6]  Carreño Carreño,et al.  Evaluación de la diversidad taxonómica y funcional de la comunidad microbiana relacionada con el ciclo del nitrógeno en suelos de cultivo de arroz con diferentes manejos del tamo , 2020 .

[7]  G. Bianconi.  The entropy of randomized network ensembles , 2007, 0708.0153.

[8]  Tiago P. Peixoto,et al.  Sampling motif-constrained ensembles of networks , 2015, Physical review letters.

[9]  Béla Bollobás,et al.  Modern Graph Theory , 2002, Graduate Texts in Mathematics.

[10]  Ingo Scholtes,et al.  Generalized Hypergeometric Ensembles: Statistical Hypothesis Testing in Complex Networks , 2016, ArXiv.

[11]  W. Zachary,et al.  An Information Flow Model for Conflict and Fission in Small Groups , 1977, Journal of Anthropological Research.

[12]  Ingo Scholtes,et al.  The rise and fall of a central contributor: Dynamics of social organization and performance in the GENTOO community , 2013, 2013 6th International Workshop on Cooperative and Human Aspects of Software Engineering (CHASE).

[13]  Ciro Cattuto,et al.  What's in a crowd? Analysis of face-to-face behavioral networks , 2010, Journal of theoretical biology.

[14]  Kun Zhao,et al.  Entropy of Dynamical Social Networks , 2011, PloS one.

[15]  P. Doreian.  On the evolution of group and network structure , 1979 .

[16]  Burleigh B. Gardner,et al.  Deep South: A Social Anthropological Study of Caste and Class , 1942 .

[17]  S. N. Dorogovtsev,et al.  Evolution of networks , 2001, cond-mat/0106144.

[18]  Deni Torres Román,et al.  Detecting anomalies in network traffic using Entropy and Mahalanobis distance , 2012, CONIELECOMP 2012, 22nd International Conference on Electrical Communications and Computers.

[19]  Martina Morris,et al.  Specification of Exponential-Family Random Graph Models: Terms and Computational Aspects. , 2008, Journal of statistical software.

[20]  Sang Joon Kim,et al.  A Mathematical Theory of Communication , 2006 .

[21]  J. Peters.  Entropie und Information , 1970 .

[22]  Ingo Scholtes,et al.  From Aristotle to Ringelmann: a large-scale analysis of team productivity and coordination in Open Source Software projects , 2015, Empirical Software Engineering.

[23]  Justin P. Coon,et al.  Entropy of Spatial Network Ensembles , 2017, Physical review. E.

[24]  Xi Xia,et al.  How do OSS Projects Change in number and Size? A Large-Scale Analysis to Test a Model of Project growth , 2014, Adv. Complex Syst..

[25]  Kenneth T. Wallenius,et al.  BIASED SAMPLING; THE NONCENTRAL HYPERGEOMETRIC PROBABILITY DISTRIBUTION , 1963 .

[26]  Frank Schweitzer,et al.  Reproducing scientists’ mobility: a data-driven model , 2018, Scientific Reports.

[27]  G. Bianconi.  Entropy of network ensembles. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[28]  Werner Ebeling,et al.  Komplexe Strukturen: Entropie und Information , 1998 .

[29]  Vahan Nanumyan,et al.  Configuration models as an urn problem , 2018, Scientific Reports.

[30]  Eric Jones,et al.  SciPy: Open Source Scientific Tools for Python , 2001 .

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

[32]  Boleslaw K. Szymanski,et al.  Entropy Measures of Human Communication Dynamics , 2018, Scientific Reports.

[33]  R. Hanel,et al.  A comprehensive classification of complex statistical systems and an axiomatic derivation of their entropy and distribution functions , 2010, 1005.0138.

[34]  Pavel N. Krivitsky,et al.  Exponential-family Random Graph Models for Rank-order Relational Data , 2012, 1210.0493.

[35]  M. Newman,et al.  Statistical mechanics of networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.