基于重叠社区发现算法的银行交易群体发现方法和系统

基本信息

申请号 CN201811529275.9 申请日 -
公开(公告)号 CN109559230B 公开(公告)日 2021-03-30
申请公布号 CN109559230B 申请公布日 2021-03-30
分类号 G06Q40/04(2012.01)I;G06Q50/00(2012.01)I 分类 计算;推算;计数;
发明人 王海荣;肖万来;刘娟;李鑫;张兵 申请(专利权)人 中科曙光南京研究院有限公司
代理机构 南京苏高专利商标事务所(普通合伙) 代理人 常虹
地址 211100江苏省南京市江宁区诚信大道芳园中路519号
法律状态 -

摘要

摘要 本发明公开了一种基于重叠社区发现算法的银行交易群体发现方法和系统,其中银行交易群体发现方法包括:1、读入银行交易流水数据,构建有向交易网络;2、对有向交易网络进行初始化,每一个节点初始化为一个社区;3、对每个节点,根据模块度增益决定该节点是否加入相邻节点所属的社区以及加入哪个相邻节点所属的社区,然后重构交易网络;将重构后的交易网络中的每一个社区合并为一个节点,跳转至步骤3应用模块度增益理论重构交易网络,直至所有节点所属社区不再变化,或整个网络的重叠模块度不再增加或者增加幅度低于某一指定阈值为止,最终获得划分好的社区,即得到银行交易群体。该方法能够快速划分出交易网络中的重叠社区,发现银行交易群体。