I'd love to get an MVP for this kind of product up and running and actually do user speed testing. My money would be on comparable speed in first-time users, and higher productivity in practiced users.

Of course, a GUI's performance would highly depend on its user experience. I wonder how an existing graph manipulation program like Gephi might fare, versus something specifically optimized for this task.