Abstract: Power grid partition is utilized widely for simplifying network structure, facilitating system monitoring and scheduling, and is an inevitable trend in development of large power grid.