Artificial Life and Robotics

, Volume 21, Issue 2, pp 165–170 | Cite as

A model of friendship networks based on social network analysis

  • Atsuko MutohEmail author
  • Yuta Imura
  • Ryumaru Kato
  • Tohgoroh Matsui
  • Nobuhiro Inuzuka
Original Article


It is important for teachers to understand the characteristics of forming and changing of friendship networks to manage their classes effectively. Many studies have analyzed friendship networks using agent-based models. Most of the models used were designed for capturing basic phenomena in a micro-viewpoint. The purpose of our study is to simulate actual friendship networks. In this paper, we present an agent-based friendship-network model based on our analysis of friendship networks among university students. We focused on Hiramatsu’s model based on a cost-benefit analysis and modified the model with the aim of closing to the actual friendship. With our modified model, the benefit function was based on their cluster structure. The results with the modified model better matched the actual friendship networks. The clique size in the modified model approached that in the actual friendship networks, and the values of several network properties approached those of the actual friendship networks.


Agent-based model Friendship network Social network analysis 


  1. 1.
    Baeza-Yates R, Ribeiro-Neto B, et al (1999) Modern information retrieval, vol 463. ACM press, New YorkGoogle Scholar
  2. 2.
    Balasundaram B, Butenko S, Hicks IV (2011) Clique relaxations in social network analysis: the maximum k-plex problem. Oper Res 59(1):133–142MathSciNetCrossRefzbMATHGoogle Scholar
  3. 3.
    Heider F (1958) The psychology of interpersonal relations. WileyGoogle Scholar
  4. 4.
    Inuzuka N, Nakano Y, Shimomura T (2008) Friendship analysis using attendance records to university lecture classes. In: IASK international conference on teaching and learning (TL 2008), pp 478–486Google Scholar
  5. 5.
    Kato R, Mutoh A, Inuzuka N (2013) Grouping methods for generating friendship based on network properties. In: 14th ACIS international conference on software engineering, artificial intelligence, networking and parallel/distributed computing, pp 438–443Google Scholar
  6. 6.
    Kato R, Mutoh A, Inuzuka N (2014) Model of friendship networks dynamics considering personality and structure (in Japanese). In: The 76th national convention of IPSJ, vol 4, pp 857–858Google Scholar
  7. 7.
    Maeda Y, Anezaki K, Takeuchi Y (2006) An agentbased model for simulating the group dynamics involved in excluding a minority. In: Proceedings of 1st world congress on social simulation, vol 1, pp 79–86Google Scholar
  8. 8.
    Osumi T, Osawa H, Imai M (2014) The simulation of bullying and conforming at a class based on socion theory (in Japanese). IEEJ Trans Electr Inf Syst 134(4):560–570Google Scholar
  9. 9.
    Sato Y, Hiramatsu H (2005) Network dynamics: social networks and rational choice (in Japanese). Keiso ShoboGoogle Scholar
  10. 10.
    Stokman FN, Zeggelink EP (1996) 'self-organizing' Friendship Networks. Frontiers in social dilemmas research, pp 385-418Google Scholar
  11. 11.
    Sugata S, Itoh T, Mutoh A, Inuzuka N (2014) Social network analysis focused on individual (in Japanese). SIG Tech Rep 2014-CLE-13(2):1–7Google Scholar
  12. 12.
    Tanaka M, Takahashi K, Toriumi F, Sugawara T (2010) Technological simulation for the interpersonal relationships in a classroom and its consideration (in Japanese). Trans Math Model Appl 3(1):98–108Google Scholar
  13. 13.
    Toriumi F, Ishii K (2007) Effect of grouping on classroom communities. Emergent intelligence networked agents, pp 231–243Google Scholar
  14. 14.
    Watts DJ, Strogatz S (1998) Collective dynamics of ‘small-world’ networks. Nature 393:440–442CrossRefGoogle Scholar
  15. 15.
    Zeggelink E (1995) Evolving friendship networks: an individual-oriented approach implementing similarity. Soc Netw 17(2):83–110CrossRefGoogle Scholar

Copyright information

© ISAROB 2016

Authors and Affiliations

  • Atsuko Mutoh
    • 1
    Email author
  • Yuta Imura
    • 1
  • Ryumaru Kato
    • 2
  • Tohgoroh Matsui
    • 3
  • Nobuhiro Inuzuka
    • 1
  1. 1.Nagoya Institute of Technology NagoyaJapan
  2. 2.AISIN AW CO., LTD.AnjoJapan
  3. 3.Chubu University KasugaiJapan

Personalised recommendations