HocTracker:动态社会网络的群组演化追踪

参考文献：HocTracker:Tracking the Evolution of Hierarchical and Overlapping Communities in Dynamic Social Networks.(TKDE2014 A)

1.算法特点：

• 能够追踪群组的产生、扩大、缩小、分裂、合并、消亡等事件
• 基于日志的方法获得群组演化事件
• 能够进行层次聚类
• 不需要aging函数
• 适用于有向图、无向图、带权图、不带权图
  

2.HOCTracker：一种基于密度的方法

对于DBSCAN，需要两个参数： 全局的邻域阈值 $\epsilon$、最小的聚类大小 $\mu$
对于HOCTracker，定义 局部的 $\epsilon$、 $\mu$(但是它们都不需要手动设置)，只需要一个参数 $\eta$(启发式方式结算得到)

2.1.几个定义：
节点p的$\epsilon_{p}$邻域：

核心点：
其中 $\mu_{p}=\eta*|V_{P}|$

互为核心(mutual-core)：如果p,q都是核心点，且p在q的