Structural and algorithmic properties of 2-community structures
type: Item
instance of: scholarly article
title: Structural and algorithmic properties of 2-community structures
zbMATH Open document ID: 1388.05149
author: Cristina Bazgan
author: Thomas Pontoizeau
author: Janka Chlebíková
published in: Algorithmica
publication date: 2018-06-01T00:00:00Z
Mathematics Subject Classification ID: 05C70
Mathematics Subject Classification ID: 05C85
Mathematics Subject Classification ID: 68W40
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 91D30
zbMATH DE Number: 6879867
zbMATH Keywords: complexity
zbMATH Keywords: graph partitioning
zbMATH Keywords: community structure
zbMATH Keywords: clustering
zbMATH Keywords: social networks
MaRDI profile type: Publication
full work available at URL: s00453-017-0283-7
OpenAlex ID: W2587632246
Wikidata QID: Q59603515
cites work: Unfriendly partitions of a graph
cites work: Balanced graph partitioning
cites work: Degree-constrained decompositions of graphs: Bounded treewidth and planarity
cites work: The satisfactory partition problem
cites work: Approximation of satisfactory bisection problems
cites work: Satisfactory graph partition, variants, and generalizations
cites work: Approximating the Maximally Balanced Connected Partition Problem in graphs
cites work: Balanced partitions of trees and applications
cites work: Q4604351
cites work: Q4820818
cites work: A general view on computing communities
cites work: Graph clustering
DBLP publication ID: journals/algorithmica/BazganCP18
DOI: 10.1007/S00453-017-0283-7
Recommended article: New Insight into 2-Community Structures in Graphs with Applications in Social Networks
Recommended article: An improved algorithm for generalized community structure inference in complex networks
Recommended article: Quantitative function and algorithm for community detection in bipartite networks
description: scientific article; zbMATH DE number 6879867