open sourceなグラフ描画ソフト: Akito's IT技術 メモ
ネットワークグラフを描画できそうなソフト限定で調べてみた。 * スタンドアロン型 ** processing - url: http://processing.org/ - グラフサンプル: http://processing.org/exhibition/ - 言語: Java - すごそうだな。。。 ** graphviz - url: http://www.graphviz.org/ - グラフサンプル: http://www.graphviz.org/Gallery.php - 言語: dot language -- http://www.graphviz.org/content/dot-language - 出力フォーマット: 色々 -- http://www.graphviz.org/content/output-formats ** Gephi (graphgl) - url
大規模グラフアルゴリズムの最先端 - iwiwiの日記
昨日，PFI セミナーにて「大規模グラフアルゴリズムの最先端」というタイトルで発表をさせてもらいました．スライドは以下になります． 大規模グラフアルゴリズムの最先端 View more presentations from iwiwi 当日は Ustream もされており，録画された発表もご覧になれます． http://www.ustream.tv/recorded/19713623 内容の流れとしては，以下のようになっています． 導入 アルゴリズム界隈での話題 最新の研究動向 道路ネットワークでの最短路クエリ処理 基礎的な手法：双方向 Dijkstra，A*, ALT 最新の手法：Highway Dimension + Hub-Labeling Algorithm DB 界隈での話題 最新の研究動向 複雑ネットワークでの最短路クエリ処理 基礎的な手法：ランドマークを用いた最短距離推定 最
de Bruijn Graph を使った de novo アセンブリの発想がすごい件 - ほくそ笑む
Velvet や ABySS などの代表的な de novo アセンブリツールでは、アルゴリズムに de Bruijn Graph というのを使っているそうです。どうやってアセンブルしているんだろう？と興味を持っていたので、元ネタの An Eulerian path approach to DNA fragment assembly を読んでみたんですが、その発想のすごさに度肝を抜かれました。せっかくなので、ここで簡単に説明してみたいと思います。 ケーニヒスベルクの橋 まずはグラフ理論の説明から。グラフ理論は、18世紀にオイラーという数学者が「ケーニヒスベルクの橋」という問題を解くために考え出したといわれています。 「ケーニヒスベルクの橋」は、次のような問題です。 18世紀の初めごろにプロイセン王国の首都であるケーニヒスベルクという大きな町があった。この町の中央には、プレーゲル川という大き
Preview
New from 2021: There is now an inexpensive Standard eBook edition in freely installable PDF. New from 2020: The Professional Edition is now free on iPhones in all languages via the book's iOS app. The chapter links below will let you view the main text of the book. More features – index, links in the text, searchability – are included with the eBook editions linked to at the bottom of this page. A
Linked Data: Evolving the Web into a Global Data Space
This book gives an overview of the principles of Linked Data as well as the Web of Data that has emerged through the application of these principles. The book discusses patterns for publishing Linked Data, describes deployed Linked Data applications and examines their architecture. About the BookThe book is published by Morgan & Claypool in the series Synthesis Lectures on the Semantic Web: Theory
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
hirax.net::エクセルのグラフ配色をマトモにするためのツール（2013年版）
