[Solved]: Difference between graph-partitioning and graph-clustering

Problem Detail: 

What is the difference between graph-partitioning and graph-clustering in graph theory?

Asked By : suhas bhairav

Answered By : Yuval Filmus

Graph partitioning and graph clustering are informal concepts, which (usually) mean partitioning the vertex set under some constraints (for example, the number of parts) such that some objective function is maximized (or minimized). We usually have some specific constraints and objective function in mind. However graph partitioning and graph clustering, as vague informal concepts, are pretty much the same.

Best Answer from StackOverflow

Question Source : http://cs.stackexchange.com/questions/54683

 Ask a Question

 Download Related Notes/Documents