В работе рассматриваются методы кластеризации графов, предлагаются их улучшенные рандомизированные и адаптивные модификации, приводятся результаты сравнения.In the paper the methods of graph clustering are discussed. Their improved randomized and adaptive modifications are suggested. The results of the comparison are presented