CAB-NC: The Correspondence Analysis Based Network Clustering Method

Abstract

Finding clusters in a network has been practically important in many applications and was studied by many researchers. Most commonly used methods are spectral clustering and Newman's modularity maximization. However, there has been no unified view of them. In this study, we introduced a new guiding principle based on correspondence analysis to obtain nodes' coordinates and discussed its equivalence to spectral clustering and its relationship to Newman's modularity.