A Cost-effective Algorithm for Inferring the Trust Between Two Individuals in Social Networks
A Cost-effective Algorithm for Inferring the Trust Between Two Individuals in Social Networks
复制标题
一种用于推断社交网络中两个人之间信任的经济有效的算法
DOI：
10.1016/j.knosys.2018.10.027
复制
发表时间：
2019-01
影响因子：
8.8
通讯作者：
Qiang He
中科院分区：
文献类型：
--
作者：
Chengying Mao;Changfu Xu;Qiang He
社交网络的普及极大地促进了社会中的在线个体互动。在网络个人互动中，信任起着至关重要的作用。推断个体之间的信任是非常重要的，特别是对于那些以前在社交网络中没有直接接触的人。本文定义了一种受限制的遍历方法来识别来自信任者和受信者的强信任路径。然后，将这些路径聚合以预测它们之间的信任率。在遍历社交网络时，综合考虑用户的兴趣主题和拓扑特征，采用加权兴趣主题来度量用户之间的语义相似度。此外，计算用户的信任传播能力，以反映社会网络的微观拓扑信息。为了找到t op-k个最可信邻居，本文提出了两种基于上述两个因素的组合策略。在信任推理过程中，根据基于小世界理论的启发式规则约束遍历深度。三个版本的信任率推理算法。第一种算法将兴趣主题和拓扑特征融合到一个混合的可信邻居选择度量中。其他两种算法考虑这两个因素在两个不同的顺序。为了进行性能分析，实验是在一个公共的和广泛使用的数据集。实验结果表明，该算法在有效性上优于现有算法。同时，我们的算法的效率是优于或相当于这些算法。
The popularity of social networks has significantly promoted online individual interaction in the society. In online individual interaction, trust plays a critical role. It is very important to infer the trust among individuals, especially for those who have not had direct contact previously in social networks. In this paper, a restricted traversal method is defined to identify the strong trust paths from the truster and the trustee. Then, these paths are aggregated to predict the trust rate between them. During the traversal on a social network, interest topics and topology features are comprehensively considered, where weighted interest topics are used to measure the semantic similarity between users. In addition, trust propagation ability of users is calculated to indicate micro topology information of the social network. In order to find the t o p-k most trusted neighbors, two combination strategies for the above two factors are proposed in this paper. During trust inference, the traversal depth is constrained according to the heuristic rule based on the “small world” theory. Three versions of the trust rate inference algorithm are presented. The first algorithm merges interest topics and topology features into a hybrid measure for trusted neighbor selection. The other two algorithms consider these two factors in two different orders. For the purpose of performance analysis, experiments are conducted on a public and widely-used data set. The results show that our algorithms outperform the state-of-the-art algorithms in effectiveness. In the meantime, the efficiency of our algorithms is better than or comparable to those algorithms.
登录
查看更多内容
DOI：
10.4018/978-1-7998-6713-5.ch008
发表时间：
2021
期刊：
Advances in Human Resources Management and Organizational Development
影响因子：
--
作者：
Yuh-Wen Chen
通讯作者：
Yuh-Wen Chen
影响因子：
1.6
作者：
C. Streeter;D. F. Gillespie
通讯作者：
C. Streeter;D. F. Gillespie
DOI：
10.1007/978-3-319-32010-6_187
发表时间：
2022-05
期刊：
Encyclopedia of Big Data
影响因子：
--
作者：
Magdalena Bielenia-Grajewska
通讯作者：
Magdalena Bielenia-Grajewska
影响因子：
1
作者：
Brandes, U
通讯作者：
Brandes, U
DOI：
10.1016/j.chb.2016.06.056
发表时间：
2016-11
期刊：
Comput. Hum. Behav.
影响因子：
--
作者：
Michael Seufert;Valentin Burger;Karl Lorey;Alexander Seith;Frank Loh;P. Tran-Gia
通讯作者：
Michael Seufert;Valentin Burger;Karl Lorey;Alexander Seith;Frank Loh;P. Tran-Gia