媒介中心性を計算する高速アルゴリズムの開発

2012 年度 研究成果報告書

• 研究課題/領域番号: 22500035
• 研究種目: 基盤研究(C)
• 配分区分: 補助金
• 応募区分: 一般
• 研究分野: ソフトウエア
• 研究機関: 日本大学
• 研究代表者: 栗野 俊一 日本大学, 理工学部, 専任講師 (30215066)
• 研究期間 (年度): 2010 – 2012
• キーワード: アルゴリズム / 情報基礎 / 最短経路 / 極大平面グラフ

研究概要

本研究の目的は、与えられた任意の単連結な単純グラフにおける媒介中心性の計算の高速アルゴリズムを開発する事にある。本研究の結果、極大平面グラフの場合には、単純な隣接探査法による高速なアルゴリズムの構成可能性が得られた。

研究成果

• [学会発表] コンピュータウィルス対策のための集団的防護動機モデルの提案 (2013)
  • 著者名/発表者名: 浜津翔・永井葉津美・栗野俊一・吉開範章
  • 学会等名: 電子情報通信学会
  • URL: http://www.gakkai-web.net/gakkai/ieice/2013gpro/Settings/html/program/ess_ippan.html)
  • 発表場所: 岐阜大学
  • 年月日: 2013-03-21
• [学会発表] Twitterにおける選挙情報コミュニティに関する検討 (2012)
  • 著者名/発表者名: 佐藤真弥子・西畑美保・栗野俊一・吉開範章
  • 学会等名: 電子情報通信学会
  • URL: (http://www.gakkai-web.net/gakkai/ieice/2013gpro/Settings/html/program/ess_ippan.html)
  • 発表場所: 岐阜大学
  • 年月日: 2012-03-21