Detecting Neutral Nodes in a Network of Heterogeneous Agent Based System

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.

[1]  Michael J. North,et al.  Tutorial on Agent-Based Modeling and Simulation PART 2: How to Model with Agents , 2006, Proceedings of the 2006 Winter Simulation Conference.

[2]  Kun Chang Lee,et al.  Agent-Based Modeling Approach to a Team Creativity Pattern Analysis Based on Heterogeneity and Network Structure , 2011, 2011 International Conference on Management and Service Science.

[3]  John C. S. Lui,et al.  Friends or Foes: Detecting Dishonest Recommenders in Online Social Networks , 2011, 2011 Proceedings of 20th International Conference on Computer Communications and Networks (ICCCN).

[4]  Wing Bun Lee,et al.  Multi-agent based virtual enterprise supply chain network for order management , 2001, PICMET '01. Portland International Conference on Management of Engineering and Technology. Proceedings Vol.1: Book of Summaries (IEEE Cat. No.01CH37199).

[5]  Yuanzheng Ge,et al.  Agent based modeling for H1N1 influenza in artificial campus , 2011, 2011 2nd IEEE International Conference on Emergency Management and Management Sciences.

[6]  Songqing Chen,et al.  Spammer Behavior Analysis and Detection in User Generated Content on Social Networks , 2012, 2012 IEEE 32nd International Conference on Distributed Computing Systems.

[7]  Behrouz Homayoun Far,et al.  Clustering Social Networks to Remove Neutral Nodes , 2012, 2012 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining.

[8]  Chunhui Piao,et al.  Multi-agent Modeling and Analysis for E-Commerce Transaction Network Based on CAS Theory , 2009, 2009 IEEE International Conference on e-Business Engineering.

[9]  Kuldar Taveter,et al.  Engineering societal information systems by agent-oriented modeling , 2012, J. Ambient Intell. Smart Environ..

[10]  Charles M. Macal,et al.  Tutorial on agent-based modelling and simulation , 2005, Proceedings of the Winter Simulation Conference, 2005..

[11]  Behrouz Homayoun Far,et al.  Detecting emergent behavior in autonomous distributed systems with many components of the same type , 2012, 2012 IEEE International Conference on Systems, Man, and Cybernetics (SMC).

[12]  Christopher A. Rouff,et al.  Detecting Emergence in Social Networks , 2010, 2010 IEEE Second International Conference on Social Computing.

[13]  Fabrício Enembreck,et al.  A social approach for learning agents , 2013, Expert Syst. Appl..

[14]  Kardan Ahmad,et al.  ICMAP: An interactive tool for concept map generation to facilitate learning process , 2011, WCIT.

[15]  Li Lu,et al.  Intervention for contagious disease: Agent-based modeling and simulation , 2011, 2011 2nd IEEE International Conference on Emergency Management and Management Sciences.

[16]  G. Fortino,et al.  An Agent-based Mobile Social network , 2012, 2012 International Conference on Multimedia Computing and Systems.

[17]  Michael J. North,et al.  Agent-based modeling and simulation , 2009, Proceedings of the 2009 Winter Simulation Conference (WSC).

[18]  Jebrin Al-Sharawneh,et al.  ABMS: Agent-Based Modeling and Simulation in Web Service Selection , 2009, 2009 International Conference on Management and Service Science.

[19]  Fernando Buarque de Lima Neto,et al.  Migration and social networks — An explanatory multi-evolutionary agent-based model , 2011, 2011 IEEE Symposium on Intelligent Agent (IA).

[20]  Vanessa Frías-Martínez,et al.  An Agent-Based Model of Epidemic Spread Using Human Mobility and Social Network Information , 2011, 2011 IEEE Third Int'l Conference on Privacy, Security, Risk and Trust and 2011 IEEE Third Int'l Conference on Social Computing.

[21]  Virgílio A. F. Almeida,et al.  Detecting Spammers and Content Promoters in Online Video Social Networks , 2009, IEEE INFOCOM Workshops 2009.

[22]  Amy R. Pritchett,et al.  Predicting Interactions Between Agents in Agent-Based Modeling and Simulation of Sociotechnical Systems , 2008, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[23]  Virgílio A. F. Almeida,et al.  Detecting Spammers and Content Promoters in Online Video Social Networks , 2009, INFOCOM 2009.

[24]  Jamal Bentahar,et al.  Social Network-Based Trust for Agent-Based Services , 2009, 2009 International Conference on Advanced Information Networking and Applications Workshops.

[25]  Wen Zhang,et al.  Leveraging social networks to detect anomalous insider actions in collaborative environments , 2011, Proceedings of 2011 IEEE International Conference on Intelligence and Security Informatics.

[26]  Wu Fei,et al.  Multi-agent based modeling and simulation of complex system in hospital , 2009, 2009 16th International Conference on Industrial Engineering and Engineering Management.

[27]  Michael J. North,et al.  Agent-based modeling and simulation: ABMS examples , 2008, 2008 Winter Simulation Conference.

[28]  Agostino Poggi,et al.  Agent-based Social Networks for Enterprise Collaboration , 2011, WETICE.