リンク解析とか: 重要度尺度と von Neumann カーネル - smly’s notepad
NAIST の入学手続を終えた. 残りの期間はサーベイするぞーということで shimbo 先生の講義資料「リンク解析とその周辺の話題」を読んでいます. 一日目, 二日目の資料は PageRank, HITS, SALSA などの重要度尺度の紹介と, von Neumann Kernels と HITS の関係についてのお話が中心. これらを実装してみた. 後半に進むほど力尽きて記述が適当になってます:)PageRankポイントはランダム遷移行列による random walk では定常分布に収束しない (エルゴード性 (ergodic) を満たさない) という点. どうして満たさないかというと. sink (出次数のない節点) が存在するとき, 明らかに既約 (irreducible) でないのでエルゴード性を満たさない. 複数の強連結成分を持つケース => 周期性を持つと考えてよい? 周期
HTML構造のグラフによる可視化 | 秋元@サイボウズラボ・プログラマー・ブログ
[2006/5/28 追記] applet バージョンが公開されたので、自分のページのHTMLを可視化することもできるようになった。 論文にありそうなネタで、じつは同案多数かもしれないが, Websites as graphs では、HTML の構造を要素ごとに色分けしグラフ化する作業を著名ないくつかのサイトについて行なったという。下はグーグルのもので、 以下のような色分けになっているという。 青: リンク (A タグ) 赤: テーブル (TABLE, TR , TD タグ) 緑: DIV タグ 紫: 画像 ( IMG タグ) 黄色: フォーム (FORM, INPUT, TEXTAREA, SELECT OPTION タグ) オレンジ: 改行と引用 (BR, P, BLOCKQUOTE タグ) 黒: ルートである HTML タグ 灰: その他のタグ 元記事ではもっとたくさんの実例が出てい
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
main.dvi
