High-Level Automatic Event Detection and User Classification in a Social Network Context

  • Fabio PersiaEmail author
  • Sven Helmer
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11720)


We present a framework for high-level automatic event detection and user classification in a social network context based on a novel temporal extension of relational algebra, which improves and extends our earlier work in the video surveillance context. By means of intuitive and interactive graphical user interfaces, a user is able to gain insights into the inner workings of the system as well as create new event models and user categories on the fly and track their processing through the system in both offline and online modes. Compared to an earlier version, we extended our relational algebra framework with operators suited for processing data from a social network context. As a proof-of-concept we have predefined events and user categories, such as spamming and fake users, on both a synthetic and a real data set containing data related to the interactions of users with Facebook over a 2-year period.


Event query languages High-level event detection Intervals Social network analysis Behavior identification in OSNs 

Supplementary material


  1. 1.
    Amato, F., et al.: Recognizing human behaviours in online social networks. Comput. Secur. 74, 355–370 (2018)CrossRefGoogle Scholar
  2. 2.
    Amato, F., De Santo, A., Moscato, V., Persia, F., Picariello, A.: Detecting unexplained human behaviors in social networks. In: Proceedings of the 2014 IEEE International Conference on Semantic Computing, ICSC 2014, pp. 143–150. IEEE, Newport Beach (2014)Google Scholar
  3. 3.
    Benevenuto, F., Rodrigues, T., Cha, M., Almeida, V.: Characterizing user navigation and interactions in online social networks. Inf. Sci. 195, 1–24 (2012)CrossRefGoogle Scholar
  4. 4.
    Dignös, A., Böhlen, M., Gamper, J.: Overlap interval partition join. In: International Conference on Management of Data, SIGMOD 2014, pp. 1459–1470. ACM, Snowbird (2014)Google Scholar
  5. 5.
    Helmer, S., Persia, F.: High-level surveillance event detection using an interval-based query language. In: Proceedings of 2016 IEEE International Conference on Semantic Computing, ICSC 2016, pp. 39–46. IEEE, Laguna Hills (2016)Google Scholar
  6. 6.
    Helmer, S., Persia, F.: ISEQL: an interval-based surveillance event query language. Int. J. Multimed. Data Eng. Manag. (IJMDEM) 7(4), 1–21 (2016)CrossRefGoogle Scholar
  7. 7.
    Irwin, A.S.M.: Double-edged sword: dual-purpose cyber security methods. In: Prunckun, H. (ed.) Cyber Weaponry. ASTSA, pp. 101–112. Springer, Cham (2018). Scholar
  8. 8.
    Persia, F., Bettini, F., Helmer, S.: An interactive framework for video surveillance event detection and modeling. In: Proceedings of the 2017 ACM on Conference on Information and Knowledge Management, CIKM 2017, pp. 2515–2518. ACM, Singapore (2017)Google Scholar
  9. 9.
    Persia, F., Bettini, F., Helmer, S.: Labeling the frames of a video stream with interval events. In: Proceedings of the 2017 IEEE International Conference on Semantic Computing, ICSC 2017, pp. 204–211. IEEE, San Diego (2017)Google Scholar
  10. 10.
    Persia, F., Helmer, S.: A framework for high-level event detection in a social network context via an extension of ISEQL. In: Proceedings of the 2018 IEEE International Conference on Semantic Computing, ICSC 2018, pp. 140–147. IEEE, Laguna Hills (2018)Google Scholar
  11. 11.
    Piatov, D., Helmer, S., Dignös, A.: An interval join optimized for modern hardware. In: Proceedings of the 2016 IEEE 32nd International Conference on Data Engineering (ICDE), pp. 1098–1109. IEEE, Helsinki (2016)Google Scholar
  12. 12.
    Schneider, F., Feldmann, A., Krishnamurthy, B., Willinger, W.: Understanding online social network usage from a network perspective. In: Proceedings of the 9th ACM SIGCOMM Conference on Internet Measurement, pp. 35–48. ACM, New York (2009)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.Free University of Bozen-BolzanoBolzanoItaly
  2. 2.University of ZurichZurichSwitzerland

Personalised recommendations