International Journal of Electrical and Computer Engineering (IJECE) Vol. 13, No. 1, February 2023, pp. 997~1007 ISSN: 2088-8708, DOI: 10.11591/ijece.v13i1.pp997-1007  997 Journal homepage: http://ijece.iaescore.com Developing a trust model using graph and ranking trust of social messaging system Mostafa Heidarzadeh Kalahroudy, Kheirollah Rahsepar Fard, Yaghoob Farjami Department of Computer Engineering and Information Technology, University of Qom, Qom, Iran Article Info ABSTRACT Article history: Received Jul 14, 2021 Revised Sep 2, 2022 Accepted Sep 26, 2022 Trust is an important issue in social interactions, especially in using cyberspace services. In this paper, a trust and evaluation model are proposed based on which the government can provide reliable services to users. The model is a distributed and hierarchical model. First, the number 12 trust criteria and the weight of these criteria were extracted using the analytical hierarchy process (AHP) and analytic network process (ANP) techniques. Second, to obtain the trust in the service examined, for each criterion, a graph of trusted entities is proposed. Then, a weighted graph with the number of trusted entities called trust pathways measure will be obtained. To test the model, the effect of the 12 criteria on three important evaluation factors over seven widely used social services was rated by three experts. The trust of each service was obtained, which was satisfactory as compared to a valid organizational evaluation. Finally, the correlation coefficient of this comparison was 70.37%, indicating that the results from this model were appropriate. Keywords: Analytic network process Graph Trust pathways measure Trusts model This is an open access article under the CC BY-SA license. Corresponding Author: Mostafa Heidarzadeh Kalahroudy Department of Computer Engineering and Information Technology, University of Qom Qom, Iran Email: heydarzadeh.mostafa@yahoo.com 1. INTRODUCTION Ensuring the observance of the rights of public users of various cyberspace services is the key issue and challenge in this study. A trust method and a monitoring system of public rights in a country is responsible for advising users to prevent violating their rights by the service providers. Therefore, there is a need for a comprehensive and verifiable model for assessing service providers that are competing with each other and, if necessary, providing corrective instructions to these companies. Moreover, the rating of different services will lead to prioritization and higher trust among their users. The importance of this issue is to the extent that it has been addressed in the National Strategy for Trusted Identities in Cyberspace (NSTIC) document signed and announced by the President of the United States in 2011. This document provides a context for public and private sectors for cooperation to enhance the level of trust in the identities of individuals, organizations, networks, services, and tools in online exchanges. One of the strategic goals of this national document is that individuals and organizations use secure, efficient, easy, and collaborative identity solutions to achieve online services in a way that enhances trust, privacy, choice, and innovation. This document will be explained in the second section. Since the main topic of this study is the calculation of service trust and evaluation, further explanations have been made on this topic. Trust is an integral component in many kinds of human interaction, allowing people to act under uncertainty and with the risk of negative consequences. Trust often refers to mechanisms to verify that the source of information is really who the source claims to be [1]. Trust management embodies the concept of