动态网络上的分层变点检测
Hierarchical Change Point Detection on Dynamic Networks
摘要:
研究了具有社团结构网络的变点检测问题。它提出了一个框架,可以有效地检测网络中的局部和全局变化。重要的是,它可以清楚地区分这两种类型的变化。框架设计是通用的,因此几个国家的最先进的变化点检测算法可以适合在这个设计。在合成网络和真实网络上的实验表明,该框架可以准确地检测变化,同时实现高达800倍的加速比。
英文摘要:
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.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。