Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Spreading paths in partially observed social networks   Understanding how and how far information, behaviors, or pathogens spread in
social networks is an important problem, having implications for both
predicting the size of epidemics, as well as for planning effective
interventions. There are, however, two main challenges for inferring spreading
paths in real-world networks. One is the practical difficulty of observing a
dynamic process on a network, and the other is the typical constraint of only
partially observing a network. Using a static, structurally realistic social
network as a platform for simulations, we juxtapose three distinct paths: (1)
the stochastic path taken by a simulated spreading process from source to
target; (2) the topologically shortest path in the fully observed network, and
hence the single most likely stochastic path, between the two nodes; and (3)
the topologically shortest path in a partially observed network. In a sampled
network, how closely does the partially observed shortest path (3) emulate the
unobserved spreading path (1)? Although partial observation inflates the length
of the shortest path, the stochastic nature of the spreading process also
frequently derails the dynamic path from the shortest path. We find that the
partially observed shortest path does not necessarily give an inflated estimate
of the length of the process path; in fact, partial observation may,
counterintuitively, make the path seem shorter than it actually is.

5
The categories of this paper are: gr-qc
19
The categories of this paper are: eess
0
The categories of this paper are: hep-ph
10
The categories of this paper are: q-bio
6
The categories of this paper are: astro-ph
25
The categories of this paper are: patt-sol
11
The categories of this paper are: hep-lat
23
The categories of this paper are: solv-int
33
The categories of this paper are: plasm-ph
16
The categories of this paper are: stat
14
The categories of this paper are: math-ph
2
The categories of this paper are: math
8
The categories of this paper are: hep-ex
7
The categories of this paper are: hep-th
29
The categories of this paper are: funct-an
30
The categories of this paper are: q-alg