タグ

graphに関するHashのブックマーク (12)

  • Redirecting to https://mermaid-js.github.io/mermaid/#/

    Redirecting to https://mermaid-js.github.io/mermaid/#/
    Hash
    Hash 2018/11/21
    mermaid 便利なのでは... https://github.com/mermaidjs/mermaid.cli CLI 使って 画像化したりもできるぽい
  • 「パナマ文書」解析の技術的側面

    世界中で話題になっているパナマ文書。各国で政権を揺るがすような事態にもなっていますが、純粋にデータとしてみた場合、これは計算機やデータ解析に関わる人々にも面白いものだと思います。データの中身や背景などについてはさんざん報道されていますのでここでは触れません。一方、現場でどのような作業が行われているのかはあまり報道されていません。現実的な問題として、人力ではどうしようもない量のリークデータを手に入れた場合、調査報道機関はどんなことを行っているのでしょうか?私も以前から疑問に思っていたのですが、先日あるデータベース企業と、データ分析アプリケーションを作成する会社のブログにて、その実際の一端を窺うことができる投稿がありました: Panama Papers: How Linkurious enables ICIJ to investigate the massive Mossack Fonseca

    「パナマ文書」解析の技術的側面
    Hash
    Hash 2016/04/11
    めっちゃ面白い, 見覚えある単語が並んでる! そして著者 Cytospace の c_z さん…
  • Algo 23 MSTP

    The document discusgorithms for finding miIt describes Prim's and Kruskal's algorithms, which both run in O(EIt also mentions that Fibonacci heaps can be used to implement Prim's algorithm in O(E+V Algo 23 MSTP

  • Spanning tree - Wikipedia

    For the blue heavy edges) of a grid graph In the mathematical field of graph theory, a spanning tree T of an undirected graph G is a subgraph that is a tree which includes all of the vertices of G.[1] In general, a graph may have several spanning trees, but a graph that is not con Spanning tree - Wikipedia

  • 最小全域木問題(クラスカル法とプリム法) - ぬいぐるみライフ?

    最小全域木問題を解くためのアルゴリズム「クラスカル法」と「プリム法」を使ってみた. 最小全域木について クラスカル法 プリム法 PKUの問題 クラスカル法による解答 プリム法による解答 メモリ使用量と実行時間の比較 最小全域木について まず,全域木(Spanning tree)とは連結グラフの全ての頂点とそのグラフを構成する辺の一部分のみで構成される木のこと.つまり,連結グラフから適当な辺を取り除いていき,閉路をもたない木の形にしたものが全域木となる.ここで,グラフの各辺に重みがある場合,重みの総和が最小になるように辺を選んで作った全域木のことを最小全域木(Migorithm) プリム法 (Prim's algorithm) いずれも貪欲

    最小全域木問題(クラスカル法とプリム法) - ぬいぐるみライフ?
    Hash
    Hash 2015/01/01
    読んでる
  • Gvizの目次 - Rubyの世界からGraphvizの世界にこんにちは!

    このブログにはGvizに関する大量の記述があるのだけれどもまともにタグ付けされてないサイト検索もできないと非常にアクセスビリティの悪い有り様でまあ来なら気合を入れてひとつその全体解説たる記事を書き下ろしてここに公開!と宣言してついでにEPUBにまとめて一攫千金と相成りたいところ如何せん筆がぁ筆がぁっつって一向に気持ちがそちら方面に向かわずにおるわけで。 そこで代わりといってはなんですが「Gvizの目次 - Rubyの世界からGraphvizの世界にこんにちは!」と題して過去の記事をここにまとめて一覧できるように致しましたのでGvizをご利用頂いていていままで右往左往させられていた方あるいは使い方がわからん何が描けるのかわからん全く意味がわからんという方あるいは将来においてGvizに興味を持たれる可能性のある方居られましたら是非ともこのページを基点として各ページに飛んで頂きたくお願い申し上

    Gvizの目次 - Rubyの世界からGraphvizの世界にこんにちは!
  • アリーナ

    アリーナの現バージョンは, 前バージョンとくらべ, 以下の点が変更されています。 1.アリーナは C# 言語, Java 言語にくわえ, JavaScript 言語でも利用できるようになりました。 2.グラフデータのファイルコードを, シフト JIS コードから UTF-8 コードに変更しました。 3.G.EachVer命名規則を変更しました。 例:G.Remove(v),G.Remove(e) を G.RemoveVeremoveEdge(e) に。

  • Nasdaq Data Link

    The source for financial, economic, and a Nasdaq Data Link

    Hash
    Hash 2014/12/07
    各種統計データをAPIで取得可能
  • 新しいRuby向けプロットライブラリNyaplot - ほげほげにゃ

    はじめに Google Summer of Code 2014にSciRubyの学生として参加していました。 3か月の期間が無事終了し、ちゃんとした成果物ができたので記事にします。 Nyaplotについて、コードや詳しい使い方はこちらをご覧ください: domitry/nyaplot · GitHub domitry/Nyaplotjs · GitHub あーなんか余裕なかったなあとかGSoCの感想みたいなのはまた落ち着いてから書こうかと思います。 概要 IRuby notebook上で動作する、plotのためのgem。 すごいところ インタラクティブな/インタラクティブにplotができる。 IRuby notebook上で対話的にプロットを作ることができます。また標準で用意される様々なモジュールがユーザーの対話的な操作を支援します。 作ったプロットは

    Hash
    Hash 2014/11/21
    おお...!
  • 有機合成化学

    私たちは、さまざまな革新的製品と有用な技術を用いて化学合成ワークフローにあらゆるソリューションを提供します。創薬スクリーニングやメディシナルケミストリーへの応用から、さまざまな合成手法、バイオコンジュゲーション、標的タンパク質分解まで、お客様の有機化学、有機金属化学およびケミカルバイオロジーのあらゆる用途や手法をサポートします。

    Hash
    Hash 2014/11/08
    有機化合物の合成経路を探索するシステム. ジャバ
  • de Bruijn Graph を使った de novo アセンブリの発想がすごい件 - ほくそ笑む

    Velvet や ABySS などの代表的な de novo アセンブリツールでは、アルゴリズムに de Bruijn Graph というのを使っているそうです。どうやってアセンブルしているんだろう?と興味を持っていたので、元ネタの An Eulerian path approach to DNA fragment assembly を読んでみたんですが、その発想のすごさに度肝を抜かれました。せっかくなので、ここで簡単に説明してみたいと思います。 ケーニヒスベルクの橋 まずはグラフ理論の説明から。グラフ理論は、18世紀にオイラーという数学者が「ケーニヒスベルクの橋」という問題を解くために考え出したといわれています。 「ケーニヒスベルクの橋」は、次のような問題です。 18世紀の初めごろにプロイセン王国の首都であるケーニヒスベルクという大きな町があった。この町の中央には、プレーゲル川という大き

    de Bruijn Graph を使った de novo アセンブリの発想がすごい件 - ほくそ笑む
    Hash
    Hash 2014/10/02
    de Bruijn Graph -- NP困難問題であるハミルトンパスをオイラーパス(高速なアルゴリズムが知られている)に変換する
  • 鉄道路線データをグラフとしてCytoscapeで可視化する 3 - Qiita

    Deleted artPython Notebook、Pandasなどのオープンソースツールを利用し、公開データを元に実際のグラフ可視化を行う過程を紹介する、可視化の実践者向けの記事です。 第一回 第二回 第三回 第四回 Cytoscapeを使った実際の可視化作業の流れ はじめに 誰にでも馴染みのある公開データを使って単純な例を作ろうと思い始めた今回の作業ですが、思いのほかデータ加工が面倒で、実際の可視化作業の解説まで時間がかかってしまいました。今回はいよいよPythonスクリプトから出力されたデータを使い、ファ

    鉄道路線データをグラフとしてCytoscapeで可視化する 3 - Qiita
  • 1