[發(fā)明專利]一種種子節(jié)點(diǎn)篩選方法、裝置、設(shè)備、存儲(chǔ)介質(zhì)

在審

• 申請?zhí)枺?/td>: 202210333978.4
• 申請日: 2022-03-31
• 公開（公告）號(hào): CN114417184A
• 公開（公告）日: 2022-04-29
• 發(fā)明（設(shè)計(jì)）人: 張燦;劉偉;李仁剛;牟奇
• 申請（專利權(quán)）人: 蘇州浪潮智能科技有限公司
• 主分類號(hào): G06F16/9536
• 分類號(hào): G06F16/9536;G06Q50/00
• 代理公司: 北京集佳知識(shí)產(chǎn)權(quán)代理有限公司 11227
• 代理人: 柳虹

本申請公開了一種種子節(jié)點(diǎn)篩選方法、裝置、設(shè)備、存儲(chǔ)介質(zhì)，涉及人工智能技術(shù)領(lǐng)域，包括：計(jì)算預(yù)先構(gòu)建的網(wǎng)絡(luò)圖中的節(jié)點(diǎn)的結(jié)構(gòu)洞特征，并從所有節(jié)點(diǎn)中篩選出結(jié)構(gòu)洞特征滿足預(yù)設(shè)條件的節(jié)點(diǎn)作為第一候選節(jié)點(diǎn)；利用派系過濾算法對(duì)網(wǎng)絡(luò)圖進(jìn)行處理得到網(wǎng)絡(luò)圖對(duì)應(yīng)的社團(tuán)；將在不同社團(tuán)中出現(xiàn)的節(jié)點(diǎn)確定為第二候選節(jié)點(diǎn)，并將每個(gè)社團(tuán)中度中心性最大的節(jié)點(diǎn)確定為第三候選節(jié)點(diǎn)；分別計(jì)算第一候選節(jié)點(diǎn)、第二候選節(jié)點(diǎn)以及第三候選節(jié)點(diǎn)的影響力傳播分?jǐn)?shù)，并將影響力傳播系數(shù)滿足預(yù)設(shè)條件的候選節(jié)點(diǎn)作為網(wǎng)絡(luò)圖中的種子節(jié)點(diǎn)。通過本申請可以通過擴(kuò)大候選節(jié)點(diǎn)的選取范圍，提高算法的整體效率，進(jìn)而提高網(wǎng)絡(luò)的影響力。

技術(shù)領(lǐng)域

本發(fā)明涉及人工智能技術(shù)領(lǐng)域，特別涉及一種種子節(jié)點(diǎn)篩選方法、裝置、設(shè)備、存儲(chǔ)介質(zhì)。

背景技術(shù)

目前，針對(duì)在復(fù)雜網(wǎng)絡(luò)中影響力傳播研究領(lǐng)域，求解復(fù)雜網(wǎng)絡(luò)的影響力最大化的過程中通常只采用一種因素評(píng)估對(duì)節(jié)點(diǎn)的影響力，如社團(tuán)結(jié)構(gòu)、鄰居及二階鄰居影響力等，沒有綜合考慮多種因素對(duì)重要節(jié)點(diǎn)的影響，如：CoFIM算法，將節(jié)點(diǎn)的影響力表示為節(jié)點(diǎn)在其直接鄰居中的傳播能力和其直接鄰居在其所屬社團(tuán)內(nèi)部的傳播能力之和，通過兩項(xiàng)指標(biāo)近似衡量節(jié)點(diǎn)在整個(gè)網(wǎng)絡(luò)中的傳播能力，在該算法中，社團(tuán)劃分不重疊。

綜上，如何實(shí)現(xiàn)提高選取種子節(jié)點(diǎn)的準(zhǔn)確度，并提高對(duì)社團(tuán)結(jié)構(gòu)的利用率、進(jìn)而提高復(fù)雜網(wǎng)絡(luò)的影響力是本領(lǐng)域有待解決的問題。

發(fā)明內(nèi)容

有鑒于此，本發(fā)明的目的在于提供一種種子節(jié)點(diǎn)篩選方法、裝置、設(shè)備、存儲(chǔ)介質(zhì)，能夠?qū)崿F(xiàn)提高選取種子節(jié)點(diǎn)的準(zhǔn)確度，并提高對(duì)社團(tuán)結(jié)構(gòu)的利用率、進(jìn)而提高復(fù)雜網(wǎng)絡(luò)的影響力。其具體方案如下：

第一方面，本申請公開了一種種子節(jié)點(diǎn)篩選方法，包括：

計(jì)算預(yù)先構(gòu)建的網(wǎng)絡(luò)圖中的節(jié)點(diǎn)的結(jié)構(gòu)洞特征，并從所有所述節(jié)點(diǎn)中篩選出結(jié)構(gòu)洞特征滿足預(yù)設(shè)條件的節(jié)點(diǎn)作為第一候選節(jié)點(diǎn)；

利用派系過濾算法對(duì)所述網(wǎng)絡(luò)圖進(jìn)行處理得到所述網(wǎng)絡(luò)圖對(duì)應(yīng)的社團(tuán)；

將在不同所述社團(tuán)中出現(xiàn)的節(jié)點(diǎn)確定為第二候選節(jié)點(diǎn)，并將每個(gè)所述社團(tuán)中度中心性最大的節(jié)點(diǎn)確定為第三候選節(jié)點(diǎn)；

分別計(jì)算所述第一候選節(jié)點(diǎn)、所述第二候選節(jié)點(diǎn)以及所述第三候選節(jié)點(diǎn)的影響力傳播分?jǐn)?shù)，并將所述影響力傳播系數(shù)滿足預(yù)設(shè)條件的候選節(jié)點(diǎn)作為所述網(wǎng)絡(luò)圖中的種子節(jié)點(diǎn)。

可選的，所述利用派系過濾算法對(duì)所述網(wǎng)絡(luò)圖進(jìn)行處理得到所述網(wǎng)絡(luò)圖對(duì)應(yīng)的社團(tuán)，包括：

從所述網(wǎng)絡(luò)圖中確定出所有完全子圖，以得到相應(yīng)的派系；

檢測連邊的所述派系，以得到由所述派系構(gòu)成的若干數(shù)量個(gè)社團(tuán)。

可選的，所述計(jì)算預(yù)先構(gòu)建的網(wǎng)絡(luò)圖中的節(jié)點(diǎn)的結(jié)構(gòu)洞特征，并從所有所述節(jié)點(diǎn)中篩選出結(jié)構(gòu)洞特征滿足預(yù)設(shè)條件的節(jié)點(diǎn)作為第一候選節(jié)點(diǎn)，包括：

對(duì)預(yù)先構(gòu)建的網(wǎng)絡(luò)圖中的所有節(jié)點(diǎn)進(jìn)行節(jié)點(diǎn)約束系數(shù)的計(jì)算，以得到對(duì)應(yīng)節(jié)點(diǎn)的約束系數(shù)，并利用所述約束系數(shù)從所述節(jié)點(diǎn)中篩選出具有結(jié)構(gòu)洞性質(zhì)的節(jié)點(diǎn)作為第一候選節(jié)點(diǎn)。

可選的，所述將每個(gè)所述社團(tuán)中度中心性最大的節(jié)點(diǎn)確定為第三候選節(jié)點(diǎn)，包括：

利用度中心性策略計(jì)算所述社團(tuán)中的所有節(jié)點(diǎn)的度中心性，以得到每個(gè)所述社團(tuán)中度中心性最大的節(jié)點(diǎn)，并將每個(gè)所述社團(tuán)中所述度中心性最大的節(jié)點(diǎn)確定為第三候選節(jié)點(diǎn)。

可選的，所述分別計(jì)算所述第一候選節(jié)點(diǎn)、所述第二候選節(jié)點(diǎn)以及所述第三候選節(jié)點(diǎn)的影響力傳播分?jǐn)?shù)，并將所述影響力傳播系數(shù)滿足預(yù)設(shè)條件的候選節(jié)點(diǎn)作為所述網(wǎng)絡(luò)圖中的種子節(jié)點(diǎn)，包括：

利用基于概率的多跳傳播算法、候選節(jié)點(diǎn)的一階鄰居節(jié)點(diǎn)信息、候選節(jié)點(diǎn)的二階鄰居節(jié)點(diǎn)信息、鄰居節(jié)點(diǎn)所在社團(tuán)信息，計(jì)算每一候選節(jié)點(diǎn)的影響力傳播分?jǐn)?shù)，并篩選所述影響力傳播分?jǐn)?shù)滿足預(yù)設(shè)條件的候選節(jié)點(diǎn)作為所述網(wǎng)絡(luò)圖中的種子節(jié)點(diǎn)。

可選的，所述篩選所述影響力傳播分?jǐn)?shù)滿足預(yù)設(shè)條件的候選節(jié)點(diǎn)作為所述網(wǎng)絡(luò)圖中的種子節(jié)點(diǎn)，包括：

篩選所述影響力傳播分?jǐn)?shù)最大且不是已有種子節(jié)點(diǎn)鄰居的候選節(jié)點(diǎn)作為種子節(jié)點(diǎn)。