Graph drifts when there is a high degree on-circle node

[hasanbalci]

I observed that if a graph has a high degree on-circle node (green-bordered) as in the below image, than graph drifts excessively (more than 10000 pixels) both in randomized and incremental layout. However, in randomized case it drifts one time and then stays around that position, while in incremental case it continues drifting.

To reproduce:

• Import this file with default settings and apply layout:
  CiSE_bug.graphml.txt
• Move n1042802 to the cluster that contains n0
• Uncluster n1042802's previous cluster (nodes connected to n1042802 except n0 should be unclustered
• Adjust "Allow Nodes In Circles" to "Yes" and "Max Ratio Of Nodes Inside Circle" to 0.04 (this is optional, just to obtain the layout in the image)
• When a layout is applied, graph drifts

[ugurdogrusoz]

We suspect that this is due to very high degree nodes. The green bordered on-circle node is probably pulled very strongly towards unclustered gray nodes, causing the drift. Maybe we should apply a weighted approach (cluster nodes move slower than regular nodes) to node's movements if not already.