グラフ理論ライブラリのJGraphTを使ってみた - kaisehのブログ
JGraphT JGraphTは、Javaのグラフライブラリです。グラフの描画ではなく、グラフ理論のモデルとアルゴリズムの方にフォーカスしています。とても使いやすかったので、紹介してみます。 無向グラフ UndirectedGraph<String, DefaultEdge> g = new SimpleGraph<String, DefaultEdge>( DefaultEdge.class); g.addVertex("a"); g.addVertex("b"); g.addVertex("c"); g.addEdge("a", "b"); g.addEdge("b", "c"); System.out.println(g.vertexSet()); System.out.println(g.edgeSet()); System.out.println(g.edgesOf("c"));
グラフを扱うJavaライブラリ「Jung」の紹介 - Twitterのグラフ構造を視覚化 - public static void main
java-ja 第12回のLTで話そうと思ったのですが、出番がなかったので資料をブログで公開しておきます。 Jungは研究などでグラフ構造が出たときに、理解しやすくするために可視化するのに使っています。他にもいくつかグラフを扱うライブラリは存在していますが、日本語の資料があったのと拡張可能なことが多かったのでJungを結果的に使うようになりました。 以下はそのJungについての簡単な解説です。 Jungとは Jungの正式名称はJava Universal Network/Graph Frameworkで、ネットワーク(グラフ) 構造の分析や視覚化を行うためのJavaのOSSライブラリです。グラフ理論、データマイニング、ソーシャルネットワーク分析のアルゴリズムを数多く実装しています。 安定バージョンは1.7.6で最新は2.0betaで、BSDライセンスで使用できます。 http://jun
MOONGIFT: » 必見！Flash製の連想グラフ「Graph Gear」:オープンソースを毎日紹介
Flashを使うとインタラクティブなグラフを作ることができる。その中の一つに、ある要素から連想される要素を周囲に表示して、さらにその周囲から次の連想要素を…といった蜘蛛の巣状に広がっていくグラフがある。 たとえばmixiGraph、TilePlexなどが代表例だ。物と物が関連しあっている場合、この見せ方は有効だろう。これを自分でも作りたいと思ったら、これを使おう。 今回紹介するオープンソース・ソフトウェアはGraph Gear、Flashを使った連想グラフライブラリだ。 Graph Gearは元データをXMLで定義することで、FlashとJavaScriptを使ってインタラクティブなグラフを作り出してくれる。もちろん、Flashなので各項目をマウスで動かすこともできる。 XMLでは各項目の色や文字、線の繋がりを定義する。現状では残念ながら日本語は利用できないようだ。完全には停止せず、微妙に
ソーシャルグラフを実現する技術--ノードはURL、エッジはXMLで表せる
今回は、ソーシャルグラフを実現する技術についてです。 ソーシャルグラフを実現するには幾つか必要な要素がありますが、まず大事なことはノードの同定です。 つまり、ネット上においてあるサイトにおけるユーザーが、別のサイトにも存在する場合にそれを紐付けるということが必要になります。サイト内に閉じたグラフの場合にはこれは必要ありませんが、ソーシャルグラフはそもそもサイトを横断してグラフを解析しましょうというものです。 同定する必要がある対象は、ヒト、モノ、情報すべてについてになりますが、ユーザーの同定の手段として最も現時点で現実的なのはOpenIDでしょう。 ヒト、モノ、情報--ノードの同定はURL OpenIDは本来ソーシャルグラフのための技術ではなく、ネット上での認証を一元化するためのものですが、OpenIDを作ったのはSocial Graphでも有名なBrad Fitzpatrick氏であるこ
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
http://www.creativesynthesis.net/blog/projects/graph-gear/
Mixi Graph
http://nicograph.lab.zero-start.jp/static/graph.html
