计算机科学 ›› 2011, Vol. 38 ›› Issue (6): 70-73.
• 计算机网络与信息安全 • 上一篇 下一篇
蒋黎明,张琨,徐建,张宏
出版日期:
发布日期:
基金资助:
JIANG Li-ming,ZHANG Kun,XU Jian,ZHANG Hong
Online:
Published:
摘要: 针对现有的信任聚合方法普遍存在因推荐信息损耗或重复计算等导致信任度量结果与直接推荐之间偏差增大的问题,首先引入信任子图及左部与右部结点等相关概念,并证明了信任子图中依赖关系与结点入度及出度之间的关联性,在此基础上,提出了一种有效的依赖关系消除算法,最后,给出了一个数值计算实例来说明该方法的可行性和有效性。
关键词: 信任网络,信任聚合,信任子图,依赖关系
Abstract: Current trust aggregation methods have the problems of information loss or repetitive calculation that limit analysis and disposal of the dependent relationships in transitivity trust networks, which leads to the deviation between the computation trust value and the direct recommendation increasing. This article introduced a definition of trust subgraph, combined with its left neighboring nodes and right neighboring nodes, proved the existence of a relationship between the dependent relationships and the in-degree and out degree of nodes in trust graph, we proposed an algorithm to eliminate the dependency existed in trust graph. We also provided a numerical example to illustrate the validity and feasibility of our method.
Key words: Trust networks, Trust aggregation, Trust sulrgraph, Dependent relationships
蒋黎明,张琨,徐建,张宏. 信任网络中的依赖关系分析与消除[J]. 计算机科学, 2011, 38(6): 70-73. https://doi.org/
JIANG Li-ming,ZHANG Kun,XU Jian,ZHANG Hong. Analysis and Elimination of the Dependent Relationships in Trust Networks[J]. Computer Science, 2011, 38(6): 70-73. https://doi.org/
0 / / 推荐
导出引用管理器 EndNote|Reference Manager|ProCite|BibTeX|RefWorks
链接本文: https://www.jsjkx.com/CN/
https://www.jsjkx.com/CN/Y2011/V38/I6/70
Cited