局部社區(qū)的挖掘與合并方法及其裝置、芯片、存儲介質(zhì)

基本信息

申請?zhí)?/td> CN202010242946.4 申請日 -
公開（公告）號 CN111506620A 公開（公告）日 2020-08-07
申請公布號 CN111506620A 申請公布日 2020-08-07
分類號 G06F16/2458;G06F16/25 分類 -
發(fā)明人 胡宸章;朱明杰;魏巖;唐溶;張書豪 申請（專利權(quán)）人 上海氪信信息技術(shù)有限公司
代理機(jī)構(gòu) 上海智力專利商標(biāo)事務(wù)所（普通合伙） 代理人 上海氪信信息技術(shù)有限公司
地址 200031 上海市長寧區(qū)安化路492號A座（1幢）126室A004
法律狀態(tài) -

摘要

摘要 本發(fā)明公開了一種局部社區(qū)的挖掘與合并方法及其裝置、芯片、存儲介質(zhì)，方法包括：S1、單種子節(jié)點(diǎn)局部社區(qū)挖掘；從一個(gè)種子節(jié)點(diǎn)出發(fā)，依次執(zhí)行的馬爾可夫隨機(jī)游走分布評分算法、節(jié)點(diǎn)排序算法、最小連通性分割算法，得到一個(gè)局部社區(qū)；S2、種子節(jié)點(diǎn)合并與多種節(jié)點(diǎn)局部社區(qū)挖掘；對于高相似度的局部社區(qū)，將種子節(jié)點(diǎn)合并，并從合并后的多個(gè)種子節(jié)點(diǎn)出發(fā)，通過多種子節(jié)點(diǎn)局部社區(qū)挖掘，得到新的局部社區(qū)；S3、重合局部社區(qū)消解；對于殘余的相似度低但仍有重合節(jié)點(diǎn)的局部社區(qū)，將重合的節(jié)點(diǎn)歸至其中一個(gè)社區(qū)。本發(fā)明能夠滿足大規(guī)模關(guān)系數(shù)據(jù)分析的特定需求，利用種子節(jié)點(diǎn)所帶來的信息，挖掘出相對精確的局部社區(qū)，得到互不重疊的若干個(gè)局部社區(qū)。