講演者(所属): 前原貴憲 (国立情報学研究所)
題目: 巨大グラフに対する行列計算
日時: 2013年12月17日(火)16:30-18:00
場所: 東京大学工学部6号館3階セミナー室C (372号室) (工学部へのアクセス) (工学部6号館)
概要: 現在ウェブグラフやソーシャルネットワークなどの大規模グラフの解析において,グラフの隣接行列などから定まる線型代数的な特徴量,例えば連立方程式の解・固有値・固有ベクトルなどが盛んに利用されている.本講演では巨大グラフ上の線型計算について現在の課題などを概説し,グラフの2頂点間の類似度をあらわす指標であるSimRankについて,最近講演者らが開発した手法とその収束解析を紹介する.
URL:http://www.infsup.jp/utnas/

Categories:

Leave a Reply