The Community for Technology Leaders
Green Image
Issue No. 08 - Aug. (2016 vol. 28)
ISSN: 1041-4347
pp: 2187-2200
Meng Jiang , Department of Computer Science and Technology, Tsinghua University, Beijing, China
Alex Beutel , Computer Science Department, Carnegie Mellon University, Pittsburgh, PA
Peng Cui , Department of Computer Science and Technology, Tsinghua University, Beijing, China
Bryan Hooi , Computer Science Department, Carnegie Mellon University, Pittsburgh, PA
Shiqiang Yang , Department of Computer Science and Technology, Tsinghua University, Beijing, China
Christos Faloutsos , Computer Science Department, Carnegie Mellon University, Pittsburgh, PA
ABSTRACT
Many commercial products and academic research activities are embracing behavior analysis as a technique for improving detection of attacks of many sorts—from retweet boosting, hashtag hijacking to link advertising. Traditional approaches focus on detecting dense blocks in the adjacency matrix of graph data, and recently, the tensors of multimodal data. No method gives a principled way to score the suspiciousness of dense blocks with different numbers of modes and rank them to draw human attention accordingly. In this paper, we first give a list of axioms that any metric of suspiciousness should satisfy; we propose an intuitive, principled metric that satisfies the axioms, and is fast to compute; moreover, we propose CrossSpot, an algorithm to spot dense blocks that are worth inspecting, typically indicating fraud or some other noteworthy deviation from the usual, and sort them in the order of importance (“suspiciousness”). Finally, we apply CrossSpot to the real data, where it improves the F1 score over previous techniques by 68 percent and finds suspicious behavioral patterns in social datasets spanning 0.3 billion posts.
INDEX TERMS
Measurement, Twitter, Tensile stress, IP networks, Tagging, Facebook, Data mining,dense blocks, Suspicious behavior, fraud detection, multimodal data
CITATION
Meng Jiang, Alex Beutel, Peng Cui, Bryan Hooi, Shiqiang Yang, Christos Faloutsos, "Spotting Suspicious Behaviors in Multimodal Data: A General Metric and Algorithms", IEEE Transactions on Knowledge & Data Engineering, vol. 28, no. , pp. 2187-2200, Aug. 2016, doi:10.1109/TKDE.2016.2555310
100 ms
(Ver 3.3 (11022016))