グラフ理論のサイトと書籍のご紹介 - salmonsnareの日記
はじめに [更新: 2013/4/22]いくつか更新しました。 [/更新] §1では、グラフ理論のWWW上の資料で「これは良かった。役に立った。」と思えるものをご紹介します。 どちらかというと、グラフアルゴリズムより数学としてのグラフ理論を意識した資料を選びました。 §2では、グラフアルゴリズム等を含むより専門的な書籍をご紹介します。 1. グラフ理論のサイト Reinhard Diestel, Graph Theory Electronic Edition http://diestel-graph-theory.com/basic.html ディーステル先生のグラフ理論のテキストのpdf版です。基礎から応用まで丁寧に書いてあります。 応用についてはほとんど書かれておりませんが、その分数学的な色彩が強い本です。 目次 1. The Basics: グラフの基礎です。次数やパス等の基本的な定
ネットワークを対象としたクラスタリング
ネットワークを対象としたクラスタリング 水野 珠季, 廣安 知之, 三木 光範 ISDL Report No. 20081202003 2008年 9月 26日 Abstract クラスタリングとは, 一つの多様な集団をいくつかのより同質的なサブグループやクラスタに分類していく ことである. 本報告では, 近年注目されているネットワークを対象としたクラスタリング手法として, GN法, Newman法, CNM法という三つの手法について述べる. 1 はじめに インターネットやソーシャルネットワーク, 引用ネットワーク, 食物網など, 現在科学界で研究対象となっている 多くのものはネットワークという形で表現することができる. これらネットワークの特徴の一つとして, コミュニティ構造というものが近年重要視されている. コミュニティ構造とは, ネットワーク内のノードをいくつかのグル
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
http://www.b.cc.titech.ac.jp/~ichiji/cl-08/sample/tutorial.pdf