買專利賣專利找龍圖騰，真高效！ 查專利查商標用IPTOP,全免費！專利年費監(jiān)控用IP管家,真方便！

龍圖騰網(wǎng)獲悉中國人民大學申請的專利一種基于高效子集采樣的品牌大使篩選方法獲國家發(fā)明授權(quán)專利權(quán)，本發(fā)明授權(quán)專利權(quán)由國家知識產(chǎn)權(quán)局授予，授權(quán)公告號為：CN117009602B 。

龍圖騰網(wǎng)通過國家知識產(chǎn)權(quán)局官網(wǎng)在2025-09-09發(fā)布的發(fā)明授權(quán)授權(quán)公告中獲悉：該發(fā)明授權(quán)的專利申請?zhí)?專利號為：202310963165.8，技術(shù)領域涉及：G06F16/9035；該發(fā)明授權(quán)一種基于高效子集采樣的品牌大使篩選方法是由魏哲巍;易璐;王涵之設計研發(fā)完成，并于2023-08-02向國家知識產(chǎn)權(quán)局提交的專利申請。

本一種基于高效子集采樣的品牌大使篩選方法在說明書摘要公布了：本發(fā)明現(xiàn)了一種基于高效子集采樣的品牌大使篩選方法。包括兩個部分：第一部分通過根據(jù)社交媒體的社交網(wǎng)絡構(gòu)建圖結(jié)構(gòu)G，構(gòu)建用于子集采樣的預處理結(jié)構(gòu)，設定參數(shù)并使用貪心選擇根據(jù)生成的反向可達集集合生成用戶集合，最后計算真實的影響力最大的用戶集合的影響力上界來實現(xiàn)基于社交網(wǎng)絡提供品牌大使侯選用戶，第二部分處理社交網(wǎng)絡的更新；當社交網(wǎng)絡有更新時，首先使用第二部分更新，再使用第一部分來獲得品牌大使侯選用戶。最終實現(xiàn)了更快地在社交網(wǎng)絡中查找最具影響力的用戶集合，以便商家和社交媒體平臺快速定位合適的品牌大使的效果。

本發(fā)明授權(quán)一種基于高效子集采樣的品牌大使篩選方法在權(quán)利要求書中公布了：1.一種基于高效子集采樣的品牌大使篩選方法，其特征在于：包括兩個部分：第一部分基于社交網(wǎng)絡提供品牌大使候選用戶，第二部分處理社交網(wǎng)絡的更新； 輸入一個社交網(wǎng)絡的圖結(jié)構(gòu)G＝V,E，其中V是點集，即社交網(wǎng)絡中的用戶，E是邊集，表示用戶之間的影響關系，若存在邊e＝u,v∈E，則代表用戶u可影響用戶v，每條邊e＝u,v均有概率pe∈[0,1]，表示用戶u關于品牌對用戶v產(chǎn)生影響的概率，即pe越大表示用戶u關于品牌的宣傳越有可能影響用戶v；除了圖G外，還需要輸入預期招募的品牌大使人數(shù)k、誤差參數(shù)∈、失敗概率δ，如此，可以保證求出的品牌大使包含k個用戶的候選集合預期能影響的總用戶個數(shù)不小于1-1e-∈倍的真實的影響力最大的品牌大使候選集合能影響的總用戶個數(shù)，保證失敗的概率不高于δ； 當社交網(wǎng)絡有更新時，首先使用第二部分更新，再使用第一部分來獲得品牌大使候選集合； 第一部分的流程具體為： S1，對于輸入圖G中的每個用戶節(jié)點，構(gòu)建用于子集采樣的預處理結(jié)構(gòu)； S2，根據(jù)圖節(jié)點數(shù)n、要求的影響力最大的用戶集合包含的用戶數(shù)k、失敗概率δ、誤差參數(shù)∈來設定隨機反向可達集數(shù)量上限θmax和首次產(chǎn)生隨機反向可達集的數(shù)量θ0，θ＝θ0表示當前的隨機反向可達集數(shù)量； S3，設置參數(shù)表示接下來迭代的次數(shù)上限； S4，利用S1中產(chǎn)生的子集采樣預處理結(jié)構(gòu)，產(chǎn)生隨機反向可達集并放入R1和R2兩個集合，直至R1和R2包含的反向可達集數(shù)目均是θ； S5，每次使用貪心選擇根據(jù)生成的反向可達集集合R1來生成大小為k的用戶集合S*； S6，設置δ1和δ2均為δ3imax，根據(jù)S5得到的S*來計算S*的影響力的下界σlS*，和真實的影響力最大的用戶集合So的影響力上界σuSo，其中σu·表示影響力的上界，σl·表示影響力的下界； S7，計算α＝σlS*σuSo，若或i＝imax則返回當前的S*作為所求的用戶集合，否則令θ翻倍，重復S4-S7； 其中，S1的具體步驟如下： S11，對于每個用戶節(jié)點u，設其有m個入鄰居，分別為{v1,v2,…vi…,vm}，每個入鄰居vi和節(jié)點u的連邊的概率為pvi，首先根據(jù)pvi構(gòu)建第一層分組結(jié)構(gòu)，得到分組每個分組對應的概率為 S12，根據(jù)和構(gòu)建第二層分組結(jié)構(gòu)，得到m1個分組每個分組對應的概率為 S13，根據(jù)和構(gòu)建查表結(jié)構(gòu)，得到行、列的表格T； 第二部分的流程如下： T1.識別社交網(wǎng)絡中新增用戶鏈接，假設圖結(jié)構(gòu)G增加新邊e＝u,v，首先，根據(jù)pe將u加入到v的第一層分組結(jié)構(gòu)中，假設u加入到 T2.由于改變，重新計算由于改變，需要在第二層分組結(jié)構(gòu)中將從原分組取出并放到新分組內(nèi)，假設從轉(zhuǎn)入 T3.由于和改變，重新計算和并且重新計算在表格中對應的行號。

如需購買、轉(zhuǎn)讓、實施、許可或投資類似專利技術(shù)，可聯(lián)系本專利的申請人或?qū)＠麢?quán)人中國人民大學，其通訊地址為：100872 北京市海淀區(qū)中關村大街59號；或者聯(lián)系龍圖騰網(wǎng)官方客服，聯(lián)系龍圖騰網(wǎng)可撥打電話0551-65771310或微信搜索“龍圖騰網(wǎng)”。