Entropy Production in Stationary Social Networks

Completing their initial phase of rapid growth social networks are expected to reach a plateau from where on they are in a statistically stationary state. Such stationary conditions may have different dynamical properties. For example, if each message in a network is followed by a reply in opposite direction, the dynamics is locally balanced. Otherwise, if messages are ignored or forwarded to a different user, one may reach a stationary state with a directed flow of information. To distinguish between the two situations, we propose a quantity called entropy production that was introduced in statistical physics as a measure for non-vanishing probability currents in nonequilibrium stationary states. The proposed quantity closes a gap for characterizing social networks. As major contribution, we present a general scheme that allows one to measure the entropy production in arbitrary social networks in which individuals are interacting with each other, e.g. by exchanging messages. The scheme is then applied for a specific example of the R mailing list.

[1]  D. Andrieux,et al.  Fluctuation theorem and Onsager reciprocity relations. , 2004, The Journal of chemical physics.

[2]  Udo Seifert.  Entropy production along a stochastic trajectory and an integral fluctuation theorem. , 2005, Physical review letters.

[3]  M Girvan,et al.  Structure of growing social networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[4]  Maximilian Michel,et al.  Characterization of BitTorrent swarms and their distribution in the Internet , 2011, Comput. Networks.

[5]  Angel Garrido.  Classifying Entropy Measures , 2011, Symmetry.

[6]  Matthias Dehmer,et al.  A SYMMETRY INDEX FOR GRAPHS , 2010 .

[7]  S. Bornholdt,et al.  Scale-free topology of e-mail networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[8]  J. Schnakenberg.  Network theory of microscopic and macroscopic behavior of master equation systems , 1976 .

[9]  Schreiber,et al.  Measuring information transfer , 2000, Physical review letters.

[10]  Haye Hinrichsen,et al.  Entropy production of nonequilibrium steady states with irreversible transitions , 2012, 1211.4701.

[11]  M. Xiong,et al.  Symmetry-based structure entropy of complex networks , 2007, 0710.0108.

[12]  Ben D. MacArthur,et al.  Symmetry in complex networks , 2007, Discret. Appl. Math..

[13]  Angel Garrido,et al.  Symmetry in Complex Networks , 2011, Symmetry.

[14]  Phuoc Tran-Gia,et al.  Modeling of crowdsourcing platforms and granularity of work organization in Future Internet , 2011, 2011 23rd International Teletraffic Congress (ITC).

[15]  C. Bilgin.  Dynamic Network Evolution : Models , Clustering , Anomaly Detection , 2009 .

[16]  G. C. Tiao,et al.  Bayesian inference in statistical analysis , 1973 .