用于演化网络中传播分类的时间图元核

我们引入\emph{时间图元核}用于对标记时间图中的传播过程进行分类。此类传播过程可以是动态网络中的（虚假）新闻、传染病或计算机病毒传播。网络被建模为标记时间图，其中边在特定时刻存在，节点标签随时间变化。分类问题要求区分不同来源或参数的传播过程，例如具有不同感染概率的传染病。我们的新核将标记时间图表示在时间图元的特征空间中，即由结构、时间依赖节点标签和边的时间顺序区分的小子图。我们基于可高效计数的图元类引入核的变体。对于时间楔形的情况，我们提出了一种期望误差低的高效近似核。我们表明，我们的核计算更快，并且比最先进的方法提供更好的准确性。