情報処理学会 第74回全国大会講演要旨

現在，SNS(Social Network Service)のソーシャルグラフでは，ユーザ間の関係の意味情報を識別するための構造が定義されていない．
そのため，共通の友人を介した友人紹介機能において，ユーザ間の関係の意味情報を利用した紹介を行うことができない．
本研究では，SNSのソーシャルグラフの構造に着目し，ユーザ間の関係の意味情報の定義と，それを利用した友人紹介方法を提案する．ユーザ間の関係の意味情報を定義したモデルを作成するために，GSGM(Generic Social Graph Model)を拡張する．
拡張したGSGMを用いて，ユーザと共通の友人間の関係の意味情報，共通の友人と紹介候補ユーザ間の関係の意味情報を比較し，紹介順序を決定する方法を提案する．
ソーシャルグラフに適用し，提案方法の有効性を評価する．