Recently, the automatic highlighting of anomalous changes in a sequence of social graph snapshots is receiving growing interest due to its numerous applications. For instance, it may be helpful for the identification of attackers or risky users in Online Social Networks (OSNs). Indeed, dynamically monitoring and learning the friendship patterns of users in a large social graph over time for any anomalous change often reflects and predicts significant events or attacker's behaviors. In this paper, we focus on anomalous changes that happen in the neighborhood of OSN users. Our main goal is to detect those users whose changes in the structure of their subgraph deviate from their own previous change patterns and from those of other nearest users in the graph. Our approach returns a list of these users by ranking them based on the value of their change deviation. We analyze the performance of our approach on a real Google+ dataset.

Anomalous change detection in time-evolving OSNs

LALEH, NAEIMEH;CARMINATI, BARBARA;FERRARI, ELENA
2016-01-01

Abstract

Recently, the automatic highlighting of anomalous changes in a sequence of social graph snapshots is receiving growing interest due to its numerous applications. For instance, it may be helpful for the identification of attackers or risky users in Online Social Networks (OSNs). Indeed, dynamically monitoring and learning the friendship patterns of users in a large social graph over time for any anomalous change often reflects and predicts significant events or attacker's behaviors. In this paper, we focus on anomalous changes that happen in the neighborhood of OSN users. Our main goal is to detect those users whose changes in the structure of their subgraph deviate from their own previous change patterns and from those of other nearest users in the graph. Our approach returns a list of these users by ranking them based on the value of their change deviation. We analyze the performance of our approach on a real Google+ dataset.
2016 Mediterranean Ad Hoc Networking Workshop, Med-Hoc-Net 2016 - 15th IFIP MEDHOCNET 2016
9781509019830
15th IFIP Mediterranean Ad Hoc Networking Workshop, Med-Hoc-Net 2016
inglese
2016
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11383/2062597
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 2
  • ???jsp.display-item.citation.isi??? 0
social impact