Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Understanding Information Flow in Cascades Using Network Motifs   A growing set of applications consider the process of network formation by
using subgraphs as a tool for generating the network topology. One of the
pressing research challenges is thus to be able to use these subgraphs to
understand the network topology of information cascades which ultimately paves
the way to theorize about how information spreads over time. In this paper, we
make the first attempt at using network motifs to understand whether or not
they can be used as generative elements for the diffusion network organization
during different phases of the cascade lifecycle. In doing so, we propose a
motif percolation-based algorithm that uses network motifs to measure the
extent to which they can represent the temporal cascade network organization.
We compare two phases of the cascade lifecycle from the perspective of
diffusion-- the phase of steep growth and the phase of inhibition prior to its
saturation. Our experiments on a set of cascades from the Weibo platform and
with 5-node motifs demonstrate that there are only a few specific motif
patterns with triads that are able to characterize the spreading process and
hence the network organization during the inhibition region better than during
the phase of high growth. In contrast, we do not find compelling results for
the phase of steep growth.

27
The categories of this paper are: comp-gas
9
The categories of this paper are: nlin
24
The categories of this paper are: dg-ga
20
The categories of this paper are: acc-phys
35
The categories of this paper are: mtrl-th
29
The categories of this paper are: funct-an
23
The categories of this paper are: solv-int
10
The categories of this paper are: q-bio
2
The categories of this paper are: math
4
The categories of this paper are: cond-mat
8
The categories of this paper are: hep-ex
15
The categories of this paper are: nucl-ex
7
The categories of this paper are: hep-th
25
The categories of this paper are: patt-sol
5
The categories of this paper are: gr-qc
13
The categories of this paper are: quant-ph