[论文解读] The web of federal crimes in Brazil: topology, weaknesses, and control

Bruno Requião da Cunha, Sebastián Gonçalves|arXiv (Cornell University)|Jun 9, 2017

Crime, Illicit Activities, and Governance被引用 18

一句话总结

本研究分析了一个涉及23,666名个体和35,913条关系的大规模真实巴西联邦犯罪网络。利用网络科学方法，研究揭示了该网络具有高度模块化（Q=0.96）、对基于模块的攻击极端脆弱（仅需移除2%的边/节点即可导致崩溃），以及通过21%的驱动节点即可实现数学上的可控制性，为执法部门提供了一种比传统方法更高效地主动瓦解犯罪体系的战略方案。

ABSTRACT

Law enforcement and intelligence agencies worldwide struggle to find effective ways to fight and control organized crime. However, illegal networks operate outside the law and much of the data collected is classified. Therefore, little is known about criminal networks structure, topological weaknesses, and control. In this contribution we present a unique criminal network of federal crimes in Brazil. We study its structure, its response to different attack strategies, and its controllability. Surprisingly, the network composed of multiple crimes of federal jurisdiction has a giant component, enclosing more than a half of all its edges. This component shows some typical social network characteristics, such as small-worldness and high clustering coefficient, however it is much "darker" than common social networks, having low levels of edge density and network efficiency. On the other side, it has a very high modularity value, $Q=0.96$. Comparing multiple attack strategies, we show that it is possible to disrupt the giant component of the network by removing only $2\%$ of its edges or nodes, according to a module-based prescription, precisely due to its high modularity. Finally, we show that the component is controllable, in the sense of the exact network control theory, by getting access to $20\%$ of the driver nodes.

研究动机与目标

• 理解大规模真实巴西联邦犯罪网络的拓扑结构。
• 评估该犯罪网络在各种攻击策略下（尤其是针对其模块化结构）的鲁棒性。
• 基于精确网络控制理论，评估网络的可控制性，以识别最小控制集。
• 为执法机构提供基于网络拓扑的主动破坏策略的可操作见解。

提出的方法

• 从巴西联邦犯罪执法数据构建一个无向、无权网络，包含23,666名个体和35,913条关系。
• 应用Louvain算法检测社区结构并计算模块化指数（Q=0.96），表明社区分离程度极高。
• 评估多种攻击策略：随机攻击、基于度的攻击、基于介数的攻击以及基于模块的攻击（MBA），以评估网络的脆弱性。
• 使用邻接矩阵的秩计算驱动节点：nD = 1/N * max{1, N - rank(A)}，以确定最小控制集。
• 分析网络属性，包括小世界性、聚类系数、边密度和网络效率，以刻画该网络的“黑暗”特性。
• 通过被移除的边/节点比例以及巨大连通分量的最终碎片化程度，比较不同攻击策略的性能。

实验结果

研究问题

• RQ1 巴西联邦犯罪网络的拓扑结构如何，特别是其社区组织与连通性特征？
• RQ2 该网络对有针对性攻击的脆弱性如何？在模块化攻击与中心性攻击之间，哪种策略能以最少的资源投入实现系统破坏？
• RQ3 该犯罪网络在数学意义上在多大程度上是可控制的？需要多少驱动节点才能控制整个系统？
• RQ4 网络的结构性质（如低密度、高模块化）如何影响其对破坏的鲁棒性与脆弱性？

主要发现

• 网络包含一个巨大连通分量，包含40%的节点和54%的边，表明其存在一个高度互联的核心。
• 网络具有极高的模块化指数（Q=0.96），揭示了强烈的社区结构，使其对基于模块的攻击高度脆弱。
• 仅需通过基于模块的攻击移除2%的节点或边，即可完全碎片化巨大连通分量，表明其具有极端的拓扑脆弱性。
• 该网络在数学上可通过仅21%的节点（巨大分量中9,887个节点中的2,076个）作为驱动节点实现控制，与典型社会网络行为一致。
• 基于介数的攻击极为有效，但基于模块的攻击在计算成本更低的同时，实现了几乎相同的破坏效率。
• 尽管在数学上可控制，但实际实施面临伦理、法律和操作上的挑战，原因在于驱动节点具有人类属性，且犯罪系统具有动态特性。