The Most Trustworthy Path Selection in Online Social Networks

Table 1

Possible social trust path and corresponding state vector in Figure 2.

𝑈𝑖𝑗	Social trust path	State vector	Utility
𝑈12=1; 𝑈13=0	1—2—4	|01⟩	0.744
𝑈12=0; 𝑈13=1	1—3—4	|10⟩	0.384
𝑈12=1; 𝑈13=1	Invalid path	|11⟩	Invalid
𝑈12=0; 𝑈13=0	Invalid path	|00⟩	Invalid