![](/images/graphics-bg.png)
The Most Trustworthy Path Selection in Online Social Networks
Author
Source
Mathematical Problems in Engineering
Issue
Vol. 2013, Issue 2013 (31 Dec. 2013), pp.1-10, 10 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2013-11-04
Country of Publication
Egypt
No. of Pages
10
Main Subjects
Abstract EN
In online social networks, it is crucial for a service consumer to find the most trustworthy path to a target service provider from numerous social trust paths between them.
The selection of the most trustworthy path (namely, optimal social trust path (OSTP)) with multiple end-to-end quality of trust (QoT) constraints has been proved to be NP-Complete.
Heuristic algorithms with polynomial and pseudo-polynomial-time complexities are often used to deal with this challenging problem.
However, existing solutions cannot guarantee the efficiency of searching; that is, they can hardly avoid obtaining partial optimal solutions during searching process.
Quantum annealing uses delocalization and tunneling to avoid falling into local minima without sacrificing execution time.
It has been proved to be a promising way to many optimization problems in recently published literature.
In this paper, for the first time, QA based OSTP algorithm (QA_OSTP) is applied to the selection of the most trustworthy path.
The experiment results show that QA based algorithm has better performance than its heuristic opponents.
American Psychological Association (APA)
Liu, Lianggui. 2013. The Most Trustworthy Path Selection in Online Social Networks. Mathematical Problems in Engineering،Vol. 2013, no. 2013, pp.1-10.
https://search.emarefa.net/detail/BIM-1009302
Modern Language Association (MLA)
Liu, Lianggui. The Most Trustworthy Path Selection in Online Social Networks. Mathematical Problems in Engineering No. 2013 (2013), pp.1-10.
https://search.emarefa.net/detail/BIM-1009302
American Medical Association (AMA)
Liu, Lianggui. The Most Trustworthy Path Selection in Online Social Networks. Mathematical Problems in Engineering. 2013. Vol. 2013, no. 2013, pp.1-10.
https://search.emarefa.net/detail/BIM-1009302
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1009302