タグ

2011年7月25日のブックマーク (2件)

  • mixi Engineers’ Blog » mixiのスモールワールド性の検証

    初めまして、mixi開発部のfujisawaです。 マイミクシィの友人関係を使って、mixiのスモールワールド性について調べましたので、その結果について書きたいと思います。 スモールワールド性とは スモールワールド性とは、人間関係のネットワークなどでよく見られる性質で、文字通り「世間は狭い(It's a small world!)」ということを表しています。「知り合いを6人介するだけで、世界中の人々と間接的につながることができる」という『6次の隔たり(Six Degrees of Separations)』という言葉でもよく知られています。 一般にスモールワールドは以下の特徴を持っています。 誰に対しても少ない人数を介するだけで到達できる(平均距離が小さい) 自分の友人同士が友人関係にあることが多い(クラスタ性が高い) 1の距離とは、ネットワーク中のノードをたどった回数、すなわち友人を介し

    mixi Engineers’ Blog » mixiのスモールワールド性の検証
  • 0093 Weblog: Rでメモリが足りなくて大変だよ!助けてドラえもん!

    最近Rで結構大規模なデータを扱っており,読み込むのも一苦労な代物なんですが,色々データをいじくっているとMacの4GBのメモリがいい感じにゴリゴリと削れていき,あまり心臓に良いものではないです. 特に帰る前にプログラムを動かして,朝仕事場に来たら強制終了していたときは泣きたくなります. というわけで色々なところから抜粋 ・gc()を使おう,それも2回 RjpWikiの「知っているといつか役にたつ (?)関数達」より 「Rの基礎とプログラミング技法」、U. Ligges 著、石田基広訳、によるとガベージコレクション関数 gc() は二度続けて行なう方が良いそうである。理由はもっともで、直近の計算結果を保存する .Last.value というオブジェクトが気づかぬままに巨大になっていることがあるが、一度目の gc() でこれが消え、二度目の gc() 実行で解放されたメモリーが整頓される、から

    rindai87
    rindai87 2011/07/25