[發(fā)明專利]搜索未知信息網(wǎng)絡(luò)時(shí)的路徑規(guī)劃方法及網(wǎng)絡(luò)盜版發(fā)現(xiàn)系統(tǒng)

有效

• 申請(qǐng)?zhí)枺?/td>: 201811285660.3
• 申請(qǐng)日: 2018-10-31
• 公開（公告）號(hào): CN109284436B
• 公開（公告）日: 2020-06-23
• 發(fā)明（設(shè)計(jì)）人: 金哲凡
• 申請(qǐng)（專利權(quán)）人: 浙江傳媒學(xué)院
• 主分類號(hào): G06F16/953
• 分類號(hào): G06F16/953;G06F21/10
• 代理公司: 杭州宇信知識(shí)產(chǎn)權(quán)代理事務(wù)所(普通合伙) 33231
• 代理人: 王健

1.一種搜索未知信息網(wǎng)絡(luò)時(shí)的路徑規(guī)劃方法，應(yīng)用于初始時(shí)所有結(jié)點(diǎn)的屬性為未知的信息網(wǎng)絡(luò)，其特征在于，包括如下步驟：

S1、若發(fā)現(xiàn)某一結(jié)點(diǎn)具有特定屬性，則將其關(guān)聯(lián)值判定為正值，并將其周圍結(jié)點(diǎn)的關(guān)聯(lián)值也賦為正值，且該正值的大小隨離原節(jié)點(diǎn)的距離而遞減，具體包括：

S11、對(duì)所述信息網(wǎng)絡(luò)中的每個(gè)節(jié)點(diǎn)關(guān)聯(lián)一個(gè)P值，P為正值且初始為0，P(V)表示結(jié)點(diǎn)V的P值；

S12、設(shè)定常數(shù)M和L，其中M為大于零的正數(shù)，表示結(jié)點(diǎn)上發(fā)現(xiàn)所述特定屬性時(shí)P的增量，L為影響能力系數(shù)，0＜L＜M，當(dāng)P(V)L時(shí)，不再向其周圍節(jié)點(diǎn)的關(guān)聯(lián)值賦值；

S13、當(dāng)確定某結(jié)點(diǎn)V具有所述特定屬性時(shí)，增加其P值：P(V)’＝P(V)+M，并相應(yīng)增加其周圍結(jié)點(diǎn)的P值，且周圍節(jié)點(diǎn)的P值增加隨離結(jié)點(diǎn)V的距離而遞減，具體包括：以節(jié)點(diǎn)V為根，以寬度優(yōu)先方式遍歷V周圍的n層結(jié)點(diǎn)，增加每個(gè)訪問到的結(jié)點(diǎn)的P值；

具體的，令Vij是第i層第j個(gè)結(jié)點(diǎn)，ΔPij是P(Vij)的增量，每一層的ΔPij值從前一層按系數(shù)α衰減，則ΔP1j＝αM,ΔP2j＝α²M,ΔP3j＝α³M，…；P(Vij)’＝P(Vij)+Δpij，其中0＜α＜1；

S2、對(duì)每個(gè)節(jié)點(diǎn)的P值進(jìn)行累加，以P值從高到低排列決定結(jié)點(diǎn)的訪問次序，優(yōu)先訪問正值大的節(jié)點(diǎn)，若被訪問節(jié)點(diǎn)具有所述特定屬性，則重復(fù)步驟S1；

其中，所述特定屬性包括節(jié)點(diǎn)涉及盜版內(nèi)容或非法內(nèi)容或發(fā)散的輿論熱點(diǎn)。

2.如權(quán)利要求1所述的搜索未知信息網(wǎng)絡(luò)時(shí)的路徑規(guī)劃方法，其特征在于，M的取值范圍為50～500，L的取值范圍為0～0.1M。

3.一種網(wǎng)絡(luò)盜版發(fā)現(xiàn)系統(tǒng)，其特征在于，包括相互連接的數(shù)據(jù)庫服務(wù)器、業(yè)務(wù)服務(wù)器和取證服務(wù)器，所述數(shù)據(jù)庫服務(wù)器用于記錄原著作品相關(guān)信息、網(wǎng)絡(luò)爬蟲工作信息和系統(tǒng)運(yùn)行信息，所述業(yè)務(wù)服務(wù)器用于通過網(wǎng)絡(luò)爬蟲進(jìn)行數(shù)據(jù)爬取、執(zhí)行搜索策略以及檢測(cè)是否侵權(quán)，所述取證服務(wù)器用于執(zhí)行取證動(dòng)作；

其中，所述網(wǎng)絡(luò)爬蟲包括基礎(chǔ)爬蟲單元、特征管理單元和策略執(zhí)行單元，所述基礎(chǔ)爬蟲單元用于進(jìn)行數(shù)據(jù)爬取；所述特征管理單元用于將基礎(chǔ)爬蟲單元爬取的內(nèi)容與所述原著作品進(jìn)行特征匹配，判斷節(jié)點(diǎn)是否存在盜版內(nèi)容；所述策略執(zhí)行單元用于基于所述特征匹配及判斷結(jié)果，使用如權(quán)利要求1或2所述的路徑規(guī)劃方法執(zhí)行搜索策略。

4.如權(quán)利要求3所述的網(wǎng)絡(luò)盜版發(fā)現(xiàn)系統(tǒng)，其特征在于，所述基礎(chǔ)爬蟲進(jìn)行數(shù)據(jù)爬取包括下載網(wǎng)頁內(nèi)容并過濾為文本，以及下載網(wǎng)頁中的圖像；所述特征管理單元進(jìn)行特征匹配包括將過濾后的文本與文本原著作品做匹配或?qū)⑾螺d的圖像與圖像原著作品做匹配。

5.如權(quán)利要求3所述的網(wǎng)絡(luò)盜版發(fā)現(xiàn)系統(tǒng)，其特征在于，所述數(shù)據(jù)庫服務(wù)器記錄的網(wǎng)絡(luò)爬蟲工作信息和系統(tǒng)運(yùn)行信息包括：URL、鏈接關(guān)系和侵權(quán)發(fā)現(xiàn)結(jié)果。

6.如權(quán)利要求4或5所述的網(wǎng)絡(luò)盜版發(fā)現(xiàn)系統(tǒng)，其特征在于，系統(tǒng)包括由一臺(tái)數(shù)據(jù)庫服務(wù)器和若干臺(tái)業(yè)務(wù)服務(wù)器形成的主從式計(jì)算機(jī)集群，所述取證服務(wù)器與業(yè)務(wù)服務(wù)器部署在同一臺(tái)硬件上或分布式部署于因特網(wǎng)的不同位置，所述業(yè)務(wù)服務(wù)器和取證服務(wù)器通過局域網(wǎng)的出口連入因特網(wǎng)。