[发明专利]基于参考人关系网络上随机漫步的信用评价方法

权利要求书

1.一种基于参考人关系网络上随机漫步的信用评价方法，其特征在于，依次通过以下步骤来实现：

a).建立参考人关系网络，用图G＝(V,E)表示参考人关系网络，其中参考人v_i是V中的一个节点，V＝{v₁,v₂,...,v_i,...,v_n1}，n1为参考人的数目；参考人之间的打分关系为边，若参考人v对参考人u打分，则用有向边e(v,u)表示他们之间的打分关系，e(v,u)为E中的一条有向边，v给u所打的分数为边e(v,u)上的权重，用s(v,u)表示；其中，v∈V、u∈V，且v与u不为同一参考人；

b).定义入边邻居，如果参考人v存在对参考人u的打分行为，则在图G＝(V,E)中定义节点v是节点u的入边邻居，节点u的所有入边邻居用集合N_in(u)表示；v∈V、u∈V，且v与u不为同一参考人；

c).定义出边邻居，相应地，如果参考人v存在对参考人u的打分行为，则在图G＝(V,E)中定义节点u是节点v的出边邻居，节点v的所有出边邻居用集合N_out(v)表示；v∈V、u∈V，且v与u不为同一参考人；

d).赋初始信用值，对图G＝(V,E)中参考人对应的节点v_i均赋予一个相等的初始信用值trank(v_i)，i＝1,2,...,n1；

e).计算信用值，对于图G＝(V,E)中的每个节点，均利用公式(1)重新计算其信用值：

$trank\left(u\right)={\mathrm{\Σ}}_{v\∈N_{in}\left(u\right)}\left(trank\right(v)\·\frac{s(v,u)}{{\mathrm{\Σ}}_{v^{\′}\∈N_{out}\left(v\right)}s(v,v^{\′})})---\left(1\right)$

其中，节点v为节点u的入边邻居，v′为v的出边邻居；

执行步骤f)；

f).判断信用值是否不再变化，判断重新计算后的节点信用值与之前相比是否发生了变化，如果存在信用值变化的节点，则执行步骤e)；如果所有节点的信用值均不再变化，则执行步骤g)；

g).判断是否满足放贷条件，将要考察的参考人的最终信用值trank(v_i)与贷款人设定的放贷信用阈值进行比较，如果参考人的信用值大于放贷信用阈值，则给出满足放贷条件的建议；如果参考人的信用值小于放贷信用阈值，则给出不满足放贷条件的建议。