Находить независимый набор вершин графа параллельно?

Как я могу найти независимый набор вершин графа параллельно? Я использую pyspark, но любой параллельный алгоритм помогает. Я ценю любое предложение.