High-Dimensional Change Point Detection using Graph Spanning Ratio