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

Download:

Current browse context:

cs.SI

Change to browse by:

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: A Sketch Based Game Theoretic Approach to Detect Anomalous Dense Sub-Communities in Large Data Streams

Abstract: Detecting anomalous subgraphs in a dynamic graph in an online or streaming fashion is an important requirement in industrial settings for intrusion detection or denial of service attacks. While only detecting anomalousness in the system by edge frequencies is an optimal approach, many latent information can get unnoticed in the process, since as a characteristic of the network only edge frequencies are considered. We propose a game theoretic approach whereby using the modularity function we try to estimate in a streaming graph \emph{whether addition of a new edge in the current time tick results in a dense subgraph creation, thus indicating possible anomalous score}. Our contributions are as follows: (a) We propose a novel game-theoretic framework for detecting dense subcommunities in an online streaming environment; (b) We detect such subcommunities using constant memory storage. Our results are corroborated with empirical evaluation on real datasets.
Subjects: Social and Information Networks (cs.SI); Computer Science and Game Theory (cs.GT)
Cite as: arXiv:2111.15525 [cs.SI]
  (or arXiv:2111.15525v1 [cs.SI] for this version)

Submission history

From: Prateek Chanda [view email]
[v1] Sat, 27 Nov 2021 17:52:24 GMT (456kb,D)

Link back to: arXiv, form interface, contact.