@@ -6,7 +6,7 @@ title: Joining Community, Detecting Communities, Making Community.
66author-id : arnaud
77---
88
9- ## Joining a community
9+ ## Joining Community
1010
1111Early in Q1 2026, I joined the C++ Alliance. A very exciting moment.
1212
@@ -39,10 +39,10 @@ double Q = boost::louvain_clustering(
3939As it happens often with heuristics, there is a large number of quality functions out there, and this is not
4040because of a lack of consensus: in [ a 2002 paper] ( https://www.cs.cornell.edu/home/kleinber/nips15.pdf ) ,
4141computer scientist Jon Kleinberg proved that no clustering quality function
42- (Modularity, Goldberg density, Surprise...) can simultaneously be
43- i) scale-invariant (doubling all edges should not change the clusters),
44- ii) rich (all partitions should be achievable),
45- iii) consistent (shortening distances inside a cluster and expanding distances between clusters should lead to similar results).
42+ (Modularity, Goldberg density, Surprise...) can simultaneously be:
43+ 1 . scale-invariant (doubling all edges should not change the clusters),
44+ 2 . rich (all partitions should be achievable),
45+ 3 . consistent (shortening distances inside a cluster and expanding distances between clusters should lead to similar results).
4646
4747In other words, there is no way to implement a single function hoping it would exhibit three basic properties we would genuinely expect.
4848All we can do is to explore different trade-offs using different quality functions.
0 commit comments