Biblioteka grafy/sna

Potrzebna pomoc
1

Witam,
Czy ktoś z Was mógłby polecić bibliotekę języka Ruby obejmującą zagadnienia związane z teorią grafów i analizą społeczności. Chodzi mi głównie o to, żeby nie pisać samemu od początku mechanizmów związanych z grafami. Biblioteka nie musi generować wyników w postaci graficznej. Z góry dzięki.

Dodam, że w sieci znalazłem dwie biblioteki, ale obie są niewspierane od kilku lat:
http://igraph.rubyforge.org/igraph/
http://rubyforge.org/projects/rgl/

Ktoś miał z nimi styczność?

Za wszelkie rady/wskazówki lub recenzje byłbym bardzo wdzięczny.

2

Nie używałem nigdy tego typu bibliotek, ale jeżeli nie znajdziesz nic ciekawego (albo nic co jest jeszcze w jakikolwiek sposób wspierane), to poszukaj wśród bibliotek javovych - możesz z nich korzystać bezpośrednio z JRubiego lub napisać jakiś wrapper z ładniejszym rubiowym API.

3

Jeśli chodzi o przechowywanie danych grafowych to rzuć okien na neo4j (jRuby) oraz ActiveRDF (dane semantic webowe). Możesz też rzucić okiem na moją ROD - Ruby Object Database (przy założeniu, że dane nie ulegają zmianie, a potrzebujesz szybkiego dostępu).
Co do analizy, to niestety nie mam większego doświadczenia jeśli chodzi o SNA, ale wiem, że neo4j jest wykorzystywana w tej dziedzinie.

4

Dzięki za szybki odzew :wink: Rozwiązanie oparte na NoSQL i neo4j wydaje się bardzo ciekawe szczególnie do tego typu analizy, będę musiał przyjrzeć się temu bliżej. No i dzięki za przypomnienie, że Ruby ma kilka implementacji i może rzeczywiście warto pójść w stronę rozwiązania opartego na Javie.