Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Toward Order-of-Magnitude Cascade Prediction   When a piece of information (microblog, photograph, video, link, etc.) starts
to spread in a social network, an important question arises: will it spread to
"viral" proportions -- where "viral" is defined as an order-of-magnitude
increase. However, several previous studies have established that cascade size
and frequency are related through a power-law - which leads to a severe
imbalance in this classification problem. In this paper, we devise a suite of
measurements based on "structural diversity" -- the variety of social contexts
(communities) in which individuals partaking in a given cascade engage. We
demonstrate these measures are able to distinguish viral from non-viral
cascades, despite the severe imbalance of the data for this problem. Further,
we leverage these measurements as features in a classification approach,
successfully predicting microblogs that grow from 50 to 500 reposts with
precision of 0.69 and recall of 0.52 for the viral class - despite this class
comprising under 2\% of samples. This significantly outperforms our baseline
approach as well as the current state-of-the-art. Our work also demonstrates
how we can tradeoff between precision and recall.

0
The categories of this paper are: hep-ph
22
The categories of this paper are: chao-dyn
34
The categories of this paper are: chem-ph
6
The categories of this paper are: astro-ph
4
The categories of this paper are: cond-mat
5
The categories of this paper are: gr-qc
19
The categories of this paper are: eess
29
The categories of this paper are: funct-an
20
The categories of this paper are: acc-phys
33
The categories of this paper are: plasm-ph
21
The categories of this paper are: adap-org
18
The categories of this paper are: econ
31
The categories of this paper are: ao-sci
7
The categories of this paper are: hep-th
26
The categories of this paper are: bayes-an
30
The categories of this paper are: q-alg