The Community for Technology Leaders
2015 IEEE International Conference on Data Mining (ICDM) (2015)
Atlantic City, NJ, USA
Nov. 14, 2015 to Nov. 17, 2015
ISSN: 1550-4786
ISBN: 978-1-4673-9503-8
pp: 781-786
ABSTRACT
Which seems more suspicious: 5,000 tweets from 200 users on 5 IP addresses, or 10,000 tweets from 500 users on 500 IP addresses but all with the same trending topic and all in 10 minutes? The literature has many methods that try to find dense blocks in matrices, and, recently, tensors, but no method gives a principled way to score the suspiciouness of dense blocks with different numbers of modes and rank them to draw human attention accordingly. Dense blocks are worth inspecting, typically indicating fraud, emerging trends, or some other noteworthy deviation from the usual. Our main contribution is that we show how to unify these methods and how to give a principled answer to questions like the above. Specifically, (a) we give a list of axioms that any metric of suspicousness should satisfy, (b) we propose an intuitive, principled metric that satisfies the axioms, and is fast to compute, (c) we propose CROSSSPOT, an algorithm to spot dense regions, and sort them in importance ("suspiciousness") order. Finally, we apply CROSSSPOT to real data, where it improves the F1 score over previous techniques by 68% and finds retweet-boosting in a real social dataset spanning 0.3 billion posts.
INDEX TERMS
Measurement, Tensile stress, IP networks, Twitter, Data mining, Facebook, Inspection,multimodal data, suspicious behavior, dense block
CITATION
Meng Jiang, Alex Beutel, Peng Cui, Bryan Hooi, Shiqiang Yang, Christos Faloutsos, "A General Suspiciousness Metric for Dense Blocks in Multimodal Data", 2015 IEEE International Conference on Data Mining (ICDM), vol. 00, no. , pp. 781-786, 2015, doi:10.1109/ICDM.2015.61
99 ms
(Ver 3.3 (11022016))