社區(qū)劃分方法、裝置及數(shù)據(jù)處理設(shè)備

基本信息

申請(qǐng)?zhí)?/td> CN202110630976.7 申請(qǐng)日 -
公開(kāi)（公告）號(hào) CN113094599A 公開(kāi)（公告）日 2021-07-09
申請(qǐng)公布號(hào) CN113094599A 申請(qǐng)公布日 2021-07-09
分類號(hào) G06F16/9536（2019.01）I;G06Q50/00（2012.01）I 分類 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 顧凌云;郭志攀;王偉;嚴(yán)錕 申請(qǐng)（專利權(quán)）人 南京冰鑒信息科技有限公司
代理機(jī)構(gòu) 成都頂峰專利事務(wù)所（普通合伙） 代理人 錢學(xué)宇
地址 210000江蘇省南京市鼓樓區(qū)中山北路99號(hào)11層
法律狀態(tài) -

摘要

摘要 本申請(qǐng)?zhí)峁┮环N社區(qū)劃分方法、裝置及數(shù)據(jù)處理設(shè)備，所述方法包括：依次將每個(gè)待劃分節(jié)點(diǎn)作為第一節(jié)點(diǎn)；確定與該第一節(jié)點(diǎn)對(duì)應(yīng)的第二社區(qū)；確定第一節(jié)點(diǎn)對(duì)其所在的第一社區(qū)的第一模塊度貢獻(xiàn)值；確定將第一節(jié)點(diǎn)劃分至第二社區(qū)后，第一節(jié)點(diǎn)對(duì)第二社區(qū)的第二模塊度貢獻(xiàn)值；檢查第二模塊度貢獻(xiàn)值中的最大值是否大于第一模塊度貢獻(xiàn)值；若大于，則將第一節(jié)點(diǎn)劃分至第二模塊度貢獻(xiàn)值中的最大值對(duì)應(yīng)的第二社區(qū)；若不大于，則將第一節(jié)點(diǎn)保留在第一社區(qū)。如此，按照對(duì)鄰居節(jié)點(diǎn)分組后移動(dòng)，對(duì)處于同一社區(qū)的鄰居節(jié)點(diǎn)只需計(jì)算一次模塊度貢獻(xiàn)。從而在計(jì)算模塊度貢獻(xiàn)的時(shí)候只需要對(duì)社區(qū)的節(jié)點(diǎn)循環(huán)一次，其他不相關(guān)的社區(qū)不影響模塊度貢獻(xiàn)，可以減少大量計(jì)算量。