一種基于多任務(wù)強(qiáng)化學(xué)習(xí)的社區(qū)隱藏算法

基本信息

申請?zhí)?/td> CN202111184880.9 申請日 -
公開（公告）號 CN113850688A 公開（公告）日 2021-12-28
申請公布號 CN113850688A 申請公布日 2021-12-28
分類號 G06Q50/00（2012.01）I;G06F21/62（2013.01）I;G06N3/04（2006.01）I;G06N3/08（2006.01）I 分類 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 曹杰;陶海成;王有權(quán);申冬琴;陳志杰;靖慧;張佳禹 申請（專利權(quán)）人 云境商務(wù)智能研究院南京有限公司
代理機(jī)構(gòu) - 代理人 -
地址 210003江蘇省南京市鼓樓區(qū)漢中門大街301號國際服務(wù)外包大廈A棟14樓
法律狀態(tài) -

摘要

摘要 本發(fā)明是一種基于多任務(wù)強(qiáng)化學(xué)習(xí)的社區(qū)隱藏算法，屬于社交網(wǎng)絡(luò)分析隱私保護(hù)以及數(shù)據(jù)挖掘領(lǐng)域。算法包括：步驟1：給定G=（V，E）表示網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，V表示網(wǎng)絡(luò)中的節(jié)點(diǎn)，節(jié)點(diǎn)個(gè)數(shù)為|V|，E表示網(wǎng)絡(luò)中的連邊，邊的個(gè)數(shù)為|E|；步驟2：將帶有節(jié)點(diǎn)屬性的網(wǎng)絡(luò)通過網(wǎng)絡(luò)表示模塊表示成低維的特征向量，其中，表示網(wǎng)絡(luò)的鄰接矩陣，示節(jié)點(diǎn)的屬性特征；步驟3：基于網(wǎng)絡(luò)表示，通過Q函數(shù)學(xué)習(xí)模塊，得出最優(yōu)的加點(diǎn)方案；步驟4：根據(jù)最優(yōu)的加點(diǎn)方案，迭代直至整個(gè)算法收斂或達(dá)到給定的迭代閾值。算法從加點(diǎn)及其相應(yīng)邊的角度出發(fā)，即偽造用戶及其關(guān)系，最大程度降低了對用戶的影響，將社區(qū)隱藏問題轉(zhuǎn)換為網(wǎng)絡(luò)增長問題，并通過強(qiáng)化學(xué)習(xí)，構(gòu)建網(wǎng)絡(luò)增長模型。