Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Detecting change points in the large-scale structure of evolving
  networks   Interactions among people or objects are often dynamic in nature and can be
represented as a sequence of networks, each providing a snapshot of the
interactions over a brief period of time. An important task in analyzing such
evolving networks is change-point detection, in which we both identify the
times at which the large-scale pattern of interactions changes fundamentally
and quantify how large and what kind of change occurred. Here, we formalize for
the first time the network change-point detection problem within an online
probabilistic learning framework and introduce a method that can reliably solve
it. This method combines a generalized hierarchical random graph model with a
Bayesian hypothesis test to quantitatively determine if, when, and precisely
how a change point has occurred. We analyze the detectability of our method
using synthetic data with known change points of different types and
magnitudes, and show that this method is more accurate than several previously
used alternatives. Applied to two high-resolution evolving social networks,
this method identifies a sequence of change points that align with known
external "shocks" to these networks.

34
The categories of this paper are: chem-ph
26
The categories of this paper are: bayes-an
36
The categories of this paper are: cmp-lg
15
The categories of this paper are: nucl-ex
22
The categories of this paper are: chao-dyn
9
The categories of this paper are: nlin
12
The categories of this paper are: nucl-th
32
The categories of this paper are: atom-ph
11
The categories of this paper are: hep-lat
17
The categories of this paper are: q-fin
18
The categories of this paper are: econ
25
The categories of this paper are: patt-sol
35
The categories of this paper are: mtrl-th
13
The categories of this paper are: quant-ph
2
The categories of this paper are: math
4
The categories of this paper are: cond-mat