Multivariate Algorithmics for Finding Cohesive Subnetworks

Community detection is an important task in the analysis of biological, social or technical networks. We survey different models of cohesive graphs, commonly referred to as clique relaxations, that are used in the detection of network communities. For each clique relaxation, we give an overview of b...

Celý popis

Podrobná bibliografia

Vydané v:	Algorithms Ročník 9; číslo 1; s. 21
Hlavný autor:	Komusiewicz, Christian
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	MDPI AG 01.03.2016
Predmet:	clique relaxations dense subgraphs fixed-parameter algorithms network communities NP-hard problem
ISSN:	1999-4893, 1999-4893
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!