Sheela
Sheela
Home
Add
Questions
Thinkers
Claims
People
Concepts
Jargon
Sources
Health
Predictions
Collections
Domain Landscape
Contribute
Review
Dedup
Topic requests
Settings
Help

← Jargon

Jargonnetwork science· 1 claim· 1 episode

no-free-lunch theorem

A result establishing that no single community-detection method (or grouping) is universally best or 'true' across all networks, because there is no single optimal objective peak.

As defined in 301 | Tina Eliassi-Rad on Al, Networks, and Epistemic Instability


Where it comes up · 1
  • 301 | Tina Eliassi-Rad on Al, Networks, and Epistemic Instability1 claim

Most important claims · 1 of 1Search all claims for “no-free-lunch theorem” →
  • 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.301 | Tina Eliassi-Rad on Al, Networks, and Epistemic Instability