Statistical mechanics approach for collaborative business social network reconstruction

The role of human resources has become a key factor for the success of an organization. Based on a research collaboration with an aeronautical company, the paper compares two different approaches for the reconstruction of a collaborative social network in the business realm. Traditional social network analysis and novel statistical inference models were both evaluated against data provided by the company, with the final scope of scouting key employees in the network, as well as exploiting the knowledge-transfer processes. As a main outcome of this paper, it was found how the network reconstruction using statistical models has an increased robustness, as well as sensitivity, allowing to discover hidden correlations among the users.

[1]  M. Weigt,et al.  Gene-network inference by message passing , 2008, 0812.0936.

[2]  Peter Busch,et al.  Business Process Management under the Microscope: The Potential of Social Network Analysis , 2011, 2011 44th Hawaii International Conference on System Sciences.

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

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

[5]  Vladimir Kolmogorov,et al.  Convergent Tree-Reweighted Message Passing for Energy Minimization , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  Wil M.P. van der Aalst,et al.  Deriving social relations among organizational units from process models , 2008 .

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

[8]  Hajo A. Reijers,et al.  Social Software for Modeling Business Processes , 2008, Business Process Management Workshops.

[9]  Tom Heskes,et al.  On the Uniqueness of Loopy Belief Propagation Fixed Points , 2004, Neural Computation.

[10]  Boudewijn F. van Dongen,et al.  Business process mining: An industrial application , 2007, Inf. Syst..

[11]  Andrew Parker,et al.  Knowing What We Know: Supporting Knowledge Creation and Sharing in Social Networks , 2001 .

[12]  Joris M. Mooij,et al.  libDAI: A Free and Open Source C++ Library for Discrete Approximate Inference in Graphical Models , 2010, J. Mach. Learn. Res..

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

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

[15]  Adrian Weller,et al.  Understanding the Bethe Approximation: When and How can it go Wrong? , 2014, UAI.

[16]  Jay Liebowitz,et al.  The synergy of social network analysis and knowledge mapping: a case study , 2006 .

[17]  August-Wilhelm Scheer,et al.  ARIS — Modellierungsmethoden, Metamodelle, Anwendungen , 1998 .

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

[19]  Jesper Tegnér,et al.  Reverse engineering gene networks using singular value decomposition and robust regression , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[20]  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).

[21]  Dietmar Plenz,et al.  Efficient Network Reconstruction from Dynamical Cascades Identifies Small-World Topology of Neuronal Avalanches , 2009, PLoS Comput. Biol..

[22]  Hajo A. Reijers,et al.  Discovering Social Networks from Event Logs , 2005, Computer Supported Cooperative Work (CSCW).

[23]  Yusuke Watanabe.  Uniqueness of Belief Propagation on Signed Graphs , 2011, NIPS.

[24]  Renata Mendes de Araujo,et al.  Identifying Collaboration Patterns in Software Development Social Networks , 2010 .

[25]  Rafael Wittek,et al.  Structural Holes , 2014, Encyclopedia of Social Network Analysis and Mining.

[26]  D. M. Titterington,et al.  Probabilistic image processing by means of the Bethe approximation for the Q-Ising model , 2003 .

[27]  Mike P. Papazoglou,et al.  Web Services and Business Transactions , 2003, World Wide Web.

[28]  Olivier Serrat.  Social Network Analysis , 2009 .

[29]  Peter Fettke,et al.  How Conceptual Modeling Is Used , 2009, Commun. Assoc. Inf. Syst..

[30]  S. Borgatti,et al.  Making Invisible Work Visible: Using Social Network Analysis to Support Strategic Collaboration , 2002 .

[31]  Erik Aurell,et al.  Network inference using asynchronously updated kinetic Ising model. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[32]  Leslie G. Valiant,et al.  The Complexity of Computing the Permanent , 1979, Theor. Comput. Sci..

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

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

[35]  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.

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

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

[38]  M. Hammer,et al.  A manifesto for business revolution , 1993 .

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

[40]  Ken Wakita,et al.  Finding community structure in mega-scale social networks: [extended abstract] , 2007, WWW '07.

[41]  Wil M. P. van der Aalst,et al.  Business alignment: using process mining as a tool for Delta analysis and conformance testing , 2005, Requirements Engineering.

[42]  Angelo Corallo,et al.  Reconstruction of a Real World Social Network using the Potts Model and Loopy Belief Propagation , 2015, Front. Psychol..

[43]  M. Hammer,et al.  REENGINEERING THE CORPORATION: A MANIFESTO FOR BUSINESS REVOLUTION , 1995 .

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

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

[46]  R. Cross,et al.  The people who make organizations go--or stop. , 2002, Harvard business review.

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

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