449 万笔转账图上做最小割冻结骡子账户,顺手抓出 FalkorDB max-flow bug
JeremyCMorgan · x · 2026-10-29
开发者 Omkar Rane 发布了反洗钱项目 Chokepoint 的技术复盘与诚实结果报告:
- 问题:诈骗警报确认骡子(mule)账户后,该冻结哪几个账户才能切断资金外流路线,又不至于冻结半个银行?这是图结构问题,作者用最大流最小割求解
- 数据:IBM 合成反洗钱转账数据,508 万行,剔除自转账后加载 449 万条到 FalkorDB;每个案件只取小区域(数十至数千账户)跑割
- 诚实结果:预注册测试发现,基于图的冻结清单与「冻结最近收款人」这一朴素规则拦截的洗钱金额相当,但在判断谁在洗钱上更精确——这就是「平局结果」该有的报告方式
- 意外发现:FalkorDB 的 algo.maxFlow 在某场景返回错误答案,作者记录了这个 bug
- 工程细节:账户设成本、转账不设,通过节点拆分把边割转成账户割;每个冻结计划双重校验、需人工批准且批准不超期
代码与在线 demo 均已开源,一条命令即可复现文中全部数字。
所属事件:反洗钱项目用最小割分析449万笔转账，顺手揪出FalkorDB bug(2 条相关)→
「编程与Agent」频道最新
- Weaviate 播客对谈 MIT 博士生：用「机器学习(Studying)」让 Agent 24/7 自主预习 — CShorten30 · 2026-10-29
- 开发者用 Cursor 智能体把 Slack 重建成「视频即代码」 — mattyp · 2026-10-29
- Deepgram 收购 Daily，Pipecat 开源框架将成立独立基金会 — charles_irl · 2026-10-29
- 企业落地别硬上多智能体：一晚能跑稳的脚本胜过慢又贵的 Agent — sujingshen · 2026-10-29
- 连点 30 次批准后酿事故：开发者反思 Agent 审批提示的疲劳陷阱 — latent_lurker8587 · 2026-10-29
- nateliason 用一个 Claude Code 长会话搭出个人 AI 写作系统 — nateliason · 2026-10-29