iwiwi 備忘録

学んだことを殴り書きます。自分向けのメモです。

2013-03-01から1ヶ月間の記事一覧

Twitter タイムゾーンの分布

null 57.22% Central Time (US & Canada) 5.32% Eastern Time (US & Canada) 4.72% Pacific Time (US & Canada) 3.56% Brasilia 3.29% ...

成長しないスケールフリー・ネットワーク

コンフィグモデル モデル 任意の次数分布を決める. 頂点の次数を最初に生成(スポーク)し,等確率で接続する. 生成原理を説明する気は無い 平均場近似,次数列を保ったまま繋ぎ変えることにより実データの性質を検証 性質 直径 $L$ $2 $\gamma = 3$ → $L …

古典的なグラフ

http://iwi.tc/wiki/index.php?%E6%9B%B8%E7%B1%8D%2F%E8%A4%87%E9%9B%91%E3%83%8D%E3%83%83%E3%83%88%E3%83%AF%E3%83%BC%E3%82%AF%E2%80%95%E5%9F%BA%E7%A4%8E%E3%81%8B%E3%82%89%E5%BF%9C%E7%94%A8%E3%81%BE%E3%81%A7%2F04.%20%E5%8F%A4%E5%85%B8%E7%9A%84…

スモールワールド・ネットワーク

WS モデル 小さい $L$ と大きい $C$ を同時に達成するネットワーク モデル 拡張サイクル(左右定数個につなぐ)を作る 割合 $p$ の枝を選び,片方の端点をランダムに接続(つなぎかえ,ショートカット) $C(p)$:簡単に計算できる $L(p)$:大変 空間について…

成長するスケールフリー・ネットワークのモデル

http://iwi.tc/wiki/index.php?%E6%9B%B8%E7%B1%8D%2F%E8%A4%87%E9%9B%91%E3%83%8D%E3%83%83%E3%83%88%E3%83%AF%E3%83%BC%E3%82%AF%E2%80%95%E5%9F%BA%E7%A4%8E%E3%81%8B%E3%82%89%E5%BF%9C%E7%94%A8%E3%81%BE%E3%81%A7%2F06.%20%E6%88%90%E9%95%B7%E3%81%99…

SEA'13

http://sea2013.dis.uniroma1.it/accepted.php少しでも気になる論文 Sharon Bruckner, Bastian Kayser and Tim Conrad. Finding Modules in Networks with Non-modular Regions Daniel Delling, Andrew Goldberg and Renato Werneck. Hub Label Compression …

透過 png を綺麗に非透過 png にする

http://qiita.com/items/fdec3466c4dea5818b3a

変化点検出 (Change-Point Analysis)

時系列データで,なにらかの変化が起こったとされる点を探す.最も基礎とされるアルゴリズムは以下. 平均値を計算して,各点から平均値を引く(垂直に移動) 累積和を計算して,絶対値が最大になる点でぶった切る これを再帰的に好きなだけやる もっと進ん…