Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Random walk informed community detection reveals heterogeneities in
  large networks   Random walks on networks are widely used to model stochastic processes such
as search strategies, transportation problems or disease propagation. A
prominent biological example of search by random walkers on a network is the
guiding of naive T cells by the lymphatic conduits network in the lymph node.
Motivated by this case study, we propose a general framework to find network
heterogeneities, which we define as connectivity patterns that affect the
random walk. We propose to characterize and measure these heterogeneities by i)
ranking nodes and ii) detecting communities in a way that is interpretable in
terms of random walk, moreover, we propose iii) an approximation to accurately
and efficiently compute these quantities on large networks. The ranking
parameter we propose is the probability of presence field, and the community
detection method adapts previously defined diffusion coordinates. In addition,
we propose an interactive data visualization platform to follow the dynamics of
the random walks and their characteristics on our datasets, and a ready-to-use
pipeline for other datasets upon download. We first showcase the properties of
our method on toy models. We highlight this way the efficiency of our methods
at contrasting two highly similar networks (identical degree distribution, same
number of nodes). Moreover, we show numerically that the ranking and
communities defined in this way are not redundant with any other classical
methods (centralities, global mean first passage, louvain, node2vec). We then
use our methods to characterize the lymph node conduits network. We show that
the lymph node conduits network appears homogeneous and therefore has a global
structure that promotes a uniform exploration of space by T-cells.

25
The categories of this paper are: patt-sol
32
The categories of this paper are: atom-ph
36
The categories of this paper are: cmp-lg
35
The categories of this paper are: mtrl-th
8
The categories of this paper are: hep-ex
20
The categories of this paper are: acc-phys
21
The categories of this paper are: adap-org
28
The categories of this paper are: alg-geom
16
The categories of this paper are: stat
11
The categories of this paper are: hep-lat
17
The categories of this paper are: q-fin
0
The categories of this paper are: hep-ph
15
The categories of this paper are: nucl-ex
18
The categories of this paper are: econ
13
The categories of this paper are: quant-ph
3
The categories of this paper are: physics