Algorithm independent bounds on community detection problems and associated transitions in stochastic block model graphs
type: Item
instance of: scholarly article
title: Algorithm independent bounds on community detection problems and associated transitions in stochastic block model graphs
zbMATH Open document ID: 1397.05172
author: Richard K. Darst
author: David R. Reichman
author: Peter Ronhovde
author: Z. Nussinov
published in: Journal of Complex Networks
publication date: 2018-10-16T00:00:00Z
full work available at URL: https://arxiv.org/abs/1306.5794
Mathematics Subject Classification ID: 05C82
Mathematics Subject Classification ID: 68Q17
Mathematics Subject Classification ID: 90C27
Mathematics Subject Classification ID: 90B10
zbMATH DE Number: 6954909
zbMATH Keywords: community detection
zbMATH Keywords: clustering
zbMATH Keywords: stochastic block model
zbMATH Keywords: NP hard
zbMATH Keywords: solvability
zbMATH Keywords: edgedensity
MaRDI profile type: Publication
OpenAlex ID: W2963285371
arXiv ID: 1306.5794
DOI: 10.1093/COMNET/CNU042
description: scientific article; zbMATH DE number 6954909