Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Parallel Triangle Counting in Massive Streaming Graphs   The number of triangles in a graph is a fundamental metric, used in social
network analysis, link classification and recommendation, and more. Driven by
these applications and the trend that modern graph datasets are both large and
dynamic, we present the design and implementation of a fast and cache-efficient
parallel algorithm for estimating the number of triangles in a massive
undirected graph whose edges arrive as a stream. It brings together the
benefits of streaming algorithms and parallel algorithms. By building on the
streaming algorithms framework, the algorithm has a small memory footprint. By
leveraging the paralell cache-oblivious framework, it makes efficient use of
the memory hierarchy of modern multicore machines without needing to know its
specific parameters. We prove theoretical bounds on accuracy, memory access
cost, and parallel runtime complexity, as well as showing empirically that the
algorithm yields accurate results and substantial speedups compared to an
optimized sequential implementation.
  (This is an expanded version of a CIKM'13 paper of the same title.)

4
The categories of this paper are: cond-mat
27
The categories of this paper are: comp-gas
14
The categories of this paper are: math-ph
22
The categories of this paper are: chao-dyn
16
The categories of this paper are: stat
36
The categories of this paper are: cmp-lg
12
The categories of this paper are: nucl-th
10
The categories of this paper are: q-bio
19
The categories of this paper are: eess
3
The categories of this paper are: physics
29
The categories of this paper are: funct-an
34
The categories of this paper are: chem-ph
28
The categories of this paper are: alg-geom
5
The categories of this paper are: gr-qc
6
The categories of this paper are: astro-ph
26
The categories of this paper are: bayes-an