2013-02-01から1ヶ月間の記事一覧
Qiita に書いてみましたhttp://qiita.com/items/4c7635d4c84bc785e47a
純粋に間引いて表示 every X という風に書けば X 行ごとに表示してくれる #!/bin/sh gnuplot -persistent <
行ってきた.フカシギの数え方を目当てに行って,CS っぽいのはフカシギの数え方だけかなぁと思っていたのだけれど,他にも自分の興味のツボにハマる物が何個もあって素晴らしく楽しかった. フカシギの数え方 The Art of 10^64 -Understanding Vastness- ht…
Akshay Patil, Juan Liu and Jie Gao. Predicting Group Stability in Online Social Networks Stephen Hardiman and Liran Katzir. Estimating Clustering Coefficients and Size of Social Networks via Random Walk Bo-June Paul Hsu and Giuseppe Ottavi…
到達可能性クエリ. 背景 既存研究 transitive closure: index size がダメだ! labeling: index time がダメだ! online: query time がダメだ! 組み合わせて安定した性能のアルゴリズムを作る! アルゴリズム バックボーンの構築:代表点を選ぶ,グラフ全…
coupled network とは 複数の層からなるネットワーク. 例:道路と鉄道,関係性で多層に分けるソーシャルネットワーク 物理側では流行のトピック 流行のきっかけ:イタリアの大停電,電力網と通信網の両方の作用で連鎖が起きた. 概要 単純な交通網のモデル…
"attractive" なコミュニティ (= magnet community) を見つける.コミュニティたちは既に given として,それらのランク付けを行うという問題である.そういう点では,中心性だと思うほうが理解しやすい. Magnet Community とは. 転職情報を見て,流出して…
重み付きネットワークから重要な辺だけを抜き出す問題. weighted network,重み一様分布,小さいものほど重要 κ inifinite incipent percolation cluster (IIC) = superhighway κ=2 とはパーコレーション転移点 MST を作って, IIC に含まれない部分を road…
問題 重み付きネットワーク(というより重み付き完全グラフ=行列)から重要なリンクを抽出したい. 重み付きネットワーク:輸送関係,生物,社会 おもみ:金の流れ,飛行機発着,通勤,共著論文本数,…… (復習) 重みの分布:$P(w) \sim w^{-1-\alpha}, 1 素…
信号処理は専門じゃない(どころかそういう授業を受けたりするような環境ですら無かった)ので全然わからないが,ひょんなことからちょっと信号を処理することになった.FFT は普段からたまに使うのだけれど,いつもただ畳込みを計算するばかりで,周波数が…
有名な表.自分なりに翻訳&まとめ. 1 命令 1 ns L1 参照 0.5 ns 分岐予測失敗 5 ns L2 参照 (= L1 キャッシュミス) 7 ns lock, unlock 25 ns メインメモリ参照 (=L2 キャッシュミス) 100 ns 1Gbps ネットワークで 1KB 送信 10,000 ns (= 10 us) SSD ランダ…
背景 68%の人は家電を買う前に家族か友人に相談する 50%の人は家電を買う前にインターネットを調べる viral marketing: SNS で影響力のある人にマーケティングして伝搬してもらう 問題 independent cascade model.各辺確率 $p_{vw}$ が与えられている.頂点…
PRL 2012traffic network.空港同士とか. $W_{ij}$ flux = 重み,行き来する荷物の量 $S_i$ strength. 次数的な $S_i^d$ distance strength 近傍への地理的な距離 $d_{ij}$ の和 これらの関係をモデル化しているっぽい.先行研究がいっぱいある.べき則みた…
WWW 2010. http://arun.maiya.net/papers/maiya_etal-sampcomm.pdf大きいグラフに対する計算は時間がかかる.サンプリングしてからなにかするのはどうか.特に,今回の目的はコミュニティ構造の検出. イントロダクション 既存 [KDD'06] 一般的なグラフサン…
Nature 2012.Barabasi 先生の研究室. ある地域からある地域に流れる人や物の大きさ等を予測する radiation model を提案.既存の gravity model のよりも良い予測性能を発揮できる. gravity model ニュートンの万有引力のアナロジー$$T_{ij} = \frac{m_i^…
Clique Percolation Method CPM どのように k を選ぶか "richest": サイズが最も幅広く分布するようにする クリーク列挙法 How to Model Networks with Communities? NCP 頂点集合 S のクラスタらしさ:Conductance $\Phi(S)$ 小さい程よい 定義 Network Com…
INFOCOM'11. relationship classification impact: information influence Network Model and Problems Network Model graph G. E -> link category Lproperty: transitivity, community structuredepeer insight: transitivity, 関係のカテゴリもそうなの…
インストール tar で固まって置いてある 1.2.3 は結構古いっぽく,ドキュメントに出てくるアルゴリズムがたまに無いっぽい(例えば Nagamochi-Ibaraki が無かった). hg clone http://lemon.cs.elte.hu/hg/lemon-main サイトには Linux では autoreconf し…