factual
No-free-lunch theorem for community detection
Aaron Clauset, Leto Peel and colleagues proved a no-free-lunch theorem for community detection: there is no single grouping of nodes that constitutes the one true or best community structure, because no single objective-function peak exists, so a node cannot be definitively assigned to one community.
factualpending
Speaker
Tina Eliassi-RadEvidence Quote
“they showed it in no-free-lunch theorem, which basically means that it is not the case that there is one particular group or one particular collection of nodes that you're grouping that would give you the best or the true communities.”
Created: 6/13/2026, 12:26:13 AM
Your notes
Loading notes...