Efficient and rich graph clustering