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

  • Babak Khosravifar
  • Jamal Bentahar
  • Maziar Gomrokchi
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5948)


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.


Trust establishment edge creation agent communication social networks 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Anagnostopoulos, A., Kumar, R., Mahdian, M.: Influence and correlation in social networks. In: Proceedings of the 14’th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), pp. 7–15 (2008)Google Scholar
  2. 2.
    Backstrom, L., Huttenlocher, D., Kleinberg, J., Lan, X.: Group formation in large scale networks: membership, growth, and evolution. In: Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), pp. 44–54 (2006)Google Scholar
  3. 3.
    Bentahar, J., Khosravifar, B., Gomrokchi, M.: Social network-based trust for agent-based services. In: Proceedings of the 23rd IEEE International Conference on Advanced Information Networking and Applications (AINA), Symposium on Web and Mobile Information Services, pp. 298–303 (2009)Google Scholar
  4. 4.
    Bentahar, J., Khosravifar, B.: Using trustworthy and referee agents to secure multi-agent systems. In: Proceedings of the 5th IEEE International Conference on Information Technology: New Generations (ITNG), pp. 477–482 (2008)Google Scholar
  5. 5.
    Buskens, V.: Social Networks and Trust. Kluwer Academic Publishers, Dordrecht (2002)Google Scholar
  6. 6.
    Christakis, N.A., Fowler, J.H.: The spread of obesity in a large social network over 32 Years. The new England Journal of Medicine 357(4), 370–379 (2007)CrossRefGoogle Scholar
  7. 7.
    Dong-Huynh, T., Jennings, N.R., Shadbolt, N.R.: Fire: an integrated trust and reputation model for open multi-agent systems. Journal of Autonomous Agents and Multi-Agent Systems 13(2), 119–154 (2006)CrossRefGoogle Scholar
  8. 8.
    Dong-Huynh, T., Jennings, N.R., Shadbolt, N.R.: Certified reputation: how an agent can trust a stranger. In: Proceedings of the 5th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS), Japan, pp. 1217–1224 (2006)Google Scholar
  9. 9.
    Jesang, A., Ismail, R.: The beta reputation system. In: 15th Bled Electronic Commerce Conference e-Reality: Constructing the e-Economy (June 2002)Google Scholar
  10. 10.
    Leskovec, J., Backstrom, L., Kumar, R., Tomkins, A.: Microscopic evolution of social networks. In: Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 462–470 (2008)Google Scholar
  11. 11.
    Khosravifar, B., Gomrokchi, M., Bentahar, J., Thiran, Ph.: A maintenance-based trust for Open multi-agent systems. In: Proceedings of the 8th International Conference on Autonomous Agents and Multiagent Systems (AAMAS), pp. 1017–1024 (2009)Google Scholar
  12. 12.
    Sabater, J., Paolucci, M., Conte, R.: Repage: REPutation and ImAGE among limited autonomous partners. Journal of Artificial Societies and Social Simulation 9(2) (2006)Google Scholar
  13. 13.
    Siddiqi, S.M., Boots, B., GGordon, G.J.: A Constraint generation approach to learning stable linear dynamical systems. In: Proccedings of Advances in Neural Information Processing Systems, NIPS (2007)Google Scholar
  14. 14.
    Teacy, W.T., Patel, J., Jennings, N.R., Luck, M.: Travos: trust and reputation in the context of inaccurate information sources. Autonomous Agentsand Multi-Agent Systems 12(2), 183–198 (2006)CrossRefGoogle Scholar
  15. 15.
    Xiong, L., Liu, L.: PeerTrust: supporting reputation-based trust for peer-to-peer electronic communities. Journal of IEEE Transactions on Knowledge and Data Engineering 16(7), 843–857 (2004)CrossRefGoogle Scholar
  16. 16.
    Wang, Y., Singh, M.P.: Formal trust model for multiagent ststems. In: Proceedings of the 20th International Joint Conference on Artificial Intelligence (IJCAI), pp. 1551–1556 (2007)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Babak Khosravifar
    • 1
  • Jamal Bentahar
    • 2
  • Maziar Gomrokchi
    • 3
  1. 1.Department of Electrical and Computer EngineeringConcordia UniversityMontrealCanada
  2. 2.Concordia Institute for Information System EngineeringConcordia UniversityMontrealCanada
  3. 3.Department of Computer ScienceConcordia UniversityMontrealCanada

Personalised recommendations