Reconstruction of a Real World Social Network using the Potts Model and Loopy Belief Propagation

The scope of this paper is to test the adoption of a statistical model derived from Condensed Matter Physics, for the reconstruction of the structure of a social network. The inverse Potts model, traditionally applied to recursive observations of quantum states in an ensemble of particles, is here addressed to observations of the members' states in an organization and their (anti)correlations, thus inferring interactions as links among the members. Adopting proper (Bethe) approximations, such an inverse problem is showed to be tractable. Within an operational framework, this network-reconstruction method is tested for a small real-world social network, the Italian parliament. In this study case, it is easy to track statuses of the parliament members, using (co)sponsorships of law proposals as the initial dataset. In previous studies of similar activity-based networks, the graph structure was inferred directly from activity co-occurrences: here we compare our statistical reconstruction with such standard methods, outlining discrepancies and advantages.

[1]  M. Newman,et al.  Finding community structure in very large networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[2]  R. Monasson,et al.  Small-correlation expansions for the inverse Ising problem , 2008, 0811.3574.

[3]  Ezequiel V Albano,et al.  Dynamic behavior of a social model for opinion formation. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[4]  E. Aurell,et al.  Improved contact prediction in proteins: using pseudolikelihoods to infer Potts models. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[5]  T. Snijders,et al.  Estimation and Prediction for Stochastic Blockstructures , 2001 .

[6]  P. Lazarsfeld,et al.  The People's Choice: How the Voter Makes Up His Mind in a Presidential Campaign , 1968 .

[7]  Tanja A. Börzel,et al.  What's so Special About Policy Networks? An Exploration of the Concept and its Usefulness in Studying European Governance , 2002 .

[8]  Yoshihiro Yamanishi,et al.  Protein network inference from multiple genomic data: a supervised approach , 2004, ISMB/ECCB.

[9]  Angelo Corallo,et al.  A Quantum-BDI Model for Information Processing and Decision Making , 2014, International Journal of Theoretical Physics.

[10]  Keith Dowding,et al.  Model or Metaphor? A Critical Review of the Policy Network Approach , 1995 .

[11]  Srinivas Shakkottai,et al.  Influence maximization in social networks: An ising-model-based approach , 2010, 2010 48th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[12]  H. Kiwata,et al.  Physical consideration of an image in image restoration using Bayes’ formula , 2012 .

[13]  Amanda L. Traud,et al.  Community Structure in Congressional Cosponsorship Networks , 2007, 0708.1191.

[14]  Rolando D. Somma,et al.  Quantum Approach to Classical Thermodynamics and Optimization , 2010 .

[15]  Mason A. Porter,et al.  Community Structure in the United States House of Representatives , 2007 .

[16]  Denis Phan,et al.  Social Interactions in Economic Theory: An Insight from Statistical Mechanics , 2004 .

[17]  P. Newbold,et al.  Estimation and Prediction , 1985 .

[18]  Muneki Yasuda,et al.  Inverse Problem in Pairwise Markov Random Fields Using Loopy Belief Propagation , 2012 .

[19]  Mason A. Porter,et al.  Community Structure in the United States House of Representatives , 2007, ArXiv.

[20]  Franck Picard,et al.  A mixture model for random graphs , 2008, Stat. Comput..

[21]  R. Hanneman.  Introduction to Social Network Methods , 2001 .

[22]  Simona Cocco,et al.  Adaptive Cluster Expansion for Inferring Boltzmann Machines with Noisy Data , 2011, Physical review letters.

[23]  James H. Fowler,et al.  Legislative cosponsorship networks in the US House and Senate , 2006, Soc. Networks.

[24]  Tsuyoshi Horiguchi.  On the bethe approximation for the random bond Ising model , 1981 .

[25]  A. Khrennikov,et al.  Quantum Social Science , 2013 .

[26]  F. Ricci-Tersenghi.  The Bethe approximation for solving the inverse Ising problem: a comparison with other inference methods , 2011, 1112.4814.

[27]  Stephen P. Borgatti,et al.  Social Network Analysis, Two-Mode Concepts in , 2009, Encyclopedia of Complexity and Systems Science.

[28]  E A Leicht,et al.  Mixture models and exploratory analysis in networks , 2006, Proceedings of the National Academy of Sciences.

[29]  E Besussi,et al.  Policy networks: conceptual developments and their European applications , 2006 .

[30]  Diederik Aerts,et al.  A Quantum Model for the Ellsberg and Machina Paradoxes , 2012, QI.

[31]  W. DeSarbo,et al.  Finite-Mixture Structural Equation Models for Response-Based Segmentation and Unobserved Heterogeneity , 1997 .