Investigate social network analysis Gems

[andymeneely]

We need some algorithm implementations, such as:

• Floyd-Warshall
• Node and Edge Betweenness (or maybe just calculate from Floyd-Warshall?)
• PageRank and other Eigenvector centralities

Visualization for graphs too? Maybe we need a separate tool, maybe output to GraphViz. Maybe:

• http://www.graphviz.org/content/softmaint
• https://github.com/glejeune/Ruby-Graphviz/

[dani5447]

Other social network software that might be worth looking into:

• http://pajek.imfm.si/doku.php - open source, analysis and visualization
• http://www.stats.ox.ac.uk/~snijders/siena/ - statistical analysis, specific for social networks
• http://www.stanford.edu/~messing/RforSNA.html - open source
• http://www.casos.cs.cmu.edu/projects/ora/
• http://nodexl.codeplex.com/
• http://www.isi.edu/~blythe/KP/ - lightweight, customizable
• http://www.sfu.ca/personal/archives/richards/Pages/negopy.htm - older program, need to specifically ask for the software, but it's still free

And, semi-unrelated, for knowledge transfer modeling:

• http://pi7.fernuni-hagen.de/forschung/multinet/multinet_en.html - semantic networks

[andymeneely]

I know of several of those - I'll look into these. Thanks!

[andymeneely]

Sadly, a year's worth of investigation has led me to see that we've got few options that are pure ruby. We can implement what we need ourselves.