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