Subjective Logic-based trust reasoning requires the network to be a Directed Series-Parallel Graph (DSPG). However, most real-world trust graphs do not meet this condition, and existing transformation methods often remove uncertain edges, causing unnecessary information loss. In this paper, we propose a new DSPG synthesis framework that prioritizes structural integrity and information preservation. At its core is the concept of Parallel Non-intersecting Path Subnetworks (PNPS), which refines existing definitions and enables clearer identification of DSPG violations. We also introduce optimized synthesis criteria that admit more edges while maintaining DSPG compliance. In addition to the theoretical contributions from the framework, we also propose an algorithm for DSPG synthesis that ensures correctness, avoids edge removal, and enhances trust inference. Our experiments demonstrate reduced uncertainty in derived opinions and more reliable decision-making in trust-based systems.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

An Optimized Framework for DSPG Synthesis and Trust Network Analysis with Subjective Logic

  • Koffi Ismael Ouattara,
  • Ana Petrovska,
  • Ioannis Krontiris,
  • Theo Dimitrakos,
  • Frank Kargl

摘要

Subjective Logic-based trust reasoning requires the network to be a Directed Series-Parallel Graph (DSPG). However, most real-world trust graphs do not meet this condition, and existing transformation methods often remove uncertain edges, causing unnecessary information loss. In this paper, we propose a new DSPG synthesis framework that prioritizes structural integrity and information preservation. At its core is the concept of Parallel Non-intersecting Path Subnetworks (PNPS), which refines existing definitions and enables clearer identification of DSPG violations. We also introduce optimized synthesis criteria that admit more edges while maintaining DSPG compliance. In addition to the theoretical contributions from the framework, we also propose an algorithm for DSPG synthesis that ensures correctness, avoids edge removal, and enhances trust inference. Our experiments demonstrate reduced uncertainty in derived opinions and more reliable decision-making in trust-based systems.