12,243 research outputs found
Detection and localization of change points in temporal networks with the aid of stochastic block models
A framework based on generalized hierarchical random graphs (GHRGs) for the
detection of change points in the structure of temporal networks has recently
been developed by Peel and Clauset [1]. We build on this methodology and extend
it to also include the versatile stochastic block models (SBMs) as a parametric
family for reconstructing the empirical networks. We use five different
techniques for change point detection on prototypical temporal networks,
including empirical and synthetic ones. We find that none of the considered
methods can consistently outperform the others when it comes to detecting and
locating the expected change points in empirical temporal networks. With
respect to the precision and the recall of the results of the change points, we
find that the method based on a degree-corrected SBM has better recall
properties than other dedicated methods, especially for sparse networks and
smaller sliding time window widths.Comment: This is an author-created, un-copyedited version of an article
accepted for publication/published in Journal of Statistical Mechanics:
Theory and Experiment. IOP Publishing Ltd is not responsible for any errors
or omissions in this version of the manuscript or any version derived from
it. The Version of Record is available online at
http://dx.doi.org/10.1088/1742-5468/2016/11/11330
Numerical Techniques for Finding the Distances of Quantum Codes
We survey the existing techniques for calculating code distances of classical
codes and apply these techniques to generic quantum codes. For classical and
quantum LDPC codes, we also present a new linked-cluster technique. It reduces
complexity exponent of all existing deterministic techniques designed for codes
with small relative distances (which include all known families of quantum LDPC
codes), and also surpasses the probabilistic technique for sufficiently high
code rates.Comment: 5 pages, 1 figure, to appear in Proceedings of ISIT 2014 - IEEE
International Symposium on Information Theory, Honolul
- …