A validity index approach for network partitions

► A new validity index for network partitions is proposed. ► The simulated annealing strategy is used to minimize such a validity index function. ► The process is in coordination with our previous k-means algorithm. ► The number of communities is automatically determined without any prior knowledge.