[發(fā)明專(zhuān)利]基于社交網(wǎng)絡(luò)拍賣(mài)流程的隱私保護(hù)方法

有效

• 申請(qǐng)?zhí)枺?/td>: 202010696443.4
• 申請(qǐng)日: 2020-07-20
• 公開(kāi)（公告）號(hào): CN111859450B
• 公開(kāi)（公告）日: 2023-03-21
• 發(fā)明（設(shè)計(jì)）人: 于富財(cái);王恒明;朱天清
• 申請(qǐng)（專(zhuān)利權(quán)）人: 電子科技大學(xué)
• 主分類(lèi)號(hào): G06F21/62
• 分類(lèi)號(hào): G06F21/62;G06Q30/08;G06Q50/00
• 代理公司: 成都虹盛匯泉專(zhuān)利代理有限公司 51268
• 代理人: 王偉

1.基于社交網(wǎng)絡(luò)拍賣(mài)流程的隱私保護(hù)方法，其特征在于，包括：

S1、添加虛擬節(jié)點(diǎn)，記某次拍賣(mài)的網(wǎng)絡(luò)圖數(shù)據(jù)集為G(V,E)，其中，V表示節(jié)點(diǎn)集，E表示邊集，對(duì)任意一個(gè)節(jié)點(diǎn)i，在其周?chē)砑訑?shù)量為N_i的虛擬節(jié)點(diǎn)與之相連；N_i服從位置參數(shù)為0，尺度參數(shù)為Δf/ε的Laplace分布；Δf為函數(shù)f的敏感度，Δf＝1，ε為隱私保護(hù)預(yù)算，ε0；

S2、對(duì)于節(jié)點(diǎn)i，其原始報(bào)價(jià)為v_i，設(shè)節(jié)點(diǎn)i的某個(gè)虛擬節(jié)點(diǎn)報(bào)價(jià)為v_v，v_v＝v_i+v_i′；其中v_i’為噪聲；v_i’服從位置參數(shù)為0，尺度參數(shù)為Δf/ε的Laplace分布；

S3、搜索擴(kuò)散臨界節(jié)點(diǎn)序列；步驟S3具體為：

S31、搜索G(V,E)中的所有割點(diǎn)；

S32、搜索從賣(mài)家到報(bào)價(jià)最高的節(jié)點(diǎn)的最短路徑；

S33、找出步驟S23得到的這條最短路徑上的割點(diǎn)；

S34、若同一個(gè)連通組件中出現(xiàn)連續(xù)割點(diǎn)數(shù)量大于或等于3個(gè)，則將中間割點(diǎn)刪除，保留兩端的割點(diǎn)；

S35、刪除賣(mài)家節(jié)點(diǎn)，則剩余割點(diǎn)即為所求的擴(kuò)散臨界節(jié)點(diǎn)。