图与网络理论在犯罪网络分析中的应用

社会网络分析是利用网络与图理论研究社会现象的学科，其在犯罪学等领域被证明高度相关。本章概述可用于犯罪网络分析的关键方法与工具，并通过一个真实案例研究予以呈现。从可用的司法文书出发，我们提取了西西里黑手党两个家族中嫌疑人之间交互的数据，得到两个加权无向图。继而，我们研究了这些权重对犯罪网络性质的影响，聚焦于两个关键特征：权重分布与最短路径长度。我们还提出一项旨在构建反映犯罪行为的人工网络的实验。为此，我们使用若干最流行的人工网络模型：Watts-Strogatz、Erdős-Rényi与Barabási-Albert（含某些拓扑变体），对真实犯罪网络进行了比较度分布分析。本章将成为希望在自身兴趣领域中运用社会网络分析的研究者的宝贵工具。