[B! グラフ理論] yuguiのブックマーク

yugui id:yugui

グラフ理論に関するyuguiのブックマーク (5)

コミュニティ分類アルゴリズムの高速化とソーシャルグラフへの応用
clique percolation methodの有向グラフにおける高速化と，http://smartlist.bz へ応用した解説．Read less
yugui 2015/01/26
algorithm

グラフ理論
リンク
ネットワーク可視化プラットフォームCytoscapeの現状まとめ - Qiita
Deleted articles cannot be recovered. Draft of this article would be also deleted. Are you sure you want to delete this article? Cytoscapeとは？ Cytoscapeとは、欧米の研究機関によって開発されているオープンソースのネットワーク可視化ソフトウェアプラットフォームです。ネットワーク（数学の用語ではグラフ）可視化ソフトウェアとは、要するにデータを分析して、最終的には以下の様な描画を行うものです。元となる情報は基本的に何でも良いので、以下の様な分野で利用されています: 遺伝子ネットワーク分析（主な開発目的です）ソーシャルネットワーク分析（日本語でも幾つか著作のあるJames Fowler教授にも協力していただいています）コンピュータ・ネットワークの
yugui 2014/08/10
グラフ理論
リンク
Cayley - Googleナレッジグラフにインスパイアされたグラフエンジン
Spring BootによるAPIバックエンド構築実践ガイド第2版何千人もの開発者が、InfoQのミニブック「Practical Guide to Building an API Back End with Spring Boot」から、Spring Bootを使ったREST API構築の基礎を学んだ。この本では、出版時に新しくリリースされたバージョンである Spring Boot 2 を使用している。しかし、Spring Boot3が最近リリースされ、重要な変...
yugui 2014/07/27
DB

グラフ理論

AI
リンク
大規模ネットワークの性質と先端グラフアルゴリズム - iwiwiの日記
本日，PFI セミナーにて「大規模ネットワークの性質と先端グラフアルゴリズム」というタイトルで発表をさせてもらいました．スライドは以下になります．大規模ネットワークの性質と先端グラフアルゴリズム View more presentations from iwiwi Ustream の録画もあります． http://www.ustream.tv/recorded/27531606 内容としては，以下のようになっています．現実世界のネットワークの特徴量と性質次数分布平均距離クラスター係数その他の特徴量木っぽさそれらの性質を活用したグラフアルゴリズムセオリー方面近接中心性の近似コンパクトルーティング支配集合問題の近似プラクティカル方面最短路密部分グラフ列挙可視化タイトルは 1 年前にやった PFI セミナーと似ていますが，内容はあまりかぶっていません．今回は，グ
yugui 2012/12/27
グラフ理論
リンク
2007-11-01
さて、今年の冬は研究課題を作ることにした。どんなものをやるかというと、グラフシミュレータープロジェクト。グラフ構造のデータを使って、様々なシミュレーションができるというもの。発想の元はカーナビ（写真はカーナビのエンジンを使って作成したインタラクティブなデモアプリで、JavaOne2007に使った）だが、将来目指す脳のようなデータベースのためにもじっくり勉強しておこうというわけだ。主要な部品は３つを予定。ドメイン・・・グラフオブジェクトを操作アルゴリズム・・・最短経路や最大流量、スパニングツリーなど GUI・・・グラフオブジェクトの属性や接続性の変更や追加、その他各種アルゴリズムに応じたものこのプロジェクトの目的は私自身の学習が第一だが、各種フォーラムなどで発表して触ってもらうなどして、学生など他に学習したい人、または新しいアルゴリズムを作り上げる際の視覚化ツールとしても使えるように
yugui 2007/11/03
algorithm

グラフ理論
リンク
1