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

Full description

Bibliographic Details

Published in:	Algorithms Vol. 9; no. 1; p. 21
Main Author:	Komusiewicz, Christian
Format:	Journal Article
Language:	English
Published:	MDPI AG 01.03.2016
Subjects:	clique relaxations dense subgraphs fixed-parameter algorithms network communities NP-hard problem
ISSN:	1999-4893, 1999-4893
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!