Skip to main content
SpringerLink
Log in

Detecting Neutral Nodes in a Network of Heterogeneous Agent Based System

  • Chapter
  • First Online:
Book cover Social Networks: Analysis and Case Studies

Part of the book series: Lecture Notes in Social Networks ((LNSN))

  • 2347 Accesses

Abstract

Software agents with autonomous interaction, negotiation and learning capabilities can be considered as a social network. Central problems in these social networks are: (1) investigating the network to find hot spots (nodes that actively participate in the expansion of the net both physically and functionally); (2) detecting violating nodes, i.e. nodes that have violated certain network policies. Key difference between human and agent based social nets are heterogeneity of agents and having various instances for an agent type. In this paper we propose a technique that can identify neutral nodes, i.e. nodes that can never be considered as a violating or interesting node because it shows similar behavior in all of its interactions. Given the communication protocol and by extracting communication rules, the neutrality for the agent is found in two levels, namely, inter-type and intra-type interactions. The neutrality is found in two steps by giving the network topology and rules of negotiation among agents, and the communication protocol and the extracted communication rules. These two steps guarantee the similarity in frequencies and behaviors of the agents. A direct advantage of this method is reducing the computational complexity for applying analysis techniques and examining all agents to detect a certain property. The techniques are verified through a case study in online auctions. Two additional application areas which widely use agent-based systems are discussed for utilization of the proposed method: e-commerce and e-learning.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 54.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Frias-Martinez E, Williamson G, Frias-Martinez V (2011) An agent-based model of epidemic spread using human mobility and social network information. in privacy, security, risk and trust (passat). In: IEEE third international conference on social computing (SOCIALCOM)

    Google Scholar 

  2. Taveter K, Du H, Huhns MN (2012) Engineering societal information systems by agent-oriented modeling. J Ambient Intell Smart Environ 4(3):227–252

    Google Scholar 

  3. Macal CM, North MJ (2006) Tutorial on agent-based modeling and simulation. Part 2: How to model with agents. In: Proceedings of the winter simulation conference 2006 (WSC 06)

    Google Scholar 

  4. Yang H et al (2009) Multi-agent based modeling and simulation of complex system in hospital. In: Sixteenth international conference on industrial engineering and engineering management 2009 (IE&EM’09)

    Google Scholar 

  5. Haglich P, Rouff C, Pullum L (2010) Detecting emergence in social networks. In: Proceedings of the IEEE second international conference on social computing 2010, pp 693–696

    Google Scholar 

  6. Fard FH, Far BH (2012) Detecting emergent behavior in autonomous distributed systems with many components of the same type. In: IEEE international conference on systems, man, and cybernetics (SMC)

    Google Scholar 

  7. Macal CM, North MJ (2008) Agent-based modeling and simulation: ABMS examples. In: Winter simulation conference 2008 (WSC 2008)

    Google Scholar 

  8. Seung Man L, Pritchett AR (2008) Predicting interactions between agents in agent-based modeling and simulation of sociotechnical systems. IEEE Trans Syst Man Cybernet Part A 38(6):1210–1220

    Article  Google Scholar 

  9. Al-Sharawneh J, Williams MA (2009) ABMS: agent-based modeling and simulation in web service selection. In: International conference on management and service science 2009 (MASS’09)

    Google Scholar 

  10. Filho HSB, de Lima Neto FB, Fusco W (2011) Migration and social networks—an explanatory multi-evolutionary agent-based model. In: IEEE symposium on intelligent agent (IA)

    Google Scholar 

  11. Yuanzheng G et al (2011) Agent based modeling for H1N1 influenza in artificial campus. In: Second IEEE international conference on emergency management and management sciences (ICEMMS)

    Google Scholar 

  12. Zhang F, Zhao Q-x, Li L (2011) Intervention for contagious disease: agent-based modeling and simulation. In: Second IEEE international conference on emergency management and management sciences (ICEMMS)

    Google Scholar 

  13. Do Young C, Young Wook S, Kun Chang L (2011) Agent-based modeling approach to a team creativity pattern analysis based on heterogeneity and network structure. In: International conference on management and service science (MASS)

    Google Scholar 

  14. Fortino G, Palau CE (2012) An agent-based mobile social network. In: International conference on multimedia computing and systems (ICMCS)

    Google Scholar 

  15. Bergenti F, Franchi E, Poggi A (2011) Agent-based social networks for enterprise collaboration. In: 20th IEEE international workshops on enabling technologies: infrastructure for collaborative enterprises (WETICE)

    Google Scholar 

  16. King Lun C, Wing Bun L (2001) Multi-agent based virtual enterprise supply chain network for order management. In: Portland international conference on management of engineering and technology 2001 (PICMET’01)

    Google Scholar 

  17. Bentahar J, Khosravifar B, Gomrokchi M (2009) Social network-based trust for agent-based services. In: International conference on advanced information networking and applications workshops 2009 (WAINA’09)

    Google Scholar 

  18. Enembreck F, Barthès J-PA (2013) A social approach for learning agents. Expert Syst Appl 40:1902–1916

    Article  Google Scholar 

  19. You C et al (2011) Leveraging social networks to detect anomalous insider actions in collaborative environments. In: IEEE international conference on intelligence and security informatics (ISI)

    Google Scholar 

  20. Yongkun L, Lui JCS (2011) Friends or foes: detecting dishonest recommenders in online social networks. In: Proceedings of 20th international conference on computer communications and networks (ICCCN)

    Google Scholar 

  21. Benevenuto F et al (2009) Detecting spammers and content promoters in online video social networks. In: IEEE INFOCOM workshops

    Google Scholar 

  22. Enhua T et al (2012) Spammer behavior analysis and detection in user generated content on social networks. In: IEEE 32nd international conference on distributed computing systems (ICDCS)

    Google Scholar 

  23. Fard FH, Far BH (2012) Clustering social networks to remove neutral nodes. In: IEEE/ACM international conference on advances in social networks analysis and mining (ASONAM)

    Google Scholar 

  24. Macal CM, North MJ (2009) Agent-based modeling and simulation. In: Proceedings of the winter simulation conference (WSC)

    Google Scholar 

  25. Chunhui P, Xufang H, Shuren Z (2009) Multi-agent modeling and analysis for E-commerce transaction network based on CAS theory. In: IEEE international conference on E-business engineering 2009 (ICEBE’09)

    Google Scholar 

  26. Fatemeh H, Ahmad K, Mohammad DM (2011) ICMAP: an interactive tool for concept map generation to facilitate learning process. Proc Comput Sci 3:524–529

    Article  Google Scholar 

Download references

Acknowledgment

This research was partially supported by a grant from Natural Sciences and Engineering Research Council of Canada (NSERC).

Author information

Authors and Affiliations

  1. Department of Electrical and Computer Engineering, University of Calgary, Calgary, AB, Canada

    Fatemeh Hendijani Fard & Behrouz H. Far

Authors
  1. Fatemeh Hendijani Fard
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Behrouz H. Far
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Fatemeh Hendijani Fard .

Editor information

Editors and Affiliations

  1. Computer and Informatics Department, Istanbul Technical University, Istanbul, Turkey

    Şule Gündüz-Öğüdücü

  2. Computer Engineering Department, Istanbul Technical University, Istanbul, Turkey

    A. Şima Etaner-Uyar

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer-Verlag Wien

About this chapter

Cite this chapter

Fard, F.H., Far, B.H. (2014). Detecting Neutral Nodes in a Network of Heterogeneous Agent Based System. In: Gündüz-Öğüdücü, Ş., Etaner-Uyar, A. (eds) Social Networks: Analysis and Case Studies. Lecture Notes in Social Networks. Springer, Vienna. https://doi.org/10.1007/978-3-7091-1797-2_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-7091-1797-2_3

  • Published:

  • Publisher Name: Springer, Vienna

  • Print ISBN: 978-3-7091-1796-5

  • Online ISBN: 978-3-7091-1797-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation