[發明專利]基于參考人關系網絡上隨機漫步的信用評價方法

在審

• 申請號: 201710087115.2
• 申請日: 2017-02-17
• 公開（公告）號: CN106875271A
• 公開（公告）日: 2017-06-20
• 發明（設計）人: 彭云;徐如志;趙華偉;吳妮;劉晶
• 申請（專利權）人: 齊魯工業大學
• 主分類號: G06Q40/02
• 分類號: G06Q40/02
• 代理公司: 北京輕創知識產權代理有限公司11212
• 代理人: 談杰

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)與貸款人設定的放貸信用閾值進行比較，如果參考人的信用值大于放貸信用閾值，則給出滿足放貸條件的建議；如果參考人的信用值小于放貸信用閾值，則給出不滿足放貸條件的建議。