Google のコードも最初は大学レベルだった - 武蔵野日記
3月は論文の〆切が2-3個あるので、それを避けるように引っ越し日程を詰めているのだが、なかなか難しい。もはや数万円高くなるくらいは諦めている (論文の〆切間際は1日でも時間を大切にしたいので……)。 [twitter:@hillbig] くんが以前紹介していた「IN THE PLEX グーグル ネット覇者の真実」 グーグル ネット覇者の真実 追われる立場から追う立場へ 作者: スティーブン・レヴィ,仲達志,池村千秋出版社/メーカー: CCCメディアハウス発売日: 2011/12/16メディア: 単行本購入: 8人 クリック: 447回この商品を含むブログ (55件) を見るを登美ケ丘イオン (NAIST から最寄りのイオン) で先日発見し (ちなみに高の原のイオンの書店にも何冊か入荷している)、少しずつ読んでいたのをようやく読了。ものすごいボリューム……。しかし少なくとも情報系の方は必読。
賃貸住宅サービスFC京都伏見店での出来事: 嫌な予感は案外当たる - 生駒日記
午前中の日当りを見るために丹波橋へ。あと、今日は平日の車通勤が可能か、車で来てみる。ローカルの人しか分からないと思うが、NAIST から車で京都に行くには何通りか方法があって、今回はスタンダードに (いつも使う) 京奈和自動車道で北上。途中一度宇治川を超える手前で曲がり間違い、5分ほど手戻りが発生したが、それでも45分なので、有料道路を使えば通勤できなくはないということが分かる。ただ、今日は10時に家を出てみたので、もっと早い時間だと通勤ラッシュに当たるかもしれない。 丹波橋に到着してから不動産屋さんに行き、昨日最後に見せてもらったところの日当りと電車の音を確認。ぶっちゃけ、電車の音に関しては、建物自体は確かに線路沿い5mくらいのところに立っているのだが、マンションの反対側だし、なにより JR なので (京都〜奈良の人はご存知だと思うが、こっちで JR は遅くて本数が少ない路線の代名詞)、
Python でグラフ・(疎)行列計算するためのライブラリを紹介するよ - 武蔵野日記
PageRank とか HITS といったリンク解析ではグラフの計算が頻発するのだが、Python でそのあたり書くときの話をまとめてみる。グラフは行列で表現できる(ノード×ノード次元の行列 A を考えて、ノード i からノード j にエッジがあるとき、A[i,j] に値を入れておけばよい。無向グラフのときは A[i,j] = A[j,i] なので対称行列になる)ので、要は行列を手軽に扱えるライブラリの紹介である。 実は Python の行列演算ライブラリはどれも lapack/blas を内部的に呼んでいるので、C/C++ 等と比較してもそんなに遅くない。それどころか、自動的に並列化できるところは並列化してくれたりするので、まれに C より速いこともあるらしい。特に巨大なグラフを作る場合、ほとんどの処理は C などで書かれた関数に飛ぶので、速度的な問題は無視してもいいくらいである(逆に、
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
