ITeM：用于概括与比较时序网络的独立时序模体
社会与信息网络
2020-08-07 v2 人工智能
摘要
网络是表示各种复杂系统的基本且灵活的方式。许多领域，如通信、引用、采购、生物学、社交媒体和交通，都可建模为一组实体及其关系。时序网络是一般网络的特化，其中系统的时序演化与实体及关系的结构同样重要。我们提出独立时序模体（ITeM）来刻画来自不同领域的时序图。ITeM 是边不交的时序模体，可用于建模图的结构与演化。对给定时序图，我们生成 ITeM 频率的特征向量，并将该分布应用于度量时序图相似性的任务。我们展示 ITeM 比其他基于模体频率的方法具有更高准确性。我们定义了基于 ITeM 的多种度量以揭示时序网络的显著性质。我们还提出重要性采样作为一种高效估计 ITeM 计数的方法。我们在合成与真实时序网络上评估了我们的方法。
引用
@article{arxiv.2002.08312,
title = {ITeM: Independent Temporal Motifs to Summarize and Compare Temporal Networks},
author = {Sumit Purohit and Lawrence B. Holder and George Chin},
journal= {arXiv preprint arXiv:2002.08312},
year = {2020}
}