[發(fā)明專利]基于關聯(lián)分析的網(wǎng)站信用黑名單生成方法及系統(tǒng)

有效

• 申請?zhí)枺?/td>: 201310443543.6
• 申請日: 2013-09-25
• 公開（公告）號: CN103475669A
• 公開（公告）日: 2013-12-25
• 發(fā)明（設計）人: 張保穩(wěn);孔國棟;林祥;李建華
• 申請（專利權）人: 上海交通大學
• 主分類號: H04L29/06
• 分類號: H04L29/06
• 代理公司: 上海交達專利事務所 31201
• 代理人: 王毓理;王錫麟

1.一種基于關聯(lián)分析的網(wǎng)站信用黑名單生成方法，其特征在于，首先對網(wǎng)站之間的關聯(lián)關系進行分析并生成網(wǎng)站關聯(lián)數(shù)據(jù)集，然后根據(jù)網(wǎng)站關聯(lián)數(shù)據(jù)集生成網(wǎng)絡信用黑名單，針對網(wǎng)絡信用黑名單進行動態(tài)調(diào)整；

所述的方法包括以下步驟：

步驟一、網(wǎng)站關聯(lián)分析：根據(jù)待處理的網(wǎng)站數(shù)據(jù)集W中的站點個數(shù)為N，通過進行網(wǎng)站關聯(lián)分析得到站點關聯(lián)矩陣M；

步驟二、網(wǎng)站信用黑名單生成：根據(jù)待處理的網(wǎng)站集W及其對應的網(wǎng)站信用集合Cred以及步驟一得到的站點關聯(lián)矩陣M為輸入，生成網(wǎng)站信用黑名單列表B和更新后的網(wǎng)站信用集合Cred；

步驟三、網(wǎng)站失信事件信用動態(tài)調(diào)整：根據(jù)網(wǎng)站失信時間告警和步驟二得到的Cred進行網(wǎng)站失信事件后的信用調(diào)整，并得到動態(tài)調(diào)整后的網(wǎng)站信用集合Cred。

2.根據(jù)權利要求1所述的方法，其特征是，所述的步驟一具體步驟包括：

1.1)初始化站點關聯(lián)矩陣M為N*N矩陣，矩陣中的每個元素皆為0，并設置i=1；

1.2)關聯(lián)站點全集R_i初始化為空集，通過手工方式或者友情鏈接查詢工具，對網(wǎng)站數(shù)據(jù)集W中的網(wǎng)站wi，將該網(wǎng)站對應的全部友情鏈接站點加入R_i，生成其關聯(lián)站點全集R_i(j)；

1.3)對于任意W中的網(wǎng)站w_k，若w_k是R_i的元素，則將站點關聯(lián)矩陣M中第i行第k列位置所在的元素m_i,k賦值為1；

1.4)i值增加1，重復步驟1.2)-1.4),直到i>N為止，由此得到用于輸出的站點關聯(lián)矩陣M。

3.根據(jù)權利要求1所述的方法，其特征是，步驟二具體步驟包括：

2.1)設G為W與B的差集，逐一檢查網(wǎng)站集合G中的每一個站點的網(wǎng)絡信用，將所有網(wǎng)絡信用值低于δ的站點加入信用黑名單列表B中，其中：δ為網(wǎng)絡信用黑名單的閾值，即將網(wǎng)絡信用值低于δ的站點列入信用黑名單列表B中，網(wǎng)站信用黑名單列表B初始化時為空集，即設置changecred_flag=0；

2.2)對于G中的每一個站點w_i，其關聯(lián)站點集R_i初始化為空集；若其所對應的站點關聯(lián)矩陣M所在x行中存在m_x，t=1，則將對應的wt加入R_i；

2.3)對于G中的每一個站點w_i，若R_i與B的交集非空，則將該站點放入T中，并初始化j=1；

2.4)對于T中的每一個站點w_j，其網(wǎng)絡信用為Cred_j，其關聯(lián)站點集合為R_j，R_j中的站點數(shù)量為N_j，計數(shù)器Count_j的值初始化為0；

2.5)對于站點w_j中的關聯(lián)站點集合中R_j的每一個站點，逐次檢查其是否在信用黑名單列表B中，若其在B中，計數(shù)器Countj的值加1，否則無操作；

2.6)計算Credtemp的值為Cred_j*(1-Count_j/(N_j+3))，若所得Credtemp小于δ，則將其放入黑名單列表集合B中并更新Credj的值為δ-1；若changecred_flag=1，更新Cred_j的值為Credtemp；

2.7)更新j=j+1，重復步驟2.4)-2.6)，直到j>|T|-1；

2.8)重復步驟2.1)-2.7)，直到黑名單列表B無新的站點加入為止；

2.9)設置changecred_flag=1，重復執(zhí)行步驟2.1)-2.7)一次；輸出黑名單列表B和更新后的網(wǎng)站信用集合Cred。