Abstract We propose two new algorithms for clustering graphs and networks. The first, called K?algorithm , is derived directly from the k -means algorithm. It applies similar iterative local optimization but without need to calculate means. inherits properties of in terms both good capability tendency get stuck at a optimum. second algorithm, M-algorithm gradually improves on results K -algorit...