一種針對(duì)異構(gòu)動(dòng)態(tài)信息網(wǎng)絡(luò)的社區(qū)檢測(cè)方法及裝置
基本信息
| 申請(qǐng)?zhí)?/td> | CN201910608243.6 | 申請(qǐng)日 | - |
| 公開(kāi)（公告）號(hào) | CN110334264B | 公開(kāi)（公告）日 | 2021-04-09 |
| 申請(qǐng)公布號(hào) | CN110334264B | 申請(qǐng)公布日 | 2021-04-09 |
| 分類(lèi)號(hào) | G06F16/951(2019.01)I;G06F16/9535(2019.01)I;G06Q50/00(2012.01)I | 分類(lèi) | 計(jì)算；推算；計(jì)數(shù); |
| 發(fā)明人 | 盧美蓮;曲之赫;葉小衛(wèi) | 申請(qǐng)（專(zhuān)利權(quán)）人 | 北京格致璞科技有限公司 |
| 代理機(jī)構(gòu) | 北京永創(chuàng)新實(shí)專(zhuān)利事務(wù)所 | 代理人 | 祗志潔 |
| 地址 | 100876北京市海淀區(qū)西土城路10號(hào) | ||
| 法律狀態(tài) | - | ||
摘要
| 摘要 | 本發(fā)明提出一種針對(duì)異構(gòu)動(dòng)態(tài)信息網(wǎng)絡(luò)的社區(qū)檢測(cè)方法及裝置，對(duì)從網(wǎng)絡(luò)中爬取的數(shù)據(jù)構(gòu)建的動(dòng)態(tài)異構(gòu)信息網(wǎng)絡(luò)進(jìn)行社區(qū)檢測(cè)。本裝置包括動(dòng)態(tài)網(wǎng)絡(luò)生成模塊、基礎(chǔ)網(wǎng)絡(luò)社區(qū)檢測(cè)模塊、動(dòng)態(tài)社區(qū)檢測(cè)模塊和基于增量的社區(qū)結(jié)構(gòu)更新模塊。本方法包括：對(duì)待研究數(shù)據(jù)建立基礎(chǔ)網(wǎng)絡(luò)和增量序列，基礎(chǔ)網(wǎng)絡(luò)為多路網(wǎng)絡(luò)，對(duì)每一層網(wǎng)絡(luò)檢測(cè)社區(qū)結(jié)構(gòu)，再構(gòu)建一致圖，檢測(cè)一致圖中的社區(qū)結(jié)構(gòu)；對(duì)節(jié)點(diǎn)增加和刪除、邊產(chǎn)生和邊消失四種增量類(lèi)型設(shè)置社區(qū)結(jié)構(gòu)更新策略，對(duì)網(wǎng)絡(luò)中產(chǎn)生的增量序列，依據(jù)更新策略來(lái)更新社區(qū)結(jié)構(gòu)。本發(fā)明充分考慮了各種可能的增量類(lèi)型，以及不同類(lèi)型增量可能導(dǎo)致的社區(qū)演化情況，能準(zhǔn)確地檢測(cè)出網(wǎng)絡(luò)當(dāng)前社區(qū)結(jié)構(gòu)。?? |
