ツイッターみたいな購読ベースの SNS サービス 問題 有向グラフ＝購読関係，u->v := uの情報をvが購読 クエリ：Produce (発信)，Consume (最新情報取得) push edge と pull edge を決めておく push edge: 始点で produce が起きた瞬間，新データを全部伝搬 p…

主張 無限グラフの固有値に比べて，切り取ってできた有限グラフの固有値はよくない 境界を考慮して "Dirichlet 固有値" を使うことを提案 例 有限の木と無限の木は，全然違う 複雑ネットワークの構造 core-whisker 各ペアに流量 1 のフローを流すと，O(n^2) …

背景 「協力」という行動について．協力＝コストを払って他者に資源を与える行動 進化ゲーム理論．非協力行動より協力行動のほうが有利になるような原理を説明したい（むずい） 静的なネットワークでなく，動的なネットワークと思うと……？ 実験概要 N 人囚人…

malloc の動画 http://www.youtube.com/watch?v=0-vWT-t0UHg http://www.slideshare.net/kosaki55tea/glibc-malloc http://togetter.com/li/574262 すごい分かりやすかった K&R Malloc (first fit) 次の空き領域へのポインタを空き領域の先頭に置いておく fr…