Deep Learning Exploration of Agent-Based Social Network Model Parameters

Interactions between humans give rise to complex social networks that are characterized by heterogeneous degree distribution, weight-topology relation, overlapping community structure, and dynamics of links. Understanding these characteristics of social networks is the primary goal of their research as they constitute scaffolds for various emergent social phenomena from disease spreading to political movements. An appropriate tool for studying them is agent-based modeling, in which nodes, representing individuals, make decisions about creating and deleting links, thus yielding various macroscopic behavioral patterns. Here we focus on studying a generalization of the weighted social network model, being one of the most fundamental agent-based models for describing the formation of social ties and social networks. This generalized weighted social network (GWSN) model incorporates triadic closure, homophilic interactions, and various link termination mechanisms, which have been studied separately in the previous works. Accordingly, the GWSN model has an increased number of input parameters and the model behavior gets excessively complex, making it challenging to clarify the model behavior. We have executed massive simulations with a supercomputer and used the results as the training data for deep neural networks to conduct regression analysis for predicting the properties of the generated networks from the input parameters. The obtained regression model was also used for global sensitivity analysis to identify which parameters are influential or insignificant. We believe that this methodology is applicable for a large class of complex network models, thus opening the way for more realistic quantitative agent-based modeling.

[1]  Gueorgi Kossinets,et al.  Empirical Analysis of an Evolving Social Network , 2006, Science.

[2]  P. Erdos,et al.  On the evolution of random graphs , 1984 .

[3]  Kimmo Kaski,et al.  Bursty Human Dynamics , 2017, ArXiv.

[4]  K. Kaski,et al.  Modeling the Complex Network of Social Interactions , 2020 .

[5]  I. Sobola,et al.  Global sensitivity indices for nonlinear mathematical models and their Monte Carlo estimates , 2001 .

[6]  Dong Zhao,et al.  A comparative study of metamodeling methods considering sample quality merits , 2010 .

[7]  Yérali Gandica,et al.  Cluster size entropy in the Axelrod model of social influence: small-world networks and mass media , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[8]  Jari Saramäki,et al.  Temporal Networks , 2011, Encyclopedia of Social Network Analysis and Mining.

[9]  Jari Saramäki,et al.  Emergence of communities in weighted networks. , 2007, Physical review letters.

[10]  Maxi San Miguel,et al.  Fragmentation transitions in a coevolving nonlinear voter model , 2017, Scientific Reports.

[11]  Mohammad Reza Ghasemi,et al.  Comparative studies of metamodeling and AI-Based techniques in damage detection of structures , 2018, Adv. Eng. Softw..

[12]  A. Rbnyi ON THE EVOLUTION OF RANDOM GRAPHS , 2001 .

[13]  Helmut Krcmar,et al.  Big Data , 2014, Wirtschaftsinf..

[14]  R. Axelrod The Dissemination of Culture , 1997 .

[15]  Federico Vazquez,et al.  Time-scale competition leading to fragmentation and recombination transitions in the coevolution of network and states. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[16]  Kimmo Kaski,et al.  Stylized facts in social networks: Community-based static modeling , 2016, Physica A: Statistical Mechanics and its Applications.

[17]  Hiroki Sayama,et al.  Introduction to the Modeling and Analysis of Complex Systems , 2015 .

[18]  Kimmo Kaski,et al.  What does Big Data tell? Sampling the social network by communication channels , 2015, Physical review. E.

[19]  Albert C. Esterline,et al.  A first course on Network Science , 2015 .

[20]  Kimmo Kaski,et al.  Structural transition in social networks: The role of homophily , 2018, Scientific Reports.

[21]  D. Shahsavani,et al.  Variance-based sensitivity analysis of model outputs using surrogate models , 2011, Environ. Model. Softw..

[22]  Will Usher,et al.  SALib: An open-source Python library for Sensitivity Analysis , 2017, J. Open Source Softw..

[23]  Piet Van Mieghem,et al.  Epidemic processes in complex networks , 2014, ArXiv.

[24]  A. Barabasi,et al.  Analysis of a large-scale weighted network of one-to-one human communication , 2007, physics/0702158.

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

[26]  Mason A. Porter,et al.  Multilayer networks , 2013, J. Complex Networks.

[27]  Marc Barthelemy,et al.  Spatial Networks , 2010, Encyclopedia of Social Network Analysis and Mining.

[28]  M. McPherson,et al.  Birds of a Feather: Homophily in Social Networks , 2001 .

[29]  Saltelli Andrea,et al.  Global Sensitivity Analysis: The Primer , 2008 .

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

[31]  Raj Kumar Pan,et al.  Emergence of Bursts and Communities in Evolving Weighted Networks , 2011, PloS one.

[32]  M E J Newman Assortative mixing in networks. , 2002, Physical review letters.

[33]  G. Gary Wang,et al.  Review of Metamodeling Techniques in Support of Engineering Design Optimization , 2007, DAC 2006.

[34]  Gaël Varoquaux,et al.  Scikit-learn: Machine Learning in Python , 2011, J. Mach. Learn. Res..

[35]  A. Barabasi,et al.  Analysis of a large-scale weighted network of one-toone human communication , 2007 .

[36]  Itsuki Noda,et al.  CARAVAN: a framework for comprehensive simulations on massive parallel machines , 2018, MMAS.

[37]  Matteo Marsili,et al.  The rise and fall of a networked society: a formal model. , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[38]  José F. Fontanari,et al.  Diffusion of innovations in Axelrod’s model , 2015, ArXiv.

[39]  Paola Annoni,et al.  Variance based sensitivity analysis of model output. Design and estimator for the total sensitivity index , 2010, Comput. Phys. Commun..

[40]  Ulrik Brandes,et al.  What is network science? , 2013, Network Science.

[41]  Kimmo Kaski,et al.  Modeling the Role of Relationship Fading and Breakup in Social Network Formation , 2015, PloS one.

[42]  Eric Bonabeau,et al.  Agent-based modeling: Methods and techniques for simulating human systems , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[43]  Mark S. Granovetter The Strength of Weak Ties , 1973, American Journal of Sociology.

[44]  Nobuyasu Ito,et al.  A tool for parameter-space explorations , 2014, ArXiv.

[45]  M. Newman,et al.  Mixing patterns in networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[46]  Nobuyasu Ito,et al.  An open-source job management framework for parameter-space exploration: OACIS , 2018, ArXiv.

[47]  Kimmo Kaski,et al.  Multi-layer weighted social network model , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

[48]  S. Redner,et al.  Non-monotonicity and divergent time scale in Axelrod model dynamics , 2007 .

[49]  Z. Wang,et al.  The structure and dynamics of multilayer networks , 2014, Physics Reports.

[50]  Jean-Gabriel Young,et al.  Networks beyond pairwise interactions: structure and dynamics , 2020, ArXiv.

[51]  A-L Barabási,et al.  Structure and tie strengths in mobile communication networks , 2006, Proceedings of the National Academy of Sciences.

[52]  Santo Fortunato,et al.  A First Course in Network Science , 2020 .

[53]  Xiaobo Zhou,et al.  Global Sensitivity Analysis , 2017, Encyclopedia of GIS.

[54]  Mason A. Porter,et al.  Random walks and diffusion on networks , 2016, ArXiv.