枚举带持续时间的链接流中的极大团
数据结构与算法
2018-02-14 v2
摘要
链接流对随时间的交互进行建模，链接流中的团被定义为一节点集合与一个时间间隔，使得该集合中所有节点对在此时间间隔内持续交互。这一概念近期在交互为瞬时的情形下被提出。我们将其推广至带持续时间的交互情形，并表明瞬时情形实际上是带持续时间情形的一个特例。我们提出了一种检测极大团的算法，改进了我们先前针对瞬时链接流的算法，并且在若干感兴趣的情形下优于当前最先进（SOTA）的算法。
引用
@article{arxiv.1712.06970,
title = {Enumerating maximal cliques in link streams with durations},
author = {Tiphaine Viard and Clémence Magnien and Matthieu Latapy},
journal= {arXiv preprint arXiv:1712.06970},
year = {2018}
}