iwiwi 備忘録

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

2014-10-01から1ヶ月間の記事一覧

発表中に画面にニコ動風にコメントを流したい

2つソフトが見つかった.どっちもすぐにマトモに動作した. n2witter twitterをニコニコ風にするツール「n2witter」 – uinyan.com Twitter を使う.このご時世なのにアカウントのパスワードを入れないといけない.鍵アカからの投稿が表示されるか等,要検…

Querying K-Truss Community in Large and Dynamic Graph (SIGMOD'14)

問題 グラフ G,クエリ:頂点 v, 整数 k v を含む k-truss community をすべて列挙 k-truss vs. clique percolation clique percolation: コミュニティと呼べない,パラメータが3つも,NP-Hard k-truss: コミュニティの直径が |C|/k,高枝連結度,パラメタ…

Reverse Top-k Search using Random Walk with Restart (VLDB'14)

RWR Bookmark Coloring Algorithm (BCA) 受け取って少し確定して残りを配るタイプのやつ ハブを活用 ハブの頂点は受け取っても配らないことにして,後でまとめて影響を計算 Reverse Top-K RWR Query 頂点 q と k → 頂点 u からのの RWR で q が top-k に入る…

国内学会の全国大会の大まかな日程

後輩が国内イベント(全国大会)に行ってみたいと言っていたので調べてリストアップしてみる.日程は目安として前回のもの. DEIM(データ工学と情報マネジメントに関するフォーラム(日本データベース学会年次大会)) http://db-event.jpn.org/deim2015/ …

Path Skyline の計算サーベイ

厳密列挙アルゴリズム (1984) On a multicriteria shortest path problem Martin's Algorithm (元祖 Label Setting Approach) (JACM'91) Multiobjective A* 最初に single source でなく point-to-point にして global domination を導入したっぽい (EJOR'92…

クラウドストレージを用いた個人データのバックアップ法の比較

クラウドストレージを使って,個人データの簡単かつ安心なバックアップを実現したい.現在の選択肢を調べてみた. 前提 自分がバックアップしたいデータは,写真が中心.現在 1TB 弱.(ただ,将来的には数 TB 行きそう.) Amazon S3/Glacier 有名なヤツ.1…