[發(fā)明專利]一種動(dòng)態(tài)社交網(wǎng)絡(luò)社區(qū)演化分析方法及其系統(tǒng)

有效

• 申請(qǐng)?zhí)枺?/td>: 201811399856.5
• 申請(qǐng)日: 2018-11-22
• 公開（公告）號(hào): CN109493246B
• 公開（公告）日: 2021-06-25
• 發(fā)明（設(shè)計(jì)）人: 王志曉;徐志鷗;席景科;袁冠;何婧
• 申請(qǐng)（專利權(quán)）人: 中國(guó)礦業(yè)大學(xué)
• 主分類號(hào): G06Q50/00
• 分類號(hào): G06Q50/00
• 代理公司: 北京天達(dá)知識(shí)產(chǎn)權(quán)代理事務(wù)所(普通合伙) 11386
• 代理人: 龐許倩;田英楠

本發(fā)明涉及一種動(dòng)態(tài)社交網(wǎng)絡(luò)社區(qū)演化分析方法及其系統(tǒng)，屬于網(wǎng)絡(luò)識(shí)別技術(shù)領(lǐng)域，解決了現(xiàn)有技術(shù)未能充分利用網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)信息和未對(duì)核心節(jié)點(diǎn)的類型進(jìn)行區(qū)分的問題。該方法包括如下步驟：針對(duì)給定的動(dòng)態(tài)社交網(wǎng)絡(luò)，從第一個(gè)時(shí)間片開始，對(duì)每個(gè)時(shí)間片劃分該時(shí)間片網(wǎng)絡(luò)對(duì)應(yīng)的社區(qū)結(jié)構(gòu)；根據(jù)社區(qū)結(jié)構(gòu)劃分結(jié)果，計(jì)算每個(gè)時(shí)間片網(wǎng)絡(luò)的superspreader集合和該時(shí)間片網(wǎng)絡(luò)對(duì)應(yīng)的每個(gè)社區(qū)的superblocker集合；針對(duì)superspreader集合，確定每一社區(qū)的演化事件1類型，即產(chǎn)生、合并和擴(kuò)張事件；針對(duì)superblocker集合，確定每一社區(qū)的演化事件2類型，即消失、分裂和縮減事件。本發(fā)明利用superspreader的傳播性強(qiáng)和superblocker破壞連通性的特點(diǎn)，根據(jù)這兩類節(jié)點(diǎn)集合的變化情況分析動(dòng)態(tài)社交網(wǎng)絡(luò)社區(qū)演化事件，演化事件識(shí)別準(zhǔn)確性、效率高。

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

本發(fā)明涉及網(wǎng)絡(luò)識(shí)別技術(shù)領(lǐng)域，尤其涉及一種動(dòng)態(tài)社交網(wǎng)絡(luò)社區(qū)演化分析方法及其系統(tǒng)。

背景技術(shù)

一般情況下，復(fù)雜的社交網(wǎng)絡(luò)中都隱藏著社區(qū)結(jié)構(gòu)，同一社區(qū)的用戶聯(lián)系緊密，而不同社區(qū)的用戶相互聯(lián)系較為稀疏。現(xiàn)實(shí)的社交網(wǎng)絡(luò)會(huì)隨時(shí)間的推移而發(fā)生頻繁且持續(xù)的變化，因此僅研究社交網(wǎng)絡(luò)的靜態(tài)特性不足以刻畫其真實(shí)性，目前，研究者越來(lái)越關(guān)注動(dòng)態(tài)社交網(wǎng)絡(luò)的演化，其在很多領(lǐng)域都有廣泛的應(yīng)用。比如，對(duì)于疾病傳播網(wǎng)絡(luò)，跟蹤感染病人的社區(qū)變化情況有助于發(fā)現(xiàn)疾病的傳播路徑，從而找到有效的措施控制疾病的傳播。對(duì)于在線銷售網(wǎng)絡(luò)，分析動(dòng)態(tài)社區(qū)的演化有助于預(yù)測(cè)市場(chǎng)流行趨勢(shì)及消費(fèi)者喜好的變化。

關(guān)于動(dòng)態(tài)社交網(wǎng)絡(luò)社區(qū)演化分析的現(xiàn)有技術(shù)，主要包括基于相似度的社區(qū)演化分析方法和基于核心節(jié)點(diǎn)的社區(qū)演化分析方法。基于相似度的社區(qū)演化分析方法，通過計(jì)算Jaccard系數(shù)或者改進(jìn)的Jaccard系數(shù)作為兩個(gè)社區(qū)之間的相似度來(lái)匹配前后時(shí)間片的兩個(gè)社區(qū)，若兩個(gè)社區(qū)之間的相似度超過某設(shè)定的閾值，則認(rèn)定這前后兩個(gè)時(shí)間片的社區(qū)相匹配。該類方法設(shè)計(jì)簡(jiǎn)單、復(fù)雜度低，但對(duì)于相似度閾值的選擇問題，難以通過理論分析或者簡(jiǎn)單的實(shí)驗(yàn)確定，并且，沒有考慮到社區(qū)內(nèi)部的拓?fù)浣Y(jié)構(gòu)信息，社區(qū)匹配的準(zhǔn)確性難以保證。而基于核心節(jié)點(diǎn)的社區(qū)演化分析方法考慮了社區(qū)的拓?fù)浣Y(jié)構(gòu)信息，并且不需要設(shè)定閾值，但是該方法沒有充分考慮不同特性的核心節(jié)點(diǎn)對(duì)不同類型的社區(qū)演化事件的貢獻(xiàn)情況，而是利用單一類型的核心節(jié)點(diǎn)識(shí)別所有的演化事件，導(dǎo)致演化事件識(shí)別的準(zhǔn)確性難以保證。

綜上所述，現(xiàn)有的動(dòng)態(tài)社交網(wǎng)絡(luò)社區(qū)演化分析方法主要存在兩個(gè)不足：1)沒有較好地利用網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，準(zhǔn)確性有待提高；2)不同的核心節(jié)點(diǎn)擁有不同的特性，對(duì)演化事件檢測(cè)的貢獻(xiàn)不同，但是現(xiàn)有技術(shù)沒有對(duì)核心節(jié)點(diǎn)的類型進(jìn)行區(qū)分。

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

鑒于上述的分析，本發(fā)明實(shí)施例旨在提供一種動(dòng)態(tài)社交網(wǎng)絡(luò)社區(qū)演化分析方法及其系統(tǒng)，用以解決現(xiàn)有技術(shù)未能充分利用網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)信息和未對(duì)核心節(jié)點(diǎn)的類型進(jìn)行區(qū)分的問題的問題。

一方面，本發(fā)明實(shí)施例提供了一種動(dòng)態(tài)社交網(wǎng)絡(luò)社區(qū)演化分析方法，包括如下步驟：

針對(duì)給定的動(dòng)態(tài)社交網(wǎng)絡(luò)，從第一個(gè)時(shí)間片開始，對(duì)每個(gè)時(shí)間片劃分該時(shí)間片網(wǎng)絡(luò)對(duì)應(yīng)的社區(qū)結(jié)構(gòu)；

根據(jù)社區(qū)結(jié)構(gòu)劃分結(jié)果，計(jì)算每個(gè)時(shí)間片網(wǎng)絡(luò)的superspreader集合和該時(shí)間片網(wǎng)絡(luò)對(duì)應(yīng)的每個(gè)社區(qū)的superblocker集合；

針對(duì)上述superspreader集合，確定每一社區(qū)的演化事件1類型；所述演化事件1可能的類型包括產(chǎn)生、合并和擴(kuò)張事件；

針對(duì)上述superblocker集合，確定每一社區(qū)的演化事件2類型；所述演化事件2可能的類型包括消失、分裂和縮減事件。