Document Type

Conference Proceeding

Conference

25th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining (KDD)

Publication Version

Accepted Manuscript

Link to Published Version

https://doi.org/10.1145/3292500.3330763

Publication Date

7-2019

First Page

1871

Last Page

1880

DOI

10.1145/3292500.3330763

City

Anchorage, AK

Abstract

Many datasets feature seemingly disparate entries that actually refer to the same entity. Reconciling these entries, or "matching," is challenging, especially in situations where there are errors in the data. In certain contexts, the situation is even more complicated: an active adversary may have a vested interest in having the matching process fail. By leveraging eight years of data, we investigate one such adversarial context: matching different online anonymous marketplace vendor handles to unique sellers. Using a combination of random forest classifiers and hierarchical clustering on a set of features that would be hard for an adversary to forge or mimic, we manage to obtain reasonable performance (over 75% precision and recall on labels generated using heuristics), despite generally lacking any ground truth for training. Our algorithm performs particularly well for the top 30% of accounts by sales volume, and hints that 22,163 accounts with at least one confirmed sale map to 15,652 distinct sellers---of which 12,155 operate only one account, and the remainder between 2 and 11 different accounts. Case study analysis further confirms that our algorithm manages to identify non-trivial matches, as well as impersonation attempts.

Comments

This is a manuscript of a proceeding published as Tai, Xiao Hui, Kyle Soska, and Nicolas Christin. "Adversarial Matching of Dark Net Market Vendor Accounts." In Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, pp. 1871-1880. 2019. Posted with permission of CSAFE.

Copyright Owner

The Authors

Language

en

File Format

application/pdf

Published Version

Share

Article Location

 
COinS