Philosophy We strive to create an environment conducive to many different types of research across many different time scales and levels of risk. Learn more about our Philosophy Learn more
タグ
- すべて
- iPhone (1)
- *codereading (3)
- *あとで読む (697)
- *これはひどい (1)
- *読み終わり (6)
- .NET (1)
- 2008 (2)
- 2011 (1)
- 2ch (2)
- 30代 (1)
- AI (1)
- AJAX (11)
- AR (1)
- Algorithm (78)
- C++11 (2)
- CRF (1)
- Chorome (1)
- ContextFreeArt (1)
- DNS (1)
- Debian (1)
- ECML (1)
- EMアルゴリズム (1)
- GAE (8)
- GC (1)
- Google App Engine (1)
- Google Calendar (1)
- Google Maps (1)
- Google Maps API (1)
- HTML (8)
- IBM (1)
- ICML (2)
- ICT (1)
- IME (5)
- IPA (2)
- IPSJ (1)
- IR (8)
- IT (1)
- IT業界 (2)
- JASRAC (2)
- L2 (1)
- ML (1)
- Microsoft (3)
- NAIST (3)
- NER (2)
- NHK (1)
- P2P (5)
- PAKDD (1)
- PASMO (1)
- PDF (9)
- PKDD (1)
- Panasonic (1)
- R (4)
- RDFa (1)
- RNG (1)
- SBM (3)
- SDM (1)
- SF (1)
- SLA (1)
- SNS (5)
- SSD (9)
- ScanSnap (1)
- Sping (1)
- Tools (2)
- TopCoder (1)
- UI (3)
- Ubuntu (1)
- Webデザイン (26)
- Windows (8)
- Yahoo! (3)
- YouTube (1)
- actionscript (1)
- addon (1)
- amazon (4)
- anime (1)
- apache (2)
- api (9)
- apple (2)
- art (1)
- aws (5)
- bayes (4)
- bayon (2)
- bestpaper (1)
- bib (2)
- bioinformatics (2)
- biology (2)
- blog (1)
- book (4)
- boost (1)
- business (32)
- business howto (1)
- c (1)
- c++ (25)
- cassandra (1)
- chrome (2)
- cloud (18)
- clustering (5)
- codec (1)
- cognitive science (2)
- colinux (1)
- command (1)
- comparative (1)
- compression (2)
- conference (9)
- corpora (4)
- couchdb (1)
- css (5)
- cygwin (1)
- db (10)
- debug (3)
- dht (1)
- e-mobile (1)
- ec2 (5)
- eclipse (2)
- economics (1)
- education (2)
- eeepc (1)
- emacs (7)
- english (32)
- erlang (1)
- event (1)
- evolutionary linguitics (1)
- ext4 (1)
- extension (2)
- facebook (1)
- fastcgi (1)
- firefox (8)
- flash (2)
- font (2)
- friendfeed (1)
- giraph (1)
- git (11)
- github (1)
- gnuplot (1)
- google (56)
- gps (1)
- graph (9)
- gtest (2)
- hadoop (9)
- handwriting (1)
- hardware (4)
- hash (1)
- haskell (3)
- hatena (8)
- hpc (21)
- hps (1)
- hpsg (1)
- html5 (2)
- iPad (1)
- ibis (1)
- icloud (1)
- image (1)
- information geometry (3)
- interesting (21)
- interface (4)
- intern (6)
- iphone (18)
- ipod (1)
- isomap (1)
- jQuery (8)
- jason (1)
- java (17)
- javascript (16)
- jubatus (2)
- kdd (3)
- kvs (5)
- language (2)
- latex (3)
- lda (2)
- learning to rank (1)
- library (1)
- lifehack (36)
- lifehacks (4)
- linguistics (15)
- linux (8)
- lisp (1)
- logres (1)
- machine learning (58)
- machine translation (1)
- machine_learning (1)
- machinelearning (1)
- mahout (1)
- management (1)
- mapreduce (6)
- marketing (1)
- math (6)
- mecab (2)
- memcached (1)
- ming (1)
- mixi (8)
- mobile (2)
- mustread (299)
- mysql (4)
- namazu (1)
- netflix (1)
- network (4)
- news (18)
- niconico (2)
- nii (1)
- nlp (82)
- office (2)
- omake (1)
- opengl (1)
- openid (2)
- openoffice (1)
- opera (1)
- opera unite (1)
- optimization (2)
- os (1)
- oss (1)
- pagerank (2)
- paper (6)
- perl (20)
- perldoc (1)
- pfi (5)
- php (8)
- podcast (1)
- powerpoint (3)
- presentation (5)
- prml (4)
- programming (99)
- python (30)
- queueing network (1)
- ramdisk (1)
- recommendation (12)
- recsys (1)
- reinforcement learning (3)
- remote desktop (1)
- research (349)
- research howto (78)
- ruby (3)
- sbm研究会 (2)
- science (9)
- screen (4)
- search (23)
- second life (1)
- security (3)
- serach (2)
- server (12)
- shell (3)
- shouldread (55)
- shuyo (1)
- skip graph (1)
- social science (1)
- software (5)
- sqlite (1)
- ssh (6)
- ssl (2)
- statistics (1)
- storage (4)
- subversion (2)
- suica (1)
- svm (1)
- svn (2)
- synergy (1)
- tex (12)
- tips (129)
- tokyocabinet (1)
- tokyowebmining (1)
- toshiba (1)
- transfer learning (1)
- trie (1)
- tutorial (7)
- twitter (8)
- tx (1)
- typology (1)
- university (2)
- vim (13)
- vista (3)
- vnc (1)
- web (22)
- webdbforum2008 (1)
- webdesign (4)
- webサービス (30)
- web制作 (39)
- wifi (1)
- wolframalpha (2)
- word (1)
- wordnet (2)
- writing (3)
- wsd (1)
- xml (2)
- xss (1)
- yahoo (5)
- yans (1)
- yui (1)
- zsh (3)
- あとで読む (140)
- うつ病 (3)
- おもしろ (1)
- これはおもしろい (1)
- これはすごい (68)
- これはひどい (18)
- これは正しい (1)
- そもそも、企業は人材 (1)
- はてな (5)
- はてなブックマーク (3)
- ぶっちゃけ、大学は大 (1)
- まとめ (73)
- アメリカ (3)
- アルコール (1)
- アルゴリズム (3)
- アート (4)
- インフラ (1)
- エセ科学 (1)
- オバマ (1)
- クリスマス (2)
- グラフ理論 (4)
- ゲーム (3)
- コマンドプロンプト (1)
- コミュニケーション (7)
- コーディング規約 (1)
- サイエンス (4)
- サーバ (2)
- シソーラス (1)
- ジオコード (1)
- スパコン (1)
- セキュリティ (3)
- チューニング (2)
- ツール (26)
- デザイン参考 (2)
- デスマーチ (1)
- デバッグ (1)
- データマイニング (1)
- データ圧縮 (2)
- データ工学 (2)
- データ構造 (1)
- トンデモ (12)
- ドメイン (1)
- ドライバ (1)
- ニコニコ動画 (6)
- ニセ科学 (8)
- ニセ科学批判批判 (1)
- ネタ (24)
- ハードウェア (2)
- バラク・オバマ (1)
- バージョン管理 (3)
- フォント (3)
- フリーソフト (7)
- フレームワーク (1)
- プラグイン (2)
- プログラミング (23)
- プログラム (1)
- プロジェクト管理 (2)
- ペパボ (1)
- マイナスイオン (1)
- メディア (1)
- メンタルヘルス (3)
- ランキング (1)
- リテラシー (1)
- リーマン・ブラザーズ (1)
- レコメンデーション (1)
- レンタルサーバ (1)
- ワンライナー (1)
- ヴィトゲンシュタイン (1)
- 不動産 (2)
- 世界 (1)
- 世界史 (1)
- 並列 (1)
- 中国 (2)
- 事故 (1)
- 人工無能 (1)
- 人工知能 (2)
- 仏教 (1)
- 仕事 (8)
- 企業 (1)
- 信号処理 (1)
- 写真 (1)
- 分散処理 (1)
- 初音ミク (2)
- 労働 (2)
- 勉強会 (1)
- 北朝鮮 (1)
- 医療 (8)
- 博士 (4)
- 受験 (1)
- 哲学 (1)
- 図書館 (2)
- 国際 (1)
- 地図 (1)
- 増田 (1)
- 外資 (1)
- 大学 (6)
- 大学院 (10)
- 天文 (1)
- 夫婦別姓 (1)
- 失言 (1)
- 学会 (1)
- 学習 (10)
- 宇宙 (3)
- 宗教 (3)
- 実装 (3)
- 家電 (1)
- 就活 (14)
- 就職 (3)
- 就職活動 (1)
- 心理 (3)
- 情報セキュリティ (1)
- 情報処理 (2)
- 情報処理技術者試験 (1)
- 手書き文字認識 (1)
- 技術 (5)
- 推薦 (1)
- 推薦システム (1)
- 携帯電話 (1)
- 政治 (5)
- 教育 (13)
- 数学 (7)
- 文字コード (1)
- 文学 (1)
- 日本 (4)
- 景気 (1)
- 未来 (1)
- 未踏 (2)
- 本 (1)
- 東大 (1)
- 査読 (3)
- 機械学習 (6)
- 正規表現 (3)
- 歴史 (1)
- 毎日新聞 (1)
- 民俗・歴史 (1)
- 法律 (3)
- 漢文 (1)
- 物理 (1)
- 理系 (1)
- 田母神俊雄 (1)
- 田母神論文 (1)
- 男女 (1)
- 画像 (3)
- 疑似科学 (5)
- 監視社会 (1)
- 研究 (14)
- 研究室 (1)
- 研究者 (2)
- 社会 (12)
- 科学 (36)
- 科学英語 (1)
- 素粒子 (1)
- 経営 (3)
- 経済 (6)
- 統計 (7)
- 考え方 (3)
- 考察 (1)
- 脳 (5)
- 脳死じゃない (1)
- 脳腫瘍 (1)
- 臓器移植は関係ない (1)
- 自殺 (1)
- 自然言語処理 (2)
- 興味と才能が両方ある (1)
- 花粉症 (1)
- 芸能 (2)
- 英語 (5)
- 菊池誠 (1)
- 著作権 (7)
- 行政 (1)
- 衛星 (1)
- 言語 (4)
- 言語処理 (1)
- 言語学 (1)
- 記憶障害 (1)
- 詰まる所、男が死ねば (1)
- 認知 (1)
- 語学 (4)
- 語彙 (1)
- 読み物 (2)
- 論文 (5)
- 論文書き (1)
- 論文英語 (1)
- 論理学 (1)
- 講義資料 (1)
- 責任取りたくないんで (1)
- 資料 (93)
- 起業 (1)
- 進化 (1)
- 運用管理 (1)
- 錯覚 (1)
- 開発 (21)
- 開発ツール (1)
- 開発環境 (2)
- 高速化 (4)
- *あとで読む (697)
- research (349)
- mustread (299)
- あとで読む (140)
- tips (129)
- programming (99)
- 資料 (93)
- nlp (82)
- Algorithm (78)
- research howto (78)
googleとgraphに関するniamのブックマーク (2)
-
niam 2009/06/22
- graph
- Algorithm
- *あとで読む
リンク -
PHP で Google 第一回 Google の PageRank を PHP で実装 - 横転プログラミング
Google の検索エンジンがページのランク付けのために PageRank という指標を使っているというのは聞いたことがあるかと思います。 今日はそのアルゴリズムを PHP で軽めに実装してみました。 ちなみに PHP で実装しても何もいいことがないので、やめたほうがいいでしょう。 まず PageRank というのは簡単に説明すると、 Google が考案したページのランク付けアルゴリズムでページへリンクがそのサイトの評価だという視点でランク付けを行うために作られたものです。 詳細については Google の秘密 - PageRank 徹底解説 を参考にしてみて下さい。 その内部アルゴリムですが、おおざっぱにいえば下の箇条書きにあるよう生成された確率行列の、最大固有値（確率行列はだいたいの場合において1）の固有ベクトルをべき乗法で求めることになります。 なぜ確率行列の主固有ベクトルを求める
-
1
公式Twitter
- @HatenaBookmark
リリース、障害情報などのサービスのお知らせ
- @hatebu
最新の人気エントリーの配信
処理を実行中です
キーボードショートカット一覧
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
設定を変更しましたx