Group Abstraction for Large-Scale Agent-Based Social Diffusion Models with Unaffected Agents

  • Alexei Sharpanskykh
  • Jan Treur
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7047)


In this paper an approach is proposed to handle complex dynamics of large-scale multi-agents systems modelling social diffusion processes. A particular type of systems is considered, in which some agents (e.g., leaders) are not open to influence by the other agents. Based on local properties characterising the dynamics of individual agents and their interactions, groups and properties of the dynamics of these groups are identified. To determine such dynamic group properties two abstraction methods are proposed: determining group equilibrium states and approximation of group processes by weighted averaging of the interactions within the group. This enables simulation of the group dynamics at a more abstract level by considering groups as single entities substituting a large number of interacting agents. In this way the scalability of large-scale simulation can be improved significantly. Computational properties of the developed approach are addressed in the paper. The approach is illustrated for a collective decision making model with different types of topology, which may occur in social systems.


group dynamics model abstraction social diffusion large-scale agent-based simulation 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Alur, R., Henzinger, T.A., Lafferriere, G., Pappas, G.J.: Discrete abstraction of hybrid systems. Proceedings of IEEE 88(7), 971–984 (2000)CrossRefGoogle Scholar
  2. 2.
    Antoulas, A.C., Sorensen, D.C.: Approximation of large-scale dynamical systems: An overview. International Journal of Appl. Math. Comp. Sci. 11, 1093–1121 (2001)MathSciNetzbMATHGoogle Scholar
  3. 3.
    Axelrod, R.: The Dissemination of Culture: A Model with Local Convergence and Global Polarization. Journal of Conflict Resolution 41, 203–226 (1997)CrossRefGoogle Scholar
  4. 4.
    Deffuant, G., Neau, D., Amblard, F., Weisbuch, G.: Mixing beliefs among interacting agents. Advances in Complex Systems 3, 87–98 (2001)CrossRefGoogle Scholar
  5. 5.
    French, J.R.: A Formal Theory of Social Power. Irvington Publishers (1993)Google Scholar
  6. 6.
    Granovetter, M.: Threshold Models of Collective Behavior. American Journal of Sociology 83(6), 1420–1443 (1978)CrossRefGoogle Scholar
  7. 7.
    Hegselmann, R., Krause, U.: Opinion Dynamics and Bounded Confidence Models, Analysis and Simulation. Journal of Artificial Societies and Social Simulation 5(3) (2002)Google Scholar
  8. 8.
    Hoogendoorn, M., Treur, J., van der Wal, C.N., van Wissen, A.: An Agent-Based Model for the Interplay of Information and Emotion in Social Diffusion. In: Proceedings of IEEE/WIC/ACM International Conference on Intelligent Agent Technology, IAT 2010, pp. 439–444. IEEE Computer Society Press (2010)Google Scholar
  9. 9.
    Jiang, Y.: Concurrent collective strategy diffusion of multiagents: the spatial model and case study. IEEE Transactions on Systems, Man, and Cybernetics-Part C: Applications and Reviews 39(4), 448–458 (2009)CrossRefGoogle Scholar
  10. 10.
    Lewin, K.: Group Decision and Social Change. Holt, Rinehart and Winston, New York (1958)Google Scholar
  11. 11.
    Macy, M., Kitts, J.A., Flache, A.: Polarization in Dynamic Networks: A Hopfield Model of Emergent Structure. In: Dynamic Social Network Modeling and Analysis, pp. 162–173. National Academies Press, Washington, DC (2003)Google Scholar
  12. 12.
    Parunak, H.V.D., Belding, T.C., Hilscher, R., Brueckner, S.: Modeling and Managing Collective Cognitive Convergence. In: Proceedings of AAMAS 2008, pp. 1505–1508. ACM Press (2008)Google Scholar
  13. 13.
    Rogers, E.M.: Diffusion of innovations. Free Press, New York (2003)Google Scholar
  14. 14.
    Sharpanskykh, A., Zia, K.: Grouping behaviour in AmI-enabled crowd evacuation. In: Proceedings of the 2nd International Symposium on Ambient Intelligence, ISAMI 2011, pp. 233–240. Springer, Heidelberg (2011)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Alexei Sharpanskykh
    • 1
  • Jan Treur
    • 1
  1. 1.Department of Artificial IntelligenceVrije Universiteit AmsterdamAmsterdamThe Netherlands

Personalised recommendations