著者

武藤 伸明 斉藤 和巳 池田 哲夫 大久保 誠也 藤澤 由和 小藪 明生

出版者

静岡県立大学

雑誌

基盤研究(C)

巻号頁・発行日

2010

---

本研究は、 ソーシャルネットワークから収集可能なエゴセントリック情報より、全体ネットワーク構造を推定する手法の開発を目的とする。このネットワークの構造推定は NP-困難クラスに属する組合せ最適化問題を扱うことになり、その効率的な解法として遅延評価付き貪欲法の応用法を考案した。また、ネットワーク構造推定法の妥当性を評価するために、ネットワークの本質的構造を表す評価尺度の考案や、ネットワークデータを含む各種データの可視化法の考案を行った。