Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Non-Altering Time Scales for Aggregation of Dynamic Networks into Series
  of Graphs   Many dynamic networks coming from real-world contexts are link streams, i.e.
a finite collection of triplets $(u,v,t)$ where $u$ and $v$ are two nodes
having a link between them at time $t$. A very large number of studies on these
objects start by aggregating the data in disjoint time windows of length
$\Delta$ in order to obtain a series of graphs on which are made all subsequent
analyses. Here we are concerned with the impact of the chosen $\Delta$ on the
obtained graph series. We address the fundamental question of knowing whether a
series of graphs formed using a given $\Delta$ faithfully describes the
original link stream. We answer the question by showing that such dynamic
networks exhibit a threshold for $\Delta$, which we call the \emph{saturation
scale}, beyond which the properties of propagation of the link stream are
altered, while they are mostly preserved before. We design an automatic method
to determine the saturation scale of any link stream, which we apply and
validate on several real-world datasets.

9
The categories of this paper are: nlin
35
The categories of this paper are: mtrl-th
15
The categories of this paper are: nucl-ex
13
The categories of this paper are: quant-ph
33
The categories of this paper are: plasm-ph
20
The categories of this paper are: acc-phys
21
The categories of this paper are: adap-org
30
The categories of this paper are: q-alg
14
The categories of this paper are: math-ph
11
The categories of this paper are: hep-lat
36
The categories of this paper are: cmp-lg
16
The categories of this paper are: stat
17
The categories of this paper are: q-fin
23
The categories of this paper are: solv-int
27
The categories of this paper are: comp-gas
6
The categories of this paper are: astro-ph