Anomaly, reciprocity, and community detection in networks

Hadiseh Safdari, Martina Contisciani, Caterina De Bacco

Research output: Contribution to journalArticlepeer-review

Abstract (may include machine translation)

Anomaly detection algorithms are a valuable tool in network science for identifying unusual patterns in a network. These algorithms have numerous practical applications, including detecting fraud, identifying network security threats, and uncovering significant interactions within a data set. In this project, we propose a probabilistic generative approach that incorporates community membership and reciprocity as key factors driving regular behavior in a network, which can be used to identify potential anomalies that deviate from expected patterns. We model pairs of edges in a network with exact two-edge joint distributions. As a result, our approach captures the exact relationship between pairs of edges and provides a more comprehensive view of social networks. Additionally, our study highlights the role of reciprocity in network analysis and can inform the design of future models and algorithms. We also develop an efficient algorithmic implementation that takes advantage of the sparsity of the network.

Original languageEnglish
Article number033084
JournalPhysical Review Research
Volume5
Issue number3
DOIs
StatePublished - 7 Aug 2023
Externally publishedYes

Fingerprint

Dive into the research topics of 'Anomaly, reciprocity, and community detection in networks'. Together they form a unique fingerprint.

Cite this