search

ugurdogrusoz / ivisplant-js

Analysis of Metabolite Correlations in Plants using Correlation Network Analysis
0 stars 0 forks source link

Search for a JS graph algorithm library #13

Open GoogleCodeExporter opened 9 years ago

GoogleCodeExporter commented 9 years ago 
Please research if there exists any graph algorithm libraries out there in 
JavaScript that we can use to implement simple operations to calculate the 
graph theoretic properties of correlation networks.

These could include finding shortest paths between given pair of nodes, 
calculating centrality or central nodes or finding minimal spanning trees.

See if we have any alternatives. If so, we'll discuss which to choose and what 
to integrate.

Original issue reported on code.google.com by ugurdogr...@gmail.com on 24 Oct 2014 at 12:10

GoogleCodeExporter commented 9 years ago 
Looks like Cytoscape.js itself has some support for this! 
http://js.cytoscape.org/#collection/algorithms
Please check it out and we discuss later...

Original comment by ugurdogr...@gmail.com on 24 Oct 2014 at 12:14

GoogleCodeExporter commented 9 years ago 
I have looked at the algorithms that cytoscape offers. They have a very 
comprehensive list of algorithms. It covers everything in this issue except 
centrality. However implementing centrality by hand shouldn't be a problem.

Original comment by ayhunte...@gmail.com on 3 Nov 2014 at 12:33

GoogleCodeExporter commented 9 years ago 
Let's look at weighted versions of existing algorithms as well as one for 
weighted betweenness centrality.

Original comment by ugurdogr...@gmail.com on 7 Nov 2014 at 11:53