一種針對異構動態(tài)信息網(wǎng)絡的社區(qū)檢測方法及裝置

基本信息

申請?zhí)?/td> CN201910608243.6 申請日 -
公開（公告）號 CN110334264A 公開（公告）日 2019-10-15
申請公布號 CN110334264A 申請公布日 2019-10-15
分類號 G06F16/951;G06F16/9535;G06Q50/00 分類 計算；推算；計數(shù);
發(fā)明人 盧美蓮;曲之赫;葉小衛(wèi) 申請（專利權）人 北京格致璞科技有限公司
代理機構 北京永創(chuàng)新實專利事務所 代理人 北京郵電大學;北京格致璞科技有限公司
地址 100876 北京市海淀區(qū)西土城路10號
法律狀態(tài) -

摘要

摘要 本發(fā)明提出一種針對異構動態(tài)信息網(wǎng)絡的社區(qū)檢測方法及裝置，對從網(wǎng)絡中爬取的數(shù)據(jù)構建的動態(tài)異構信息網(wǎng)絡進行社區(qū)檢測。本裝置包括動態(tài)網(wǎng)絡生成模塊、基礎網(wǎng)絡社區(qū)檢測模塊、動態(tài)社區(qū)檢測模塊和基于增量的社區(qū)結構更新模塊。本方法包括：對待研究數(shù)據(jù)建立基礎網(wǎng)絡和增量序列，基礎網(wǎng)絡為多路網(wǎng)絡，對每一層網(wǎng)絡檢測社區(qū)結構，再構建一致圖，檢測一致圖中的社區(qū)結構；對節(jié)點增加和刪除、邊產(chǎn)生和邊消失四種增量類型設置社區(qū)結構更新策略，對網(wǎng)絡中產(chǎn)生的增量序列，依據(jù)更新策略來更新社區(qū)結構。本發(fā)明充分考慮了各種可能的增量類型，以及不同類型增量可能導致的社區(qū)演化情況，能準確地檢測出網(wǎng)絡當前社區(qū)結構。