イベントの発生だけを観測できる．流れのグラフ構造を推定したい． 手法の提案，検証，実データ（神経データ）への適用 手法 最初のシードは 1 点 1 つ前のタイムステップでのイベントのみが次のステップに影響 ベイズの法則．推定パラメータ p_{ij} (ノード…

spatial network のモデル ただし，木 モデル コスト N ノードが [0,L)*[0,L) 上にランダムに分布，1 つの頂点を根に選ぶ 各タイムステップ，木が 1 つずつ大きくなる 孤立点を，earning R が最大となる相手と接続する R_ij = B_ij - C_ij Expected traffic …

問題 複数台でグラフを分割して格納・処理 どのようにグラフを分割するか 頂点集合を分ける，サイズは |V|/K の (1+ε) 倍まで OK またがる辺の本数を最小化 ストリーミング；v が１つず渡されるので，その近傍の情報から答える ヒューリスティクス balanced:…

超簡単にファイルを並列で処理できる． ls archive/*.bz2 | parallel -j+0 "bzcat {} | ruby hoge.rb > out/{/.}.tsv" {} でファイル名，{/.} でファイル名のディレクトリ名とパスを取り除いた部分

交通ネットワークのモデル，数値シミュレーション 現実の道路ネットワークの特徴 リンク数とノード数：E ~ 1.44N リンクの長さの総和 vs ノード数：√n に比例 （実験がちょっと怪しい） セル面積：べき分布 セルの形状の非一様性：幅広い分布 モデル：成長ネ…

ターミナルで Alt+B, Alt+F が使えるように http://askubuntu.com/questions/140209/how-to-get-altb-and-altl-to-work-in-the-terminal Open the terminal window, go to "edit->keyboard shortcuts" and unselect the first check box "Enable menu access…

誤情報が拡散してしまった！ ソレを訂正する情報を流し，できるだけ多くの人に訂正情報を先に見せる モデル：Multi-campaign ICM 誤情報 C の拡散，訂正情報 L の拡散，早くついたほうが信じられる 状況：Eventual influence limitation problem (EIL) r タ…

hidden distance を取りれたモデル 手法概要 頂点間の hidden distance hidden distance に基づいたスケールフリーなネットワーク（power law, cluster coefficient) hidden distance に関する greedy search ネットワーク生成 hidden distance が小さいと結…

例 Erdos-Renyi グラフ G The Four Functions Theorem N: {1..n}, P(N): all subsets 4 つの関数があって，集合2つについてホゲ（∩, ∪）が満たされれば，冪集合２つに対してピヨ． 冪集合だけじゃなく，分配速を満たす束にも拡張可 Corollary: 分配速を満た…

The Local Lemma イベントの dependency digraph 条件ホゲを満たせば，全部の事象が起こらない，という減少がある確率ピヨ以上で起こる 証明：帰納法．独立な場合と従属な場合を分けて計算するだけ． Symmetric Case 各イベント（発生確率 p 以下）が d 個ま…

5/4 朝 人に何か言われて iwi.tc に繋がらなくなっていることを知る．サーバは正常． DNS が解決できなくなっており，メールも届かない． ~% nslookup iwi.tc Server: 192.168.1.1 Address: 192.168.1.1#53 server can’t find iwi.tc: SERVFAIL 少しググった…

ストーリー ツイート → 固有名詞抽出 → リンク → 密グラフ抽出 → 今何が起きているかわかる!! 定式化 Graph 重みの付け方：他の論文 density avgweight, sqrtdens, avgdegree density が T 以上でサイズが N_max 以下の全ての部分グラフを列挙する アルゴリ…

この論文で扱う時間スケール ネットワークの変化の時間スケールと，dynamic process の時間スケールが同じ 感染症など 観察1：PRL 共著ネットワーク 時間，期間で違うグラフ time-aggregated network スナップショットの和 activity potential 論文生産性 分…

自分は今まで ACM スタイル (sig-alternate.cls) で subfig をずっと使ってきていたが，適当に subfig を使っていたせいで，キャプションが太字じゃなくなっていた．（キャプションは普通太字にならないものだと思っていたが，実は太字が普通で，subfig を入…