direkt zum Inhalt springen

direkt zum Hauptnavigationsmenü

Sie sind hier

TU Berlin

Inhalt des Dokuments

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”.


Malte Renken
TEL 512

Back to the research colloquium site.

To top

Zusatzinformationen / Extras