Skip to content

Navigation Menu

Sign in
Appearance settings

Search code, repositories, users, issues, pull requests...

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly

Sign up
Appearance settings

Unstable optimisation in growing densely-connected graphs #104

Open
@tomsmeding

Description

Consider the following code (using the springyui.js framework):

<!doctype html>
<html>
<body>
<script src="http://ajax.googleapis.com/ajax/libs/jquery/1.3.2/jquery.min.js"></script>
<script src="springy.js"></script>
<script src="springyui.js"></script>
<script>
var graph = new Springy.Graph();
var nodes = [];
jQuery(function(){
 jQuery('#springydemo').springy({graph: graph});
});
var nodeIndex = 0;
var interval = setInterval(function() {
 nodes.push(graph.newNode({label: nodeIndex.toString()}));
 for (var i = 0; i < nodeIndex; i++) {
 if (Math.random() < 0.5) graph.newEdge(nodes[nodeIndex], nodes[i]);
 }
 nodeIndex++;
}, 1500);
</script>
<canvas id="springydemo" width="640" height="480"></canvas><br>
<input type="button" onclick="clearInterval(interval)" value="Stop generating nodes"/>
</body>
</html>

That is, every 1.5 seconds we add a new node that we connect to each existing node with probability 0.5. Invariably, after a couple of nodes (14 or so), the optimisation process seems to diverge, and even if you stop adding nodes by pressing the button, the layout does not converge.

Is this perhaps a known issue, or a limitation of the optimisation process?

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Projects

    No projects

    Milestone

    No milestone

      Relationships

      None yet

      Development

      No branches or pull requests

      Issue actions

        AltStyle によって変換されたページ (->オリジナル) /