King's College London

Research portal

Efficiently Detecting Web Spambots in a Temporally Annotated Sequence

Research output: Chapter in Book/Report/Conference proceedingConference paperpeer-review

Standard

Efficiently Detecting Web Spambots in a Temporally Annotated Sequence. / Alamro, Hayam; Iliopoulos, Costas S.; Loukides, Grigorios.

Advanced Information Networking and Applications - Proceedings of the 34th International Conference on Advanced Information Networking and Applications, AINA-2020, Caserta, Italy, 15-17 April. ed. / Leonard Barolli; Flora Amato; Francesco Moscato; Tomoya Enokido; Makoto Takizawa. Vol. 1151 Springer, 2020. p. 1007-1019 (Advances in Intelligent Systems and Computing; Vol. 1151 AISC).

Research output: Chapter in Book/Report/Conference proceedingConference paperpeer-review

Harvard

Alamro, H, Iliopoulos, CS & Loukides, G 2020, Efficiently Detecting Web Spambots in a Temporally Annotated Sequence. in L Barolli, F Amato, F Moscato, T Enokido & M Takizawa (eds), Advanced Information Networking and Applications - Proceedings of the 34th International Conference on Advanced Information Networking and Applications, AINA-2020, Caserta, Italy, 15-17 April. vol. 1151, Advances in Intelligent Systems and Computing, vol. 1151 AISC, Springer, pp. 1007-1019, 34th International Conference on Advanced Information Networking and Applications, AINA 2020, Caserta, Italy, 15/04/2020. https://doi.org/10.1007/978-3-030-44041-1\_87

APA

Alamro, H., Iliopoulos, C. S., & Loukides, G. (2020). Efficiently Detecting Web Spambots in a Temporally Annotated Sequence. In L. Barolli, F. Amato, F. Moscato, T. Enokido, & M. Takizawa (Eds.), Advanced Information Networking and Applications - Proceedings of the 34th International Conference on Advanced Information Networking and Applications, AINA-2020, Caserta, Italy, 15-17 April (Vol. 1151, pp. 1007-1019). (Advances in Intelligent Systems and Computing; Vol. 1151 AISC). Springer. https://doi.org/10.1007/978-3-030-44041-1\_87

Vancouver

Alamro H, Iliopoulos CS, Loukides G. Efficiently Detecting Web Spambots in a Temporally Annotated Sequence. In Barolli L, Amato F, Moscato F, Enokido T, Takizawa M, editors, Advanced Information Networking and Applications - Proceedings of the 34th International Conference on Advanced Information Networking and Applications, AINA-2020, Caserta, Italy, 15-17 April. Vol. 1151. Springer. 2020. p. 1007-1019. (Advances in Intelligent Systems and Computing). https://doi.org/10.1007/978-3-030-44041-1\_87

Author

Alamro, Hayam ; Iliopoulos, Costas S. ; Loukides, Grigorios. / Efficiently Detecting Web Spambots in a Temporally Annotated Sequence. Advanced Information Networking and Applications - Proceedings of the 34th International Conference on Advanced Information Networking and Applications, AINA-2020, Caserta, Italy, 15-17 April. editor / Leonard Barolli ; Flora Amato ; Francesco Moscato ; Tomoya Enokido ; Makoto Takizawa. Vol. 1151 Springer, 2020. pp. 1007-1019 (Advances in Intelligent Systems and Computing).

Bibtex Download

@inbook{9323fb4ebc6a480ea066c5604cf63a39,
title = "Efficiently Detecting Web Spambots in a Temporally Annotated Sequence",
abstract = "Web spambots are becoming more advanced, utilizing techniques that can defeat existing spam detection algorithms. These techniques include performing a series of malicious actions with variable time delays, repeating the same series of malicious actions multiple times, and interleaving legitimate (decoy) and malicious actions. Existing methods that are based on string pattern matching are not able to detect spambots that use these techniques. In response, we define a new problem to detect spambots utilizing the aforementioned techniques and propose an efficient algorithm to solve it. Given a dictionary of temporally annotated sequences hat modeling spambot actions, each associated with a time window, a long, temporally annotated sequence T modeling a user action log, and parameters f and k, our problem seeks to detect each sequence in hat that occurs in T at least f times within its associated time window, and with at most k mismatches. Our algorithm solves the problem exactly, it requires linear time and space, and it employs advanced data structures and the Kangaroo method, to deal with the problem efficiently.",
keywords = "Action logs, Temporally annotated sequence, Web spambot",
author = "Hayam Alamro and Iliopoulos, {Costas S.} and Grigorios Loukides",
year = "2020",
month = sep,
day = "5",
doi = "10.1007/978-3-030-44041-1\_87",
language = "English",
isbn = "9783030440404",
volume = "1151",
series = "Advances in Intelligent Systems and Computing",
publisher = "Springer",
pages = "1007--1019",
editor = "Leonard Barolli and Flora Amato and Francesco Moscato and Tomoya Enokido and Makoto Takizawa",
booktitle = "Advanced Information Networking and Applications - Proceedings of the 34th International Conference on Advanced Information Networking and Applications, AINA-2020, Caserta, Italy, 15-17 April",
note = "34th International Conference on Advanced Information Networking and Applications, AINA 2020 ; Conference date: 15-04-2020 Through 17-04-2020",

}

RIS (suitable for import to EndNote) Download

TY - CHAP

T1 - Efficiently Detecting Web Spambots in a Temporally Annotated Sequence

AU - Alamro, Hayam

AU - Iliopoulos, Costas S.

AU - Loukides, Grigorios

PY - 2020/9/5

Y1 - 2020/9/5

N2 - Web spambots are becoming more advanced, utilizing techniques that can defeat existing spam detection algorithms. These techniques include performing a series of malicious actions with variable time delays, repeating the same series of malicious actions multiple times, and interleaving legitimate (decoy) and malicious actions. Existing methods that are based on string pattern matching are not able to detect spambots that use these techniques. In response, we define a new problem to detect spambots utilizing the aforementioned techniques and propose an efficient algorithm to solve it. Given a dictionary of temporally annotated sequences hat modeling spambot actions, each associated with a time window, a long, temporally annotated sequence T modeling a user action log, and parameters f and k, our problem seeks to detect each sequence in hat that occurs in T at least f times within its associated time window, and with at most k mismatches. Our algorithm solves the problem exactly, it requires linear time and space, and it employs advanced data structures and the Kangaroo method, to deal with the problem efficiently.

AB - Web spambots are becoming more advanced, utilizing techniques that can defeat existing spam detection algorithms. These techniques include performing a series of malicious actions with variable time delays, repeating the same series of malicious actions multiple times, and interleaving legitimate (decoy) and malicious actions. Existing methods that are based on string pattern matching are not able to detect spambots that use these techniques. In response, we define a new problem to detect spambots utilizing the aforementioned techniques and propose an efficient algorithm to solve it. Given a dictionary of temporally annotated sequences hat modeling spambot actions, each associated with a time window, a long, temporally annotated sequence T modeling a user action log, and parameters f and k, our problem seeks to detect each sequence in hat that occurs in T at least f times within its associated time window, and with at most k mismatches. Our algorithm solves the problem exactly, it requires linear time and space, and it employs advanced data structures and the Kangaroo method, to deal with the problem efficiently.

KW - Action logs

KW - Temporally annotated sequence

KW - Web spambot

UR - http://www.scopus.com/inward/record.url?scp=85083737105&partnerID=8YFLogxK

U2 - 10.1007/978-3-030-44041-1\_87

DO - 10.1007/978-3-030-44041-1\_87

M3 - Conference paper

AN - SCOPUS:85083737105

SN - 9783030440404

VL - 1151

T3 - Advances in Intelligent Systems and Computing

SP - 1007

EP - 1019

BT - Advanced Information Networking and Applications - Proceedings of the 34th International Conference on Advanced Information Networking and Applications, AINA-2020, Caserta, Italy, 15-17 April

A2 - Barolli, Leonard

A2 - Amato, Flora

A2 - Moscato, Francesco

A2 - Enokido, Tomoya

A2 - Takizawa, Makoto

PB - Springer

T2 - 34th International Conference on Advanced Information Networking and Applications, AINA 2020

Y2 - 15 April 2020 through 17 April 2020

ER -

View graph of relations

© 2020 King's College London | Strand | London WC2R 2LS | England | United Kingdom | Tel +44 (0)20 7836 5454