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.
KeywordsTrust establishment edge creation agent communication social networks
Unable to display preview. Download preview PDF.
- 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.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.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.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.Buskens, V.: Social Networks and Trust. Kluwer Academic Publishers, Dordrecht (2002)Google Scholar
- 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.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.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.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.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.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
- 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