Optimal trust network analysis with subjective logic

Josang, Audun & Bhuiyan, Touhid (2008) Optimal trust network analysis with subjective logic. In Proceeding of the Second International Conference on Emerging Security Information, Systems and Technologies, 25-31 August 2008, Cap Esterel, France.

View at publisher


Trust network analysis with subjective logic (TNA-SL) simplifies complex trust graphs into series-parallel graphs by removing the most uncertain paths to obtain a canonical graph. This simplification could in theory cause loss of information and thereby lead to sub-optimal results. This paper describes a new method for trust network analysis which is considered optimal because it does not require trust graph simplification, but instead uses edge splitting to obtain a canonical graph. The new method is compared with TNA-SL, and our simulation shows that both methods produce equal results. This indicates that TNA-SL in fact also represents an optimal method for trust network analysis and that the trust graph simplification does not affect the result.

Impact and interest:

54 citations in Scopus
Search Google Scholar™

Citation counts are sourced monthly from Scopus and Web of Science® citation databases.

These databases contain citations from different subsets of available publications and different time periods and thus the citation count from each is usually different. Some works are not in either database and no count is displayed. Scopus includes citations from articles published in 1996 onwards, and Web of Science® generally from 1980 onwards.

Citations counts from the Google Scholar™ indexing service can be viewed at the linked Google Scholar™ search.

Full-text downloads:

599 since deposited on 12 Jun 2009
51 in the past twelve months

Full-text downloads displays the total number of times this work’s files (e.g., a PDF) have been downloaded from QUT ePrints as well as the number of downloads in the previous 365 days. The count includes downloads for all files if a work has more than one.

ID Code: 21128
Item Type: Conference Paper
Refereed: Yes
Additional URLs:
Keywords: Trust, Reputation, Propagation, Subjective logic, Network
DOI: 10.1109/SECURWARE.2008.64
Subjects: Australian and New Zealand Standard Research Classification > INFORMATION AND COMPUTING SCIENCES (080000) > INFORMATION SYSTEMS (080600) > Interorganisational Information Systems and Web Services (080612)
Divisions: Past > QUT Faculties & Divisions > Faculty of Science and Technology
Copyright Owner: Copyright 2008 IEEE Computer Society
Deposited On: 12 Jun 2009 04:17
Last Modified: 23 Jun 2015 01:15

Export: EndNote | Dublin Core | BibTeX

Repository Staff Only: item control page