I have searched for user-friendly and graph editors with an efficient workflow several times, installed and rejected several. Finally I have found THE program!
However, being used to Inkscape where there is one mode/tool to create shapes and one mode to move them, I find myself sometimes creating nodes or edges by mistake when I was clicking the background out of habit or because I didn't position the cursor exactly right. When I want to move a node I also forget to first select it, so an edge creation is started instead.
My current idea for improvement (optional to disable) would be that edit-mode is split into two versions: "Creation mode" and "Move mode" and that there should be single key shortcuts between all modes, e.g. C (create) M (move) N (navigate) E (the edit mode of today, like C+M). Or you could use F3..F5 or whatever.
The creation mode would then insert new nodes and edges but never move any existing object or handle. The move mode would allow resizing and moving, you wouldn't need to first select a node before moving it. I gues text editing could be possible from both modes.
Related to:
http://yed.yworks.com/support/qa/19