Molecular model of dynamic social network based on e-mail communication

In this work we consider an application of physically inspired sociodynamical model to the modelling of the evolution of email-based social network. Contrary to the standard approach of sociodynamics, which assumes expressing of system dynamics with heuristically defined simple rules, we postulate the inference of these rules from the real data and their application within a dynamic molecular model. We present how to embed the n-dimensional social space in Euclidean one. Then, inspired by the Lennard-Jones potential, we define a data-driven social potential function and apply the resultant force to a real e-mail communication network in a course of a molecular simulation, with network nodes taking on the role of interacting particles. We discuss all steps of the modelling process, from data preparation, through embedding and the molecular simulation itself, to transformation from the embedding space back to a graph structure. The conclusions, drawn from examining the resultant networks in stable, minimum-energy states, emphasize the role of the embedding process projecting the non–metric social graph into the Euclidean space, the significance of the unavoidable loss of information connected with this procedure and the resultant preservation of global rather than local properties of the initial network. We also argue applicability of our method to some classes of problems, while also signalling the areas which require further research in order to expand this applicability domain.

[1]  Stanley Wasserman,et al.  Social Network Analysis: Methods and Applications , 1994, Structural analysis in the social sciences.

[2]  John R. Koza,et al.  Hidden Order: How Adaptation Builds Complexity. , 1995, Artificial Life.

[3]  Heekuck Oh,et al.  Neural Networks for Pattern Recognition , 1993, Adv. Comput..

[4]  Wolfgang Weidlich,et al.  Physics and social science — The approach of synergetics , 1991 .

[5]  Alan J. McKane.  Brownian Agents and Active Particles: Collective Dynamics in the Natural and Social Sciences , 2003 .

[6]  Dirk Helbing,et al.  Quantitative Sociodynamics: Stochastic Methods and Models of Social Interaction Processes , 2010 .

[7]  Frank Schweitzer,et al.  Brownian Agents and Active Particles: Collective Dynamics in the Natural and Social Sciences , 2003 .

[8]  Bogdan Gabrys,et al.  Electrostatic field framework for supervised and semi-supervised learning from incomplete data , 2011, Natural Computing.

[9]  Nitesh V. Chawla,et al.  Supervised methods for multi-relational link prediction , 2013, Social Network Analysis and Mining.

[10]  Michel Verleysen,et al.  Non-Euclidean metrics for similarity search in noisy datasets , 2005, ESANN.

[11]  Charu C. Aggarwal,et al.  On the Surprising Behavior of Distance Metrics in High Dimensional Spaces , 2001, ICDT.

[12]  Katarzyna Musial,et al.  Utilizing Dynamic Molecular Modelling Technique for Predicting Changes in Complex Social Networks , 2010, 2010 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology.

[13]  Eric D. Kolaczyk,et al.  Statistical Analysis of Network Data , 2009 .

[14]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[15]  Katarzyna Musial,et al.  Molecular dynamics modelling of the temporal changes in complex networks , 2009, 2009 IEEE Congress on Evolutionary Computation.

[16]  Tony Jebara,et al.  Structure preserving embedding , 2009, ICML '09.

[17]  Yuval Shavitt,et al.  Big-Bang simulation for embedding network distances in Euclidean space , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[18]  W. Torgerson,et al.  Multidimensional scaling of similarity , 1965, Psychometrika.

[19]  Aleksander Zgrzywa,et al.  Control and Cybernetics Evaluation of Node Position Based on Email Communication * , 2022 .

[20]  Katarzyna Musial,et al.  The Dynamic Structural Patterns of Social Networks Based on Triad Transitions , 2011, 2011 International Conference on Advances in Social Networks Analysis and Mining.

[21]  David Harel,et al.  Graph Drawing by High-Dimensional Embedding , 2002, J. Graph Algorithms Appl..

[22]  Jure Leskovec,et al.  Microscopic evolution of social networks , 2008, KDD.

[23]  Tony Jebara,et al.  Minimum Volume Embedding , 2007, AISTATS.

[24]  Katarzyna Musial,et al.  On analysis of complex network dynamics – changes in local topology , 2011 .

[25]  Said Kashoob,et al.  Temporal dynamics of communities in social bookmarking systems , 2012, Social Network Analysis and Mining.

[26]  S. Strogatz.  Exploring complex networks , 2001, Nature.

[27]  Ron Kimmel,et al.  Generalized multidimensional scaling: A framework for isometry-invariant partial surface matching , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[28]  Stephen Wolfram,et al.  Theory and Applications of Cellular Automata , 1986 .

[29]  Caroline Haythornthwaite,et al.  Studying Online Social Networks , 2006, J. Comput. Mediat. Commun..

[30]  Alessandro Vespignani,et al.  Dynamical Processes on Complex Networks , 2008 .

[31]  Krzysztof Kulakowski,et al.  Zaller-Deffuant Model of Mass Opinion , 2009, J. Artif. Soc. Soc. Simul..

[32]  Rokia Missaoui,et al.  Managing node disappearance based on information flow in social networks , 2013, Social Network Analysis and Mining.

[33]  Marcin Budka,et al.  Workshop on Social Network Mining and Analysis co-located with The 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining , 2011 .

[34]  Katarzyna Musial,et al.  Link Prediction Based on Subgraph Evolution in Dynamic Social Networks , 2011, 2011 IEEE Third Int'l Conference on Privacy, Security, Risk and Trust and 2011 IEEE Third Int'l Conference on Social Computing.

[35]  Jonathan Goldstein,et al.  When Is ''Nearest Neighbor'' Meaningful? , 1999, ICDT.

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

[37]  Béla Bollobás,et al.  Random Graphs , 1985 .

[38]  Jon M. Kleinberg,et al.  The link-prediction problem for social networks , 2007, J. Assoc. Inf. Sci. Technol..

[39]  V. Latora,et al.  Complex networks: Structure and dynamics , 2006 .

[40]  L. Jain.  2008 IEEE/Wic/acm Joint International Conference on Web Intelligence and Intelligent Agent Technology , 2009 .

[41]  Robin I. M. Dunbar,et al.  Social network size in humans , 2003, Human nature.

[42]  S. Hill,et al.  Dynamic model of time-dependent complex networks. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[43]  Albert-László Barabási,et al.  Linked - how everything is connected to everything else and what it means for business, science, and everyday life , 2003 .

[44]  Aristides Gionis,et al.  Learning and Predicting the Evolution of Social Networks , 2010, IEEE Intelligent Systems.

[45]  O. Wolkenhauer.  Why model? , 2013, Front. Physiol..

[46]  Dan Braha,et al.  From Centrality to Temporary Fame: Dynamic Centrality in Complex Networks , 2006, Complex..