Hierarchical Change Point Detection on Dynamic Networks
Social and Information Networks
2017-06-20 v2 Physics and Society
Abstract
This paper studies change point detection on networks with community structures. It proposes a framework that can detect both local and global changes in networks efficiently. Importantly, it can clearly distinguish the two types of changes. The framework design is generic and as such several state-of-the-art change point detection algorithms can fit in this design. Experiments on both synthetic and real-world networks show that this framework can accurately detect changes while achieving up to 800X speedup.
Cite
@article{arxiv.1706.02186,
title = {Hierarchical Change Point Detection on Dynamic Networks},
author = {Yu Wang and Aniket Chakrabarti and David Sivakoff and Srinivasan Parthasarathy},
journal= {arXiv preprint arXiv:1706.02186},
year = {2017}
}
Comments
9 pages, ACM WebSci'17