Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: kMatrix: A Space Efficient Streaming Graph Summarization Technique   The amount of collected information on data repositories has vastly increased
with the advent of the internet. It has become increasingly complex to deal
with these massive data streams due to their sheer volume and the throughput of
incoming data. Many of these data streams are mapped into graphs, which helps
discover some of their properties. However, due to the difficulty in processing
massive streaming graphs, they are summarized such that their properties can be
approximately evaluated using the summaries. gSketch, TCM, and gMatrix are some
of the major streaming graph summarization techniques. Our primary contribution
is devising kMatrix, which is much more memory efficient than existing
streaming graph summarization techniques. We achieved this by partitioning the
allocated memory using a sample of the original graph stream. Through the
experiments, we show that kMatrix can achieve a significantly less error for
the queries using the same space as that of TCM and gMatrix.

9
The categories of this paper are: nlin
32
The categories of this paper are: atom-ph
18
The categories of this paper are: econ
33
The categories of this paper are: plasm-ph
4
The categories of this paper are: cond-mat
2
The categories of this paper are: math
23
The categories of this paper are: solv-int
31
The categories of this paper are: ao-sci
12
The categories of this paper are: nucl-th
27
The categories of this paper are: comp-gas
16
The categories of this paper are: stat
11
The categories of this paper are: hep-lat
7
The categories of this paper are: hep-th
3
The categories of this paper are: physics
30
The categories of this paper are: q-alg
37
The categories of this paper are: supr-con