Concurrency added and Graph structure changes