一種社區(qū)分割方法和裝置

基本信息

申請?zhí)?/td> CN201910499900.8 申請日 -
公開（公告）號 CN110222241B 公開（公告）日 2021-08-31
申請公布號 CN110222241B 申請公布日 2021-08-31
分類號 G06F16/901;G06Q40/02;G06Q50/00 分類 計算；推算；計數(shù);
發(fā)明人 張梁;袁力;王亞亮;陳亮 申請（專利權(quán)）人 北京阿爾山金融科技有限公司
代理機構(gòu) 北京超凡宏宇專利代理事務(wù)所（特殊普通合伙） 代理人 徐彥圣
地址 100000 北京市石景山區(qū)石景山路31號院盛景國際廣場3號樓610室
法律狀態(tài) -

摘要

摘要 本發(fā)明提供了一種社區(qū)分割方法和裝置，涉及數(shù)據(jù)處理的技術(shù)領(lǐng)域，包括：獲取待分割網(wǎng)絡(luò)社區(qū)內(nèi)目標業(yè)務(wù)的申請信息；基于申請信息構(gòu)建待分割網(wǎng)絡(luò)社區(qū)的二分圖；將待分割網(wǎng)絡(luò)社區(qū)分割為多個社區(qū)，得到社區(qū)分割結(jié)果；并基于二分圖確定出每個社區(qū)中包含的申請節(jié)點的數(shù)量；在多個社區(qū)中確定申請節(jié)點數(shù)量大于第一預(yù)設(shè)數(shù)量的目標社區(qū)；刪除目標社區(qū)內(nèi)連通度大于預(yù)設(shè)值的目標屬性節(jié)點；并將目標社區(qū)確定為待分割網(wǎng)絡(luò)社區(qū)，并返回執(zhí)行利用社區(qū)發(fā)現(xiàn)算法將待分割網(wǎng)絡(luò)社區(qū)分割為多個社區(qū)的步驟，直至多個社區(qū)滿足預(yù)設(shè)條件，解決了由于現(xiàn)有的網(wǎng)絡(luò)社區(qū)的結(jié)構(gòu)較為復(fù)雜導(dǎo)致的對網(wǎng)絡(luò)社區(qū)中的節(jié)點進行分析時較為困難的技術(shù)問題。