Detecting Emergent Behavior in a Social Network of Agents

  • Mohammad MoshirpourEmail author
  • Shimaa M. El-Sherif
  • Behrouz H. Far
  • Reda Alhajj
Part of the Lecture Notes in Social Networks book series (LNSN, volume 6)


An effective and efficient approach in designing software systems to describe system requirements is using scenarios. A scenario, commonly shown as a message sequence chart or a sequence diagram, is a temporal sequence of messages sent between system components. Scenarios are appealing because of their expressive power and simplicity. Moreover due to the clear and concise syntactic of scenarios, they can be used to analyze the system requirements for general validity, lack of deadlock, and existence of emergent behavior. Emergent behavior or implied scenarios are specifications of behavior that are derived from compiling of all requirements together but are not explicitly specified in the set of scenarios. Although emergent behavior is not necessarily unwanted, nevertheless it is useful for system designers and engineers to be aware of its existence. Defining requirements using scenarios and conducting consequent analysis has been done for distributed systems as well as multi-agent system. In this research the requirements of a social network are described using scenarios. The scenarios are then used to detect emergent behavior using a systematic methodology. This is illustrated using a prototype of a social network of MAS for semantic search that blends the search and ontological concept learning.


Social Network Local Agent Search Query Concept Learning Emergent Behavior 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Scott, J.: Social Network Analysis: A Handbook, 2nd ed. Sage, London/Thousands Oaks (2000)Google Scholar
  2. 2.
    Hanneman, R.A., Riddle, M.: Introduction to Social Networks Methods. Sage, London/Thousand Oaks (2005)Google Scholar
  3. 3.
    Unified Modeling Language Specification. Version 2. Available from Rational Software Corporation, Cupertino (2006)Google Scholar
  4. 4.
    ITU: Message Sequence Charts. Recommendation, International Telecommunication Union (1992)Google Scholar
  5. 5.
    Harel, D., Kugler, H.: Synthesizing state-based object systems from lsc specifications. Int. J. Found. Comput. Sci. 13(1), 5–51 (2002)MathSciNetzbMATHCrossRefGoogle Scholar
  6. 6.
    Kruger, I., Grosu, R., Scholz, P., Broy, M.: From mscs to statecharts. In: Rammig, F.J. (ed.) Distributed and Parallel Embedded Systems. Kluwer, Boston (1999)Google Scholar
  7. 7.
    Makinen, E., Systa, T.: MAS – an interactive synthesizer to support behavioral modeling in UML. In: ICSE 2001, Toronto (2001)Google Scholar
  8. 8.
    Uchitel, S., Kramer, J., Magee, J.: Synthesis of behavioral models from scenarios. IEEE Transaction on Software Engineering, Feb 2003, pp. 99–115Google Scholar
  9. 9.
    Whittle, J., Schumann, J.: Generating statecharts designs from scenarios. In: ICSE, Limerick (2000)Google Scholar
  10. 10.
    Whittle, J., Schumann, J.: Scenario-based engineering of multi-agent systems. In: Agent Technology from a Formal Perspective, 3d ed. Springer, London (2006)Google Scholar
  11. 11.
    Adsul, B., Mukund, M., Kumar, K.N., Narayanan, V.: Casual closure for MSC languages. In: FSTTCS, pp. 335–347. Hyderabad, India (2005)Google Scholar
  12. 12.
    Alur, R., Etessami, K., Yannakakis, M.: Inference of message sequence charts. IEEE Transaction on Software Engineering, July 2003, pp. 623–633Google Scholar
  13. 13.
    Muccini, H.: Detecting implied scenarios analyzing nonlocal branching choices. In: FASE 2003, Warsaw (2003)Google Scholar
  14. 14.
    Uchitel, S., Kramer, J., Magee, J.: Negative scenarios for implied scenario elicitation. In: 10th ACM SIGSOFT International Symposium on the Foundations of Software Engineering (FSE 2002), Charleston (2002)Google Scholar
  15. 15.
    Wasserman, S., Faust, K.: Social Network Analysis: Methods and Applications. Cambridge University Press, Cambridge/New York (1994)CrossRefGoogle Scholar
  16. 16.
    Granovetter, M.S.: The strength of weak ties. Am. J. Sociol. 78, 1360–1380 (1973)CrossRefGoogle Scholar
  17. 17.
    Granovetter, M.S.: Getting A Job: A Study of Contacts and Careers. University Of Chicago Press, Cambridge (1974)Google Scholar
  18. 18.
    Granovetter, M.S.: The strength of weak ties: a network theory revisited. Sociol. Theory 1, 201–233 (1983)CrossRefGoogle Scholar
  19. 19.
    Wellman, B., Wortley, S.: Different strokes from different folks: community ties and social support. Am. J. Sociol. 96, 558–588 (1990)CrossRefGoogle Scholar
  20. 20.
    Lin, N., Ensel, W.M., Vaughn, J.C.: Social resources and strength of ties: structural factors in occupational status attainment. Am. Sociol. Rev. 46, 393–405 (1981)CrossRefGoogle Scholar
  21. 21.
    Burt, R.: Structural Holes: The Social Structure of Competition. Harvard University Press, Cambridge (1995)Google Scholar
  22. 22.
    Far, B.H., Zhong, C., Yang, Z., Afsharchi, M.: Realization of semantic search using concept learning and document annotation agents. In: Proceeding of Twenty-First International Conference on Software Engineering and Knowledge Engineering (SEKE), pp. 164–169. Boston, USA (2009)Google Scholar
  23. 23.
    Lally, A., Verspoor, K., Nyberg, E.: Unstructured Information Management Architecture (UIMA) Version 1.0 (OASIS, 2008) (2008)Google Scholar
  24. 24.
    Moshirpour, M., Mousavi, A., Far, B.: Detecting emergent behavior in distributed systems using scenario-based specifications. In: International Conference on Software Engineering and Knowledge Engineering, San Francisco (2010)Google Scholar
  25. 25.
    Mousavi, A.: Inference of emergent behaviours of scenario-based specifications. In: Department of Electrial and Computer Engineering, vol. PhD, University of Calgary, Calgary (2009)Google Scholar
  26. 26.
    Goldenson, D.R., Gibson, D.L.: Demonstrating the impact and benefits of CMMI: an update and preliminary results. CMU/SEI-2003-SR-009, Pittsburgh, Oct 2003Google Scholar
  27. 27.
    Mousavi, A., Far, B.: Eliciting scenarios from scenarios. In: Proceedings of 20th International Conference on Software Engineering and Knowledge Engineering (SEKE 2008), San Francisco, 1–3 July 2008Google Scholar

Copyright information

© Springer-Verlag Wien 2013

Authors and Affiliations

  • Mohammad Moshirpour
    • 1
    Email author
  • Shimaa M. El-Sherif
    • 1
  • Behrouz H. Far
    • 1
  • Reda Alhajj
    • 2
    • 3
    • 4
  1. 1.Department of Electrical and Computer EngineeringUniversity of CalgaryCalgaryCanada
  2. 2.Department of Computer ScienceUniversity of CalgaryCalgaryCanada
  3. 3.Department of Information TechnologyHellenic American UniversityManchesterUSA
  4. 4.Department of Computer ScienceGlobal UniversityBeirutLebanon

Personalised recommendations