リンク解析とか: 重要度尺度と von Neumann カーネル - smly’s notepad
NAIST の入学手続を終えた. 残りの期間はサーベイするぞーということで shimbo 先生の講義資料「リンク解析とその周辺の話題」を読んでいます. 一日目, 二日目の資料は PageRank, HITS, SALSA などの重要度尺度の紹介と, von Neumann Kernels と HITS の関係についてのお話が中心. これらを実装してみた. 後半に進むほど力尽きて記述が適当になってます:)PageRankポイントはランダム遷移行列による random walk では定常分布に収束しない (エルゴード性 (ergodic) を満たさない) という点. どうして満たさないかというと. sink (出次数のない節点) が存在するとき, 明らかに既約 (irreducible) でないのでエルゴード性を満たさない. 複数の強連結成分を持つケース => 周期性を持つと考えてよい? 周期
プログラミング・テンション｜恵比寿で働く社長のアメブロ
恵比寿で働く社長のアメブロ株式会社ビープラウド(http://www.beproud.jp)の社長が、日々の活動や、日々の思いなどを記録していきます。プログラミング・テンション テンションが高い状態で集中しプログラミングをしているときの開発生産性は驚くべきものがある。 しかし、好きな技術、ジャンルの仕事をしていたとしても、どうもテンションがあがらない、モチベ－ションがあがってこないというという状況になってしまうこともあるだろう。 このエントリーでは、私があるperlのシステム開発プロジェクトに参画した際に、自分のプログラミング・テンションを高めるために試みた１つの方法を紹介する。 今回の方法は、心理学で言う「お預け理論」をベースとして考案された方法である。 私が参画したプロジェクトはスケジュール的余裕もなく、夜遅くまで精一杯やって終わるかどうかという開発量であった。このような状況
FriendFeedはどのようにスキーマレスなデータをMySQLに格納しているか - モジログ
FriendFeedのBret Taylorが、スキーマレスなデータ（スキーマ（型）に制約されないデータ）をMySQLに格納する方法を紹介している。実際にFriendFeedで使っている方法で、最新のものらしい。 Bret Taylor's blog - How FriendFeed uses MySQL to store schema-less data http://bret.appspot.com/entry/how-friendfeed-uses-mysql MySQLを通常のRDB的な方法でなくストレージ的に使い、JOINを使わないでスケールさせるというもの。CouchDBなどにも近い、最近有力になりつつあるアプローチだ。これを、実績もあり普及しているMySQLを使って実現し、言語はPythonで実装している。 メインのテーブルは次のようなもの。 CREATE TABLE ent
読むべき記事を推薦してくれるRSSリーダー「SocialFeed」、リアルコムがグローバルで公開 - CNET Japan
リアルコムは6月11日、記事を推薦してくれるRSSリーダー「SocialFeed」ベータ版を公開した。 SocialFeedはユーザーの趣向やRSS購読履歴から読むべき記事を推薦する機能が特徴。ユーザーはRSSを登録したり、興味のある記事を読んだりするだけで、趣向の似たユーザーが好むニュースをRSSで受け取ることができるという。 この機能は、SocialFeedが嗜好や行動履歴が似通ったユーザー同士を結びつけ、「隠れたコミュニティ」を見つけることで実現される。コミュニティ内のユーザーのネットワークがフィルターの役割となり情報の推薦が可能となる。推薦された記事に対するユーザーの行動は同機能へのフィードバックとなるため、その後の推薦精度も高まっていくそうだ。 ベータ版公開の段階ではユーザーを2000人程度に限定し、主に日本と米国のユーザーに対してサービスを展開する。今後はサービス向上を重ねて2
恐れを感じていなければ、成長はない
Four Reasons Why Fear is a Creative’s Friend | LifeDev 「成功」と「達成」に向かうことが常に高揚感や充実感にあふれた感情を与えてくれるものだったら、きっと栓がぬけたお風呂の水のようにそちらに向かって抗しきれずに吸い込まれてゆくでしょうに。 でも実際には、そこに到達する前、特に達成する直前には自己不信と不安感の闇が広がっているものです。そしてこの直前の闇をおそれるあまりに、よけいな行動で自分をごまかしていることがなんと多いことか。 しかしすべての感覚や感情にはそれが与えられた意味があります。痛みが危険を教えてくれると同じように、未知に対する恐怖、未確定な状態に対する不安感にも、自分がおかれた状況を客観視できるようになるための積極的な意味があるということが LifeDev の記事で紹介されていました。 ともすれば私たちは恐怖を感じたくないあ
NIKKEI NET（日経ネット）：「日本は大ばか野郎」、ＦＲＢ元理事が経済政策を批判
天皇陛下は23日、85歳の誕生日を迎えられた。これに先立ち、皇居・宮殿で記者会見。即位後の30年を旅になぞらえて何度も声を震わせながら、象徴としての在り方や平和への思い、国民や皇后さまへの感謝を述…続き 皇后さま84歳に 「最後」の文書回答 ［映像あり］ 雅子さま55歳に 「国民の幸せのため力尽くしたい」
ユーザーは狭く見る - レジデント初期研修用資料
Google の新しいブラウザ 「Chrome 」を使った感想。 Chrome は速く感じる 今まで使っていて、なんの不便も感じていなかった Sleipnir が、どうにも調子が悪い。恐らくは中で動いているIE8 の問題なんだろうけれど、 blog の更新だとか、コメント欄の管理だとか、エラーが頻発する。 いい機会なので、常用するブラウザを、Google Chrome に変更したんだけれど、これはたしかに速く感じる。 自分には、技術的なことは何一つ分からないし、普段見ているページのほとんどは、 文字しかないようなページばっかりだから、ブラウザの本当の速さ、 内部処理の速さだとか、実装のすばらしさだとか、そういうのは全然分からないんだけれど、 素人がちょっとさわってもびっくりするぐらい、Chrome は速く「感じる」。 このブラウザは、ユーザーへの「速さの見せかた」に、気を遣ってデザインされ
オンラインコーヒーメーカー「萌香たん」とはじめるドキドキ☆コーヒーブレイク - mixi engineer blog
はじめまして！08年度新卒エンジニアの「きょろ」こと井上恭輔と申します。ミクシィではコミュニケーション開発チームというところで、mixi上の色々なコミュニケーションサービスの開発を担当しています。 就職で東京に出てきて早10ヶ月、最初は周囲の歩く速度に付いて行けなくて悩んでいましたが、今では新宿駅を迷わず歩けるまでに成長しました。本日は慣れたついでに、そろろそエンジニアブログにも仲間入りしたいなと思いましたので、記事の初投稿に挑戦してみようと思います。 曰く「ハードボイルドな技術ネタ」の多い当ブログですが、今回は頭を使わずに読める、文字通り「コーヒーブレイク」的な記事をお届けできればと思います。駄文ではありますが、お付き合い頂ければ幸いです。 エンジニアのガソリン「コーヒー」 みなさんコーヒーはお好きですか？私はコーヒーが大好きで、1日にかなりの量のカフェインを摂取します。朝はブラックコー
JavaScript-XPath をリリースしました！さあ、あなたも XPath を使おう！（解説付き） - IT戦記
JavaScript-XPath とは JavaScript-XPath は、 DOM 3 XPath を実装していないブラウザに対して、実用的な速度で動作する DOM 3 XPath のエンジンを追加します。 一言で乱暴に言ってしまえば、どのブラウザでも document.evaluate って関数で XPath 使えるようになるよ！ってことです。 以下が公式サイトになります。 http://coderepos.org/share/wiki/JavaScript-XPath DOM 3 XPath ってなんなの！？ めっちゃ簡単（で、ちょっとだけ適当）なDOM 3 XPath の説明をします＞＜。 JavaScript でよく使う document.getElementById や document.getElementsByTagName って関数ありますよね？ DOM 3 XPath
How FriendFeed uses MySQL to store schema-less data - Bret Taylor's blog
Background We use MySQL for storing all of the data in FriendFeed. Our database has grown a lot as our user base has grown. We now store over 250 million entries and a bunch of other data, from comments and "likes" to friend lists. As our database has grown, we have tried to iteratively deal with the scaling issues that come with rapid growth. We did the typical things, like using read slaves and
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Perlゼミ(サンプルコードPerl入門)