Computing maximal cliques in link streams

Theor. Comput. Sci., Volume 609, 2016, Pages 245-252.

Cited by: 88|Bibtex|Views32|Links
EI

Abstract:

We introduce delta-cliques, that generalize graph cliques to link streams/time-varying graphs.We provide a greedy algorithm to compute all delta-cliques of a link stream.Implementation available on http://www.github.com/JordanV/delta-cliques. A link stream is a collection of triplets ( t , u , v ) indicating that an interaction occurred b...More

Code:

Data:

Your rating :
0

 

Tags
Comments