We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.SI

Change to browse by:

cs

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Social and Information Networks

Title: Anomaly detection and community detection in networks

Abstract: Anomaly detection is a relevant problem in the area of data analysis. In networked systems, where individual entities interact in pairs, anomalies are observed when pattern of interactions deviates from patterns considered regular. Properly defining what regular patterns entail relies on developing expressive models for describing the observed interactions. It is crucial to address anomaly detection in networks. Among the many well-known models for networks, latent variable models - a class of probabilistic models - offer promising tools to capture the intrinsic features of the data. In this work, we propose a probabilistic generative approach that incorporates domain knowledge, i.e., community membership, as a fundamental model for regular behavior, and thus flags potential anomalies deviating from this pattern. In fact, community membership serves as the building block of a null model to identify the regular interaction patterns. The structural information is included in the model through latent variables for community membership and anomaly parameter. The algorithm aims at inferring these latent parameters and then output the labels identifying anomalies on the network edges.
Subjects: Social and Information Networks (cs.SI)
MSC classes: 68-XX
ACM classes: J.4
Cite as: arXiv:2205.06012 [cs.SI]
  (or arXiv:2205.06012v2 [cs.SI] for this version)

Submission history

From: Hadiseh Safdari [view email]
[v1] Thu, 12 May 2022 10:48:49 GMT (2796kb,D)
[v2] Fri, 19 Aug 2022 09:15:04 GMT (5997kb,D)

Link back to: arXiv, form interface, contact.