[論文レビュー] 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 GovernanceSocial Sciences被引用数 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ノード）で十分である。これは一般的な社会的ネットワークの挙動と整合的である。
• 媒介性ベース攻撃は非常に効果的であるが、モジュールベース攻撃は同等の破壊効率を達成しつつ、計算コストが低く、より効率的である。
• 数学的制御可能性は確認されているが、ドライバーノードが人間であるという点と、犯罪システムの動的性質から、実装には倫理的・法的・運用上の課題が伴う。