A Novel clustering method based on hybrid K-nearest-neighbor graph.

•A novel data model termed hybrid k-nearest-neighbor graph is proposed to represent the data sets.•A clustering method is developed based on the hybrid k-nearest-neighbor graph.•A novel internal validity index is proposed to evaluate the validity of nonlinear clustering results.