小規模SNSにおけるネットワーク成長パラメータの推定

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

誌名
電子情報通信学会論文誌 D  Vol.J94-D  No.11  pp.1740-1750
発行日: 2011/11/01
Online ISSN: 1881-0225
Print ISSN: 1880-4535
論文種別: 特集論文 (ソフトウェアエージェントとその応用論文特集)
専門分野: 理論
キーワード: 
ネットワーク分析,  Webコミュニケーション,  ソーシャルネットワーク,  ネットワークモデル, 

本文: PDF(612.8KB)

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