Sie sind hier

Enumerating Isolated Cliques in Temporal Networks

Malte Renken (TU Berlin)

Isolation is a concept from the world of clique enumeration that is mostly used to model communities that do not have much contact to the outside world. Herein, a clique is considered isolated if it has few edges connecting it to the rest of the graph. Motivated by recent work on enumerating cliques in temporal networks, we bring the isolation concept to this setting. We discover that the addition of the time dimension leads to six distinct natural isolation concepts. For five of these, we develop fixed-parameter clique enumeration algorithms employing the parameter “degree of isolation”.


Date
Speaker
Location
Language
05.12.2019
16:40
Malte Renken
TEL 512
English

Back to the research colloquium site.

Nach oben