We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.DS

Change to browse by:

cs

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Data Structures and Algorithms

Title: Enumerating maximal cliques in link streams with durations

Abstract: Link streams model interactions over time, and a clique in a link stream is defined as a set of nodes and a time interval such that all pairs of nodes in this set interact permanently during this time interval. This notion was introduced recently in the case where interactions are instantaneous. We generalize it to the case of interactions with durations and show that the instantaneous case actually is a particular case of the case with durations. We propose an algorithm to detect maximal cliques that improves our previous one for instantaneous link streams, and performs better than the state of the art algorithms in several cases of interest.
Subjects: Data Structures and Algorithms (cs.DS)
Journal reference: Information Processing Letters, 133, 44-48, 2018
Cite as: arXiv:1712.06970 [cs.DS]
  (or arXiv:1712.06970v2 [cs.DS] for this version)

Submission history

From: Clémence Magnien [view email]
[v1] Tue, 19 Dec 2017 15:09:47 GMT (35kb)
[v2] Tue, 13 Feb 2018 13:54:23 GMT (29kb)

Link back to: arXiv, form interface, contact.