There are selection tools for graphically selecting nodes and edges in the Node Link Diagram View.
You can either draw a box or a free form with the lasso tool.
On Windows, these tools work reasonably well (even in a virtual machine): drawing a form with the lasso takes less than 5 seconds until the elements are selected.
On Linux, using the lasso/box selection tool freezes Tulip for several Minutes.
This is noticeable especially for larger graphs (|E|/|V| > 10k).
The same is observable with the ?-Tool, where you can click on graph elements so see and edit its attributes in a context menu popup. There, moving over the Node Link Diagram view slows down the program immensely.
The system is Ubuntu 16.04, Xeon quad core 4GHz, HD630 with nouveau graphics driver.
There is no difference between the windows and linux implementation of these tools. Only the graphics drivers make the difference. So I suggest you to use the Intel driver for Linux (see https://01.org/linuxgraphics)
Indeed, changing the graphics driver solved this problem. I am using the other internal graphics card with nvidia proprietary drivers.