中文

用于确定实体关系的图距离:一种欺诈检测的拓扑方法

社会与信息网络 2019-05-21 v1

摘要

给定集合 Ω\Omega 与邻近度函数 ϕ:Ω×ΩR+\phi: \Omega \times \Omega \to \mathbb R^+,我们通过考虑 Ω\Omega 中的路径距离(将 Ω\Omega 视为完全图)为 Ω\Omega 定义一种新的度量。我们分析了该度量的性质,以及用于定义初始邻近度矩阵 (ϕ(a,b))(a,b)Ω×Ω( \phi(a,b) )_{(a,b) \in \Omega \times \Omega} 的若干步骤。我们的动机根植于当前对寻找有效算法以检测与分类社交网络元素间关系的兴趣。例如,对一组为某公共行政部门工作的公司或其他需要自动欺诈检测系统的对象进行分析。利用这一形式化框架,我们阐述了关于欺诈检测的主要思想,其基础在于:欺诈可被检测,是因为它在这种方式定义的度量空间中产生了显著的局部密度变化。

关键词

引用

@article{arxiv.1905.08040,
  title  = {Graph distances for determining entities relationships: a topological approach to fraud detection},
  author = {J. M. Calabuig and H. Falciani and A. Ferrer-Sapena and L. M. García-Raffi and E. A. Sánchez-Pérez},
  journal= {arXiv preprint arXiv:1905.08040},
  year   = {2019}
}