On the complexity of Newman's community finding approach for biological and social networks
type: Item
instance of: scholarly article
title: On the complexity of Newman's community finding approach for biological and social networks
zbMATH Open document ID: 1258.05118
author: Devendra Desai
author: Bhaskar Dasgupta
published in: Journal of Computer and System Sciences
publication date: 2013-02-21T00:00:00Z
Mathematics Subject Classification ID: 05C90
Mathematics Subject Classification ID: 91D30
Mathematics Subject Classification ID: 92C42
Mathematics Subject Classification ID: 68W25
Mathematics Subject Classification ID: 05C82
zbMATH DE Number: 6138139
zbMATH Keywords: community detection
zbMATH Keywords: modularity clustering
zbMATH Keywords: approximation algorithms
zbMATH Keywords: approximation hardness
zbMATH Keywords: social networks
zbMATH Keywords: biological networks
MaRDI profile type: Publication
full work available at URL: j.jcss.2012.04.003
OpenAlex ID: W2137172591
DOI: 10.1016/J.JCSS.2012.04.003
Recommended article: COMMUNITY FINDING IN COMPLEX NETWORKS
Recommended article: Detecting network communities: a new systematic and efficient algorithm
Recommended article: Finding community structures in complex networks using mixed integer optimisation
Recommended article: Community structure in social and biological networks
description: scientific article; zbMATH DE number 6138139