Trust Evaluation via Large-Scale Complex Service-Oriented Online Social Networks
Trust Evaluation via Large-Scale Complex Service-Oriented Online Social Networks
复制标题
DOI：
10.1109/tsmc.2015.2406858
复制
发表时间：
2015-03
期刊：
影响因子：
--
通讯作者：
Lianggui Liu;Huiling Jia
中科院分区：
文献类型：
--
作者：
Lianggui Liu;Huiling Jia
面向服务的在线社交网络（SOSN）是新兴的无处不在的众多服务平台，服务消费者需要在其他中间参与者的帮助下调用服务之前选择他们不知道的值得信赖的服务提供商。在这种情况下，需要沿着从服务消费者到服务提供者的社会信任路径对服务提供者的信任水平进行评估。为此，选择能够产生最可信评价结果的最优社会信任路径（OSTP）是前提。虽然现有的单一信任值方法可以为服务消费者提供良好但简单的信息，但应考虑更多的信任信息，例如参与者之间的社会亲密程度和中间参与者的角色影响因子，以更全面地代表服务提供者的信任水平。当考虑更多的信任信息时，OSTP选择将成为一个NP完全问题。在本文中，我们提出了针对复杂 SOSN 的基于路径积分蒙特卡罗量子退火 (PIMCQA) 的 OSTP (PIMCQA_OSTP) 选择算法。 PIMCQA_OSTP 是复杂 SOSN 中第一个受量子启发的 OSTP 选择算法。由于量子力学与波函数一起工作，可以很好地采样相空间的不同区域，并且量子系统可以隧道穿过能谷之间经典的不可穿透的势垒，PIMCQA_OSTP显示出其出色的搜索能力并优于现有方法。对在线社交网络真实数据集的实验结果证实，PIMCQA_OSTP 是一个有前途的工具，特别适合复杂的 SOSN。
Service-oriented online social networks (SOSNs) are emerging ubiquitous platforms for numerous services where service consumers require the selection of trustworthy service providers who are unknown to them before invoking services with the aid of other intermediate participants. Under this circumstance, evaluation of the trust level of the service provider along the social trust paths from the service consumer to the service provider is required. To this end, selection of the optimal social trust path (OSTP) that can yield the most trustworthy evaluation result is a prerequisite. While existing single-trust-value methods can provide good but simple information to service consumers, more trust information, such as social intimacy degree between participants and role impact factor of intermediate participants, should be considered to represent the trust level of a service provider more comprehensively. When more trust information is considered, OSTP selection will become an NP-complete problem. In this paper, we propose path integral Monte Carlo quantum annealing (PIMCQA)-based OSTP (PIMCQA_OSTP) selection algorithm for complex SOSNs. PIMCQA_OSTP serves as the very first quantum inspired OSTP selection algorithm in complex SOSNs. Due to that quantum mechanics work with wave functions that can sample different regions of phase space equally well, and quantum systems can tunnel through classically impenetrable potential barriers between energy valleys, PIMCQA_OSTP shows its outstanding search ability and outperforms existing methods. Results of experiments on a real dataset of online social networks verify that PIMCQA_OSTP is a promising tool and is especially fit for complex SOSNs.