Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: HashNWalk: Hash and Random Walk Based Anomaly Detection in Hyperedge
  Streams   Sequences of group interactions, such as emails, online discussions, and
co-authorships, are ubiquitous; and they are naturally represented as a stream
of hyperedges. Despite their broad potential applications, anomaly detection in
hypergraphs (i.e., sets of hyperedges) has received surprisingly little
attention, compared to that in graphs. While it is tempting to reduce
hypergraphs to graphs and apply existing graph-based methods, according to our
experiments, taking higher-order structures of hypergraphs into consideration
is worthwhile. We propose HashNWalk, an incremental algorithm that detects
anomalies in a stream of hyperedges. It maintains and updates a constant-size
summary of the structural and temporal information about the stream. Using the
summary, which is the form of a proximity matrix, HashNWalk measures the
anomalousness of each new hyperedge as it appears. HashNWalk is (a) Fast: it
processes each hyperedge in near real-time and billions of hyperedges within a
few hours, (b) Space Efficient: the size of the maintained summary is a
predefined constant, (c) Effective: it successfully detects anomalous
hyperedges in real-world hypergraphs.

11
The categories of this paper are: hep-lat
36
The categories of this paper are: cmp-lg
2
The categories of this paper are: math
18
The categories of this paper are: econ
32
The categories of this paper are: atom-ph
21
The categories of this paper are: adap-org
9
The categories of this paper are: nlin
31
The categories of this paper are: ao-sci
6
The categories of this paper are: astro-ph
0
The categories of this paper are: hep-ph
27
The categories of this paper are: comp-gas
14
The categories of this paper are: math-ph
5
The categories of this paper are: gr-qc
37
The categories of this paper are: supr-con
28
The categories of this paper are: alg-geom
19
The categories of this paper are: eess