Behavior-based Community Detection: Application to Host Assessment In Enterprise Information Networks Conference Paper uri icon

abstract

  • 2018 Association for Computing Machinery. Community detection in complex networks is a fundamental problem that attracts much attention across various disciplines. Previous studies have been mostly focusing on external connections between nodes (i.e., topology structure) in the network whereas largely ignoring internal intricacies (i.e., local behavior) of each node. A pair of nodes without any interaction can still share similar internal behaviors. For example, in an enterprise information network, compromised computers controlled by the same intruder often demonstrate similar abnormal behaviors even if they do not connect with each other. In this paper, we study the problem of community detection in enterprise information networks, where large-scale internal events and external events coexist on each host. The discovered host communities, capturing behavioral affinity, can benefit many comparative analysis tasks such as host anomaly assessment. In particular, we propose a novel community detection framework to identify behavior-based host communities in enterprise information networks, purely based on large-scale heterogeneous event data. We continue proposing an efficient method for assessing host's anomaly level by leveraging the detected host communities. Experimental results on enterprise networks demonstrate the effectiveness of our model.

name of conference

  • Proceedings of the 27th ACM International Conference on Information and Knowledge Management

published proceedings

  • CIKM'18: PROCEEDINGS OF THE 27TH ACM INTERNATIONAL CONFERENCE ON INFORMATION AND KNOWLEDGE MANAGEMENT

author list (cited authors)

  • Cao, C., Chen, Z., Caverlee, J., Tang, L., Luo, C., & Li, Z.

citation count

  • 12

complete list of authors

  • Cao, Cheng||Chen, Zhengzhang||Caverlee, James||Tang, Lu-An||Luo, Chen||Li, Zhichun

editor list (cited editors)

  • Cuzzocrea, A., Allan, J., Paton, N. W., Srivastava, D., Agrawal, R., Broder, A. Z., ... Wang, H.

publication date

  • October 2018