Instead of touching the entire incumbent PS Graph, just look at nodes affected by the latest connection.