タグ

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

  • コミュニティ分類アルゴリズムの高速化とソーシャルグラフへの応用

    clique percolation methodの有向グラフにおける高速化と,http://smartlist.bz へ応用した解説.

    コミュニティ分類アルゴリズムの高速化とソーシャルグラフへの応用
  • ネットワーク可視化プラットフォームCytoscapeの現状まとめ - Qiita

    Cytoscapeとは? Cytoscapeとは、欧米の研究機関によって開発されているオープンソースのネットワーク可視化ソフトウェアプラットフォームです。ネットワーク(数学の用語ではグラフ)可視化ソフトウェアとは、要するにデータを分析して、最終的には以下の様な描画を行うものです。 元となる情報は基的に何でも良いので、以下の様な分野で利用されています: 遺伝子ネットワーク分析(主な開発目的です) ソーシャルネットワーク分析(日語でも幾つか著作のあるJames Fowler教授にも協力していただいています) コンピュータ・ネットワークの可視化とセキュリティ分析 オントロジー等、グラフ構造を持つデータの可視化 このソフトウェアはもう10年以上も開発が続いています。私もカリフォルニア大学のチームの一員として、かなり初期から開発に加わっておりますが、私の努力不足もあり、日語のドキュメントはとて

    ネットワーク可視化プラットフォームCytoscapeの現状まとめ - Qiita
  • 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が最近リリースされ、重要な変...

    Cayley - Googleナレッジグラフにインスパイアされたグラフエンジン
  • 大規模ネットワークの性質と先端グラフアルゴリズム - iwiwiの日記

    日,PFI セミナーにて「大規模ネットワークの性質と先端グラフアルゴリズム」というタイトルで発表をさせてもらいました.スライドは以下になります. 大規模ネットワークの性質と先端グラフアルゴリズム View more presentations from iwiwi Ustream の録画もあります. http://www.ustream.tv/recorded/27531606 内容としては,以下のようになっています. 現実世界のネットワークの特徴量と性質 次数分布 平均距離 クラスター係数 その他の特徴量 木っぽさ それらの性質を活用したグラフアルゴリズム セオリー方面 近接中心性の近似 コンパクトルーティング 支配集合問題の近似 プラクティカル方面 最短路 密部分グラフ列挙 可視化 タイトルは 1 年前にやった PFI セミナーと似ていますが,内容はあまりかぶっていません.今回は,グ

    大規模ネットワークの性質と先端グラフアルゴリズム - iwiwiの日記
  • 2007-11-01

    さて、今年の冬は研究課題を作ることにした。どんなものをやるかというと、グラフシミュレータープロジェクト。グラフ構造のデータを使って、様々なシミュレーションができるというもの。発想の元はカーナビ(写真はカーナビのエンジンを使って作成したインタラクティブなデモアプリで、JavaOne2007に使った)だが、将来目指す脳のようなデータベースのためにもじっくり勉強しておこうというわけだ。 主要な部品は3つを予定。 ドメイン・・・グラフオブジェクトを操作 アルゴリズム・・・最短経路や最大流量、スパニングツリーなど GUI・・・グラフオブジェクトの属性や接続性の変更や追加、その他各種アルゴリズムに応じたもの このプロジェクトの目的は私自身の学習が第一だが、各種フォーラムなどで発表して触ってもらうなどして、学生など他に学習したい人、または新しいアルゴリズムを作り上げる際の視覚化ツールとしても使えるように

    2007-11-01
  • 1