Declarative and Numerical Analysis of Edge Creation Process in Trust-Based Social Networks

Online social networks are enjoying drastic increase in their population and connectivity. One of the fundamental issues in these networks is trust, which is an essential factor in quality of the connections among diverse nodes in the network. To address the efficiency in the interactions among nodes, we propose in this paper a trust-based architecture applicable to maintain interactions in multi-agent-based social networks. We provide a detailed discussion over the network formation by taking into account the edge creation factors classified as homophily, confounding and influence. We systematically inspire different involving factors to observe evolution of trust-based interconnections in a microscopic manner. We also provide declarative and numerical analysis of the proposed model and its assessment and discuss the system implementation, along with simulations obtained from a number of executions compared with the broadly known frameworks.

[1]  Jon M. Kleinberg,et al.  Group formation in large social networks: membership, growth, and evolution , 2006, KDD '06.

[2]  Jure Leskovec,et al.  Microscopic evolution of social networks , 2008, KDD.

[3]  Philippe Thiran,et al.  Maintenance-based trust for multi-agent systems , 2009, AAMAS.

[4]  Jamal Bentahar,et al.  Using Trustworthy and Referee Agents to Secure Multi-Agent Systems , 2008, Fifth International Conference on Information Technology: New Generations (itng 2008).

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

[6]  Byron Boots,et al.  A Constraint Generation Approach to Learning Stable Linear Dynamical Systems , 2007, NIPS.

[7]  Jordi Sabater-Mir,et al.  Repage: REPutation and ImAGE Among Limited Autonomous Partners , 2006, J. Artif. Soc. Soc. Simul..

[8]  Vincent Buskens,et al.  Social networks and trust , 1999 .

[9]  Ravi Kumar,et al.  Influence and correlation in social networks , 2008, KDD.

[10]  Ling Liu,et al.  PeerTrust: supporting reputation-based trust for peer-to-peer electronic communities , 2004, IEEE Transactions on Knowledge and Data Engineering.

[11]  Nicholas R. Jennings,et al.  TRAVOS: Trust and Reputation in the Context of Inaccurate Information Sources , 2006, Autonomous Agents and Multi-Agent Systems.

[12]  Munindar P. Singh,et al.  Formal Trust Model for Multiagent Systems , 2007, IJCAI.

[13]  Nicholas R. Jennings,et al.  An integrated trust and reputation model for open multi-agent systems , 2006, Autonomous Agents and Multi-Agent Systems.

[14]  Audun Jøsang,et al.  AIS Electronic Library (AISeL) , 2017 .

[15]  Nicholas R. Jennings,et al.  FIRE: An Integrated Trust and Reputation Model for Open Multi-Agent Systems , 2004, ECAI.

[16]  Nicholas R. Jennings,et al.  Certified reputation: how an agent can trust a stranger , 2006, AAMAS '06.

[17]  N. Christakis,et al.  The Spread of Obesity in a Large Social Network Over 32 Years , 2007, The New England journal of medicine.