SIGCOMM 2008の併設ワークショップであるWOSN 2008（http://conferences.sigcomm.org/sigcomm/2008/workshops/wosn/program.php）で発表された論文，"Characterizing Social Cascades in Flickr", M. Cha, A. Misolve, B. Adams, K. P. Gummadiを読んだメモ…

リストの要素全てに同じ処理を施したいときや，ある条件を満たす要素のみをリストから抽出したいときは，リスト内包表記が便利となります．これは，C++やJavaには無い表記方法なので，慣れていないと若干分かりづらいかも知れません． たとえば，リストの要…

Webリンクなどは有向グラフとよばれるグラフとなっており，リンクに向きがあります．Web用のソフトウェアを作成したとき，シミュレーション等を行うために疑似データを生成したくなりますが，"Directed scale-free graphs", B. Bollobas, C. Borgs and O. Ri…

Connecting Nearest Neighborモデルとは，スケールフリー性，クラスタ性，スモールワールド性を満たすソーシャルネットワーク的なグラフを生成するアルゴリズムの一つです．何かしらのシミュレーションなどに使えるのではないかと思います． アルゴリズムは…

SIGCOMM 2008の併設ワークショップである，WOSN 2008で発表された，"Analysis of Social Voting Patterns on Digg", Kristina Lerman, Aram Galstyan, （http://conferences.sigcomm.org/sigcomm/2008/workshops/wosn/program.php）を読んだメモです． この…

Zipf分布といえば，べき乗則でおなじみの分布です（http://en.wikipedia.org/wiki/Zipf%27s_law）．一方，Zipf-MandelbrotはZipf分布を一般化したものだそうです（http://en.wikipedia.org/wiki/Zipf%E2%80%93Mandelbrot_law）． Zipf-MandelbrotのPDFは f(x…

Pythonを使って一日後の時刻を取得するには，以下のようにして行います． def get_tomorrow_date(): time.sleep(86400) return time.localtime()また，一日前の時刻を取得するには，以下のようにして行います． def yesterdays_date(): yesterday = time.loc…