著者

鳥海 不二夫 神谷 達幸 石井 健一郎

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会論文誌. D, 情報・システム (ISSN:18804535)

巻号頁・発行日

vol.94, no.11, pp.1740-1750, 2011-11-01

被引用文献数

1

---

近年,SNS(Social Networking Service)やBlog,Twitterなどのインターネットを利用したコミュニケーションツールの利用が拡大している.SNSのユーザは友人登録機能によってSNS上での他のユーザとの関係を表現する.このようにSNS上に現れる友人関係は,実社会において観測することの困難な人間関係を限定的ではあるが具現化する可能性がある.本研究では性質の異なる多数の小規模SNSを表現可能なネットワーク生成モデルを提案した.提案モデルは,SNSの成長モデルとして知られているCNN+Fitnessモデルに,管理者優先モデル,トライアドフォーメーションモデル,優先的近傍接続モデルを組み合わせて作られた.そして,それぞれのモデル適用率をパラメータとし,モデル化したいSNSに特化して最適化することで,現実の友人ネットワークの構造を近似する.パラメータの最適化にはSimulated Annealingを利用した.また,提案モデルの近似性能を確認するために,ネットワーク指標間の距離に基づいた評価関数を提案した.提案モデルを279の小規模SNSに適用し,提案評価関数で評価した結果,従来のモデルよりも高い精度で小規模SNSの友人ネットワークを近似できることを確認した.また,提案した3種類のモデルについて有効性を確認したところ,管理者優先モデル,優先的近傍接続モデルは友人ネットワーク生成モデル構築上重要であったが,トライアドフォーメーションモデルはネットワークの生成にほとんど寄与しないことが明らかとなった.