R でグラフ理論 - RjpWiki
RjpWiki はオープンソースの統計解析システム R に関する情報交換を目的とした Wiki ですgraph [vignette: y; demo: n] グラフデータ構造を取り扱うパッケージ. † ↑ RBGL [vignette: y; demo: n] Interface to boost C++ graph library (based on graph objects from the graph package). † ↑ gRain [vignette: y; demo: y] An alternative interface to graphs. Uses the graph and RBGL and implements additional graph operations. † ↑ dynamicGraph [vignette: n; demo: y] Provid
Spectral Graph Theory and its Applications
Applied Mathematics 500A Instructor: Dan Spielman. (in AKW 207a) T-Th 2:30-3:45 in AKW 500 I will post a sketch of the syllabus, along with lecture notes, below. One warning about the lecture notes is in order: I write them in one draft, without looking back. So, they may contain mistakes and strange grammar. But, it sure beats taking notes! Course Announcement Lecture 1. Introductory Survey. Avai
GASTON - A unified GrAph, Sequences and Tree extractiON algorithm
What is "Gaston"? Gaston is a unified GrAph, Sequences and Tree extractiON algorithm. Given a database of graphs, GASTON searches for all frequent subgraphs of that database. News June 8, 2005: GASTON was presented at the 7th ICCS conference by Jeroen Kazius. More information can be found here. May 7, 2005: A new update of GASTON is available at the download page. How does Gaston work? Gaston find
プリム法（最小全域木問題）
プリム法 (Prim's MST Algorithm) は最小全域木問題を効率的に解くグラフ理論におけるアルゴリズムです。 最小全域木 (MST: Minimum Spanning Tree) とは，グラフを構成する「辺の重みの総和」が最小となる全域木です。 「全域」とは，元のグラフがあって，その部分グラフのうち（辺の構成は変わっていても）頂点集合が同じグラフを指します。 木とは連結 (connected) でかつ閉路 (loop) が無いグラフなので，つまり，元となる（木ではない）グラフがあって， そこから，切り離された頂点を作らずに（連結であり），閉路を作るような辺が「辺の重みの総和が最小となるように」全て取り除かれた（木である）グラフを求める問題です。 MST（最小全域木）を求めるアルゴリズムとしては，ここで説明するプリム法の他にクラスカル法が有名です。 アルゴリズム 以下のグラフを
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
FFSM: Fast Frequent Subgraph Mining
http://mono.kmc.gr.jp/~oxy/d/?date=20080723
