Dirichlet PageRank and Trust-Based Ranking Algorithms
Dirichlet PageRank and Trust-Based Ranking Algorithms
复制标题
Dirichlet PageRank 和基于信任的排名算法
DOI：
10.1007/978-3-642-21286-4_9
复制
发表时间：
2011
影响因子：
3.1
通讯作者：
Wensong Xu
中科院分区：
文献类型：
--
作者：
F. C. Graham;Alexander Tsiatas;Wensong Xu
出于众多的模型表示的信任和不信任的图形排名系统，我们研究了一个定量的顶点排名考虑的影响的一个子集的节点。给出了一个有效的算法计算Dirichlet PageRank向量的Dirichlet边界条件的一个子集上的节点。然后，我们给出了几个算法，各种基于信任的排名问题，使用Dirichlet PageRank与边界条件，显示我们的算法的几个应用。
Motivated by numerous models of representing trust and distrust within a graph ranking system, we examine a quantitative vertex ranking with consideration of the influence of a subset of nodes. An efficient algorithm is given for computing Dirichlet PageRank vectors subject to Dirichlet boundary conditions on a subset of nodes. We then give several algorithms for various trust-based ranking problems using Dirichlet PageRank with boundary conditions, showing several applications of our algorithms.