I would see two ways of doing that. The first one, the most obvious (but maybe not the most straitghtforward for you guys) would be to let users enable the boost module on network graph to allow rendering on GPU.
The alternative would be to allow to generate the graph asynchronously in the background so it's not blocking and only display it when ready.
Best regard to the team and keep the good job !