GN算法可视化

Girvan-Newman 社区发现算法

风控场景下的社区发现

识别隐藏的风险 关联网络

GN算法通过计算边介数,逐步移除网络中的"桥梁"边,揭示隐藏的社区结构。 在风控场景中,帮助识别欺诈团伙、批量注册、洗钱网络等风险群体。

算法核心原理

1

构建网络

将用户、设备、交易等实体构建为节点,关联关系构建为边

2

计算边介数

计算每条边作为最短路径桥梁的次数,识别关键连接

3

移除高介数边

逐步移除介数最高的边,网络开始分裂成社区

4

社区识别

通过模块化度评估,确定最优社区划分方案

什么是边介数 (Edge Betweenness)?

边介数衡量一条边在网络中的"桥梁"作用。如果很多节点对之间的最短路径都经过这条边, 那么这条边的介数就高,它很可能是连接不同社区的关键边。

// 边介数计算公式
BC(e) = Σs≠tst(e) / σst)
σst = 节点s到t的最短路径数
σst(e) = 经过边e的最短路径数
社区 A 社区 B 高介数边

交互式算法演示

风控场景:识别欺诈团伙网络

网络状态
正常用户
风险节点
社区数: 1
普通连接
高介数边 (待移除)
已移除边

控制面板

执行状态

当前步骤 0 / 10
模块化度 Q -
剩余边数 24

边介数排行

步骤说明

点击"单步执行"或"自动演示"开始GN算法。算法将迭代计算边介数并移除高介数边,逐步揭示社区结构。

风控应用场景

欺诈团伙识别

通过交易网络分析,识别组织化的欺诈团伙。即使成员刻意分散交易,GN算法也能通过关联关系发现隐藏联系。

批量注册检测

分析注册IP、设备指纹、手机号段的关联网络,识别同一团伙控制的批量注册账号。

洗钱网络追踪

追踪资金流转路径,识别复杂的洗钱网络结构,发现分散转移资金的关联账户群。

刷单团伙发现

分析商家、买家、物流之间的异常关联网络,识别组织化的刷单炒信行为。

保险欺诈识别

通过理赔人、医疗机构、修理厂之间的关联分析,发现骗保团伙的组织结构。

信用卡套现

识别通过虚假交易进行信用卡套现的商户网络,发现异常的消费-回款闭环。