Community Detection in Graphs
Complexity and Graph Theory: A Brief Note Santo Fortunato has published an interesting and densly rich article, Community Detection in Graphs, in Complexity (Inter-Wiley). This article is over 100 pages long, it is relatively complete, with numerous references and excellent figures. It is a bit surprising, however, that this extensive discussion misses one of the things that would seem to be most important in discussing graphs, and particularly, clusters within graphs: the stability of these clusters. That is; the theoretical basis for cluster…