AAAI 2012

Time-Critical Influence Maximization in Social Networks with Time-Delayed Diffusion Process

  • highly influential users を探したい
  • time-critical influence maximization
    • 締め切り付き
  • Independent Cascade model (IC)
    • 時間の遅延のモデルっぽい
  • submodularity → aproximate が greedy でできる
  • しかし、微妙なのでアルゴリズム作る
    • 1. DP
    • 2. 問題を変換し既存手法を適用
  • greedy algo より数桁早く、結果は近い

Search Algorithms for M Best Solutions for Graphical Models

  • 組合せ最適化問題
    • Best-First search, Branch-and-Bound search を使うもの
  • m 個の最良の解を見つける (m-best 問題)
  • 提案手法 m-A^*
    • A* を m-best 問題に拡張したもの
  • 適用先

Discovering Spammers in Social Networks

  • Renren という中国の SNS 企業の人が著者に入っている
  • 問題：スパマーを発見したい
  • 既存手法
    • プライバシーやリソースの関係で、全てのコンテンツや行動をモニターすることができなくなっている
    • したがって、topology-based や content-classification-based な手法は使えなくなってしまった
  • 提案手法
    • Supervised Matrix Factorization method with Social Regularization (SMFSR)
    • social activity と social relation を組み合わせる

Social Context-Aware Trust Network Discovery in Complex Contextual Social Networks

  • trust network (social networks)
  • context, contextual network とは？？
    • abstract だけじゃ分からない
  • Social Context-Aware trust Network discovery algorithm (SCAN)
    • Monte Carlo method
  • 性能がいいらしい

Dynamic Matching via Weighted Myopia with Application to Kidney Exchange

  • 肝臓を交換する、ドナー提供者と患者のマッチングっぽい
  • 既存のものは static だが、dynamic にやったほうがよいだろうという提案
  • 結構この肝臓ドナー特有の話っぽい、データがない？

Searching for Optimal Off-Line Exploration Paths in Grid Environments for a Robot with Limited Visibility

  • we present a method to calculate an approximation of the optimal (shortest) exploration path in an arbitrary environment
  • a mobile robot with limited visibility
  • 提案手法：A* 探索をする
  • ちょっと読んだだけでは、何がわかっていて何がわかってない状況なのかさっぱりわからない
    • on-line が標準的な設定らしいが、どう off-line なのか謎