[發(fā)明專利]一種基于引力場(chǎng)思想的集群間影響力建模方法及存儲(chǔ)介質(zhì)

有效

• 申請(qǐng)?zhí)枺?/td>: 202110598461.3
• 申請(qǐng)日: 2021-05-31
• 公開(kāi)（公告）號(hào): CN113408089B
• 公開(kāi)（公告）日: 2023-09-26
• 發(fā)明（設(shè)計(jì)）人: 張波;胡悅;白艷紅
• 申請(qǐng)（專利權(quán)）人: 上海師范大學(xué)
• 主分類號(hào): G06F30/18
• 分類號(hào): G06F30/18;G06Q50/00;G06F111/02
• 代理公司: 上海科盛知識(shí)產(chǎn)權(quán)代理有限公司 31225
• 代理人: 應(yīng)小波

本發(fā)明涉及一種基于引力場(chǎng)思想的集群間影響力建模方法及存儲(chǔ)介質(zhì)，其中集群間影響力建模方法包括：步驟1：基于Louvain算法進(jìn)行集群劃分；步驟2：計(jì)算單個(gè)集群源影響力；步驟3：構(gòu)建集群間引力矩陣；步驟4：完成集群間影響力建模。本發(fā)明中的集群間影響力建模方法將社交網(wǎng)絡(luò)中的集群間影響力與物理學(xué)中的引力場(chǎng)中靜止點(diǎn)電荷之間的相互作用力進(jìn)行映射，觀點(diǎn)集群映射為引力場(chǎng)中的電荷，類比庫(kù)倫定律計(jì)算集群間影響力，為在線社交網(wǎng)絡(luò)中的信息傳播、影響力最大化和群體現(xiàn)象等方面提供了新的思路，為集群間影響力提供了有效的建模方法。與現(xiàn)有技術(shù)相比，本發(fā)明具有有效實(shí)現(xiàn)集群間影響力建模等優(yōu)點(diǎn)。

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

本發(fā)明涉及社交網(wǎng)絡(luò)影響力計(jì)算技術(shù)領(lǐng)域，尤其是涉及一種基于引力場(chǎng)思想的集群間影響力建模方法及存儲(chǔ)介質(zhì)。

背景技術(shù)

由于社交的開(kāi)放性、匿名性，用戶發(fā)布信息的自由性、趨同性等特點(diǎn)，使得社交網(wǎng)絡(luò)成為觀點(diǎn)信息的發(fā)展平臺(tái)。而支撐觀點(diǎn)快速擴(kuò)散傳播的正是由持有相似或相反觀點(diǎn)的用戶自組織促成的網(wǎng)絡(luò)群體。惡意觀點(diǎn)、謠言的傳播離不開(kāi)網(wǎng)絡(luò)群體的推波助瀾，在話題發(fā)酵過(guò)程中，用戶之間不斷地信息交互，最終觀點(diǎn)相似的用戶便組成一個(gè)集群。與個(gè)體間影響力相似，當(dāng)集群規(guī)模越來(lái)越大時(shí)，不同集群間也會(huì)造成影響，對(duì)整個(gè)群體的觀點(diǎn)演化造成影響。

目前，群體間影響力的研究課題也引起了廣泛學(xué)者的關(guān)注，研究者從群體角度對(duì)在線社交網(wǎng)絡(luò)中的信息傳播、影響力最大化和群體現(xiàn)象等方面開(kāi)展了研究，然而還未出現(xiàn)針對(duì)群體影響力系統(tǒng)而全面的分析和研究，也沒(méi)有針對(duì)性的建模方法。

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

本發(fā)明的目的就是為了克服上述現(xiàn)有技術(shù)存在的缺陷而提供一種有效實(shí)現(xiàn)集群間影響力建模的基于引力場(chǎng)思想的集群間影響力建模方法及存儲(chǔ)介質(zhì)。

本發(fā)明的目的可以通過(guò)以下技術(shù)方案來(lái)實(shí)現(xiàn)：

一種基于引力場(chǎng)思想的集群間影響力建模方法，所述的建模方法包括：

步驟1：基于Louvain算法進(jìn)行集群劃分；

步驟2：計(jì)算單個(gè)集群源影響力；

步驟3：構(gòu)建集群間引力矩陣；

步驟4：完成集群間影響力建模。

優(yōu)選地，所述的步驟1具體為：

步驟1-1：進(jìn)行模塊度優(yōu)化；

通過(guò)移動(dòng)節(jié)點(diǎn)到最大模塊度增量所在的鄰居集群進(jìn)而優(yōu)化模塊度，若所有節(jié)點(diǎn)均無(wú)需移動(dòng)，則模塊度優(yōu)化階段結(jié)束；

步驟1-2：進(jìn)行網(wǎng)絡(luò)聚合；

構(gòu)造新的網(wǎng)絡(luò)，然后返回步驟1-1，直到不存在任何改變集群結(jié)構(gòu)的節(jié)點(diǎn)，然后執(zhí)行步驟2。

優(yōu)選地，所述的步驟2具體為：

將單個(gè)集群抽象成一個(gè)源影響力為Q值的超節(jié)點(diǎn)，源影響力Q量化了集群內(nèi)部的網(wǎng)絡(luò)拓?fù)湫畔⒑凸?jié)點(diǎn)屬性，具體包括集群的影響程度、重要程度、活躍程度、制衡程度，將其數(shù)值加權(quán)計(jì)算結(jié)果進(jìn)行歸一化處理，從而得到每個(gè)集群的源影響力，即Q值。

更加優(yōu)選地，所述的集群影響程度為：

其中，|V|為網(wǎng)絡(luò)中總個(gè)體數(shù)；|V_clu|為集群中個(gè)體數(shù)。

更加優(yōu)選地，所述的集群重要程度為：

其中，D_j為與節(jié)點(diǎn)j直接相連的節(jié)點(diǎn)個(gè)數(shù)；為集群i中所有節(jié)點(diǎn)的度；為整個(gè)社交網(wǎng)絡(luò)中所有個(gè)體的度。

更加優(yōu)選地，所述的集群活躍程度為：