A Novel Trust Evaluation Model Using Graph Clustering Approach

This is the time of rapidly development of electronic relationships between the users of a social network. Any entity in e-interactions has to make decision about trust/distrust to others with respect to the data available on the network. Also the lack of significant information about the entities b...

Full description

Bibliographic Details
Main Authors: Mohammad Ali Mahmoodyar, Mohammad Jafar Tarokh
Format: Article
Language:English
Published: Iran Telecom Research Center 2016-03-01
Series:International Journal of Information and Communication Technology Research
Subjects:
Online Access:http://ijict.itrc.ac.ir/article-1-74-en.html
_version_ 1811169301812477952
author Mohammad Ali Mahmoodyar
Mohammad Jafar Tarokh
author_facet Mohammad Ali Mahmoodyar
Mohammad Jafar Tarokh
author_sort Mohammad Ali Mahmoodyar
collection DOAJ
description This is the time of rapidly development of electronic relationships between the users of a social network. Any entity in e-interactions has to make decision about trust/distrust to others with respect to the data available on the network. Also the lack of significant information about the entities becomes a challenge that any trust evaluation model has to deals with it. In this paper, a model for evaluation trust with respect to the users’ feedbacks is proposed. The model, is based on a unique generated trusted graph which is the result of applying a proposed initial trust value metric. Also, the communities consisting the network is detected using Markov Clustering Algorithm (MCL). This paper also presents a categorical -based approach for trust evaluation. The proposed model has been compared to another trust metric which is proposed by another paper and. The results, which achieved using Normalized Root Mean Squared Error (NRMSE), show the effects of proposed initial trust value and proposed final trust rate on the final trust evaluations . By more affecting the final trust rate, the model goes more closely to the basis trust metric used for comparing results.
first_indexed 2024-04-10T16:40:08Z
format Article
id doaj.art-87e2d03d198d4e2ba79166a850e9d3a4
institution Directory Open Access Journal
issn 2251-6107
2783-4425
language English
last_indexed 2024-04-10T16:40:08Z
publishDate 2016-03-01
publisher Iran Telecom Research Center
record_format Article
series International Journal of Information and Communication Technology Research
spelling doaj.art-87e2d03d198d4e2ba79166a850e9d3a42023-02-08T07:55:23ZengIran Telecom Research CenterInternational Journal of Information and Communication Technology Research2251-61072783-44252016-03-01812531A Novel Trust Evaluation Model Using Graph Clustering ApproachMohammad Ali Mahmoodyar0Mohammad Jafar Tarokh1 This is the time of rapidly development of electronic relationships between the users of a social network. Any entity in e-interactions has to make decision about trust/distrust to others with respect to the data available on the network. Also the lack of significant information about the entities becomes a challenge that any trust evaluation model has to deals with it. In this paper, a model for evaluation trust with respect to the users’ feedbacks is proposed. The model, is based on a unique generated trusted graph which is the result of applying a proposed initial trust value metric. Also, the communities consisting the network is detected using Markov Clustering Algorithm (MCL). This paper also presents a categorical -based approach for trust evaluation. The proposed model has been compared to another trust metric which is proposed by another paper and. The results, which achieved using Normalized Root Mean Squared Error (NRMSE), show the effects of proposed initial trust value and proposed final trust rate on the final trust evaluations . By more affecting the final trust rate, the model goes more closely to the basis trust metric used for comparing results.http://ijict.itrc.ac.ir/article-1-74-en.htmltrusted graphuser reputationgraph clusteringmarkov clustering algorithm (mcl)
spellingShingle Mohammad Ali Mahmoodyar
Mohammad Jafar Tarokh
A Novel Trust Evaluation Model Using Graph Clustering Approach
International Journal of Information and Communication Technology Research
trusted graph
user reputation
graph clustering
markov clustering algorithm (mcl)
title A Novel Trust Evaluation Model Using Graph Clustering Approach
title_full A Novel Trust Evaluation Model Using Graph Clustering Approach
title_fullStr A Novel Trust Evaluation Model Using Graph Clustering Approach
title_full_unstemmed A Novel Trust Evaluation Model Using Graph Clustering Approach
title_short A Novel Trust Evaluation Model Using Graph Clustering Approach
title_sort novel trust evaluation model using graph clustering approach
topic trusted graph
user reputation
graph clustering
markov clustering algorithm (mcl)
url http://ijict.itrc.ac.ir/article-1-74-en.html
work_keys_str_mv AT mohammadalimahmoodyar anoveltrustevaluationmodelusinggraphclusteringapproach
AT mohammadjafartarokh anoveltrustevaluationmodelusinggraphclusteringapproach
AT mohammadalimahmoodyar noveltrustevaluationmodelusinggraphclusteringapproach
AT mohammadjafartarokh noveltrustevaluationmodelusinggraphclusteringapproach