Designing a Click Fraud Detection Algorithm - Exposing Suspect Networks

Dimitris Antoniou, Christos Makris, Despina Meridou, Giannis Tzimas, Emmanouil Viennas

2013

Abstract

As the use of the Web expands and appears almost everywhere in business’ practices, new algorithmic problems appear and need to be efficiently handled; one of them that has attracted the attention of both researchers and practitioners is click fraud. Click fraud can be defined as the practice of repetitively clicking on search ads without being actually interested in the content of the related links, with the intention of either increasing the Website’s profits or exhausting an advertiser’s budget. In this work, we propose an algorithm, which exposes suspect networks instead of single IPs, based on utilizing efficient data structures that have not been employed in previous works.

References

  1. Antoniou, D., Paschou, M., Sakkopoulos, E., Sourla, E., Tzimas, G., Tsakalidis, A. K. and Viennas, E.,2011.Exposing click-fraud using a burst detection algorithm. In Proc. ISCC, pages 1111-1116.
  2. Badr, H. G., and Oommen, B., 2005. Self-Adjusting of Ternary Search Tries Using Conditional Rotations and Randomized Heuristics. In Computer Journal, pages 200-219.
  3. Heinz, S., Zobel, J., and Williams, H. 2002. Burst tries: a fast, efficient data structure for string keys. In ACM Trans. Inf. Syst, pages 192-223.
  4. Sakkopoulos, E., Antoniou, D., Adamopoulou, P., Tsirakis, N., Tsakalidis, A., 2010. A Web personalizing technique using adaptive data structures: The case of bursts in Webvisits. In Journal of Systems and Software, Elsevier, vol. 83, issue 11, pages 2200- 2210.
  5. Sleator, D. D, Tarjan, R.E., 1985. Self adjusting binary search trees. In Journal of the ACM 32, pages 652- 686.
  6. Zhou, B., Hui, S. C., Chang, K., 2004. An intelligent recommender system using sequential Web access patterns. In IEEE Conference on Cybernetics and Intelligent Systems, pages 393-398. IEEE, Singapore.
Download


Paper Citation


in Harvard Style

Antoniou D., Makris C., Meridou D., Tzimas G. and Viennas E. (2013). Designing a Click Fraud Detection Algorithm - Exposing Suspect Networks . In Proceedings of the 9th International Conference on Web Information Systems and Technologies - Volume 1: WEBIST, ISBN 978-989-8565-54-9, pages 93-98. DOI: 10.5220/0004369300930098


in Bibtex Style

@conference{webist13,
author={Dimitris Antoniou and Christos Makris and Despina Meridou and Giannis Tzimas and Emmanouil Viennas},
title={Designing a Click Fraud Detection Algorithm - Exposing Suspect Networks},
booktitle={Proceedings of the 9th International Conference on Web Information Systems and Technologies - Volume 1: WEBIST,},
year={2013},
pages={93-98},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004369300930098},
isbn={978-989-8565-54-9},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 9th International Conference on Web Information Systems and Technologies - Volume 1: WEBIST,
TI - Designing a Click Fraud Detection Algorithm - Exposing Suspect Networks
SN - 978-989-8565-54-9
AU - Antoniou D.
AU - Makris C.
AU - Meridou D.
AU - Tzimas G.
AU - Viennas E.
PY - 2013
SP - 93
EP - 98
DO - 10.5220/0004369300930098