Recalculate layout with cise stuck

[canbax]

• Load sample data
• Group by Louvain algorithm in circular mode
• Show all persons of "Ziegfeld Follies"
• Recalculate layout

It sticks there. There might be somehow an infinite computation or memory leak.

Another problem might be after you "show all persons" for a movie, disconnected components might be far away from each other.

• Here is a snippet from performance tests -
  

The image shows the packComponents method of https://github.com/iVis-at-Bilkent/cytoscape.js-layout-utilities takes nearly 363 seconds. Inside this function, getDirectNeighbors takes nearly 301 seconds. I observed that if I make incremental layout, it only takes 1-2 seconds.

Below is the graph we try to recalculate layout and its data exported as JSON.

cise-bug.txt

An issue is generated in layout-utilities extension iVis-at-Bilkent/cytoscape.js-layout-utilities#22

[ugurdogrusoz]

@canbax Can we update Visuall to be using the latest of CiSE unstable branch, so I can evaluate this?

[canbax]

Since we deleted the package-lock.json file from Github, Heroku deployment will always use the latest version after a build. So Visuall should use the latest version after a build.

I see that recalculate layout doesn't stick but still, it takes some time around 2 seconds. It freezes the browser. You can see that in the below image

Also, the second issue seems still exists. When I show all persons of "Ziegfeld Follies", the resulting layout is very very small. You can see that in the below image.

Below I put my layout options as text file for the record.
cise-layout-options.txt

[ugurdogrusoz]

CiSE is a slower layout in general.
@canbax Please tell us how to reproduce the second issue (highly separated components in layout)

[canbax]

If you follow

• Load sample data
• Group by Louvain algorithm in circular mode
• Show all persons of "Ziegfeld Follies"
  It should make an incremental layout using cise. This incremental layout gives highly separated components issue.

[ugurdogrusoz]

I think the latter is related with this.

[ugurdogrusoz]

Nope, separate component issue is not the same one as this, which was fixed.

[hasanbalci]

I expect the separate component issue to be resolved with the fix on iVis-at-Bilkent/cytoscape.js-cise#33.

[ugurdogrusoz]

@canbax Please check if this is fixed and close if OK

[canbax]

I observed separate component issue is resolved. It gives a better layout. (see below image)

But it freezes the browser for 3 seconds. Since

CiSE is a slower layout in general.

I close this