文献

J-GLOBAL ID：201502220288985740   整理番号：15A0827725

SNSの不正アカウント検出においてコミュニティ構造に着目したグラフ剪定及びシード選択法

著者 (3件)： 春田秀一郎 (慶応大 理工) ,  豊田健太郎 (慶応大 理工) ,  笹瀬巌 (慶応大 理工)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 115  号： 45(ICM2015 1-7)  ページ： 213-218  発行年： 2015年05月14日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 近年,SNS(Social Networking Service)において,スパムを配信する等の行為を行う不正アカウントの検出が急務である。その検出法として,友人数の多いシードと呼ばれる代表アカウントを起点にその友人に信頼値を分配し,信頼値の低い者を不正アカウントとして検知するPI(Power Iteration)法及び,不正アカウントに流入する信頼値を抑制するため,共通の友人が少ない者同士の友人関係を不正アカウント-正規アカウント間の友人関係と見なして関係を剪定するGP(Graph Pruning)法が存在する。しかし,PI法においては,一般に友人数の多いアカウントは同一コミュニティに属す傾向があるため,選択されるシードが偏り,信頼値が均一に分配されない問題がある。また攻撃者が複数の不正アカウントを用いることで共通の友人数を増大し,GP法における剪定を回避できる問題がある。そこで本稿では正規アカウントに対してより均一に信頼値を割り当てるため,SNS全体に対してコミュニティ検出を行い,検出された各コミュニティの中から友人数の多いアカウントをシードとして選択する方式を提案する。さらに選択したシードを起点に信頼できるアカウントの領域を求めることで複数の不正アカウントを用いた場合に対してもロバストな剪定方式を提案する。これら2つの提案により,正規アカウントに分配される信頼値を増大し,不正アカウントに分配される信頼値を低減することを可能とする。実データを用いた特性評価を行い,提案方式は従来方式と比較して各アカウントの正規性をより正確に判別可能であることを示す。(著者抄録)

シソーラス用語： システムモデル ,  *コミュニティ ,  逐次近似 ,  *コンピュータセキュリティ ,  *インターネット ,  *計算機アルゴリズム ,  木探索 ,  信頼区間 ,  計算機シミュレーション ,  キャラクタリゼーション ,  計算量
準シソーラス用語： SNS ,  不正検出 ,  反復法 ,  Sybil攻撃 ,  枝刈り【木探索】 ,  欲張り法 ,  スパム

分類 (2件)： データ保護  (JD01020V) ,  計算機網  (JC03000K)

引用文献 (9件)：

• Cao, Qiang et.al.: Aiding the Detection of Fake Accounts in Large Scale Social Online Services, USENIX NSDI (2012).
• Zhang, Huanhuan et.al.: Exploiting Trust and Distrust Information to Combat Sybil Attack in Online Social, Trust Management VIII (2014).
• Yu, Haifeng, et al: Sybilguard: defending against sybil attacks via social networks, ACM SIGCOMM Computer Communication Review. Vol. 36.4 (2006)
• Yu, Haifeng, et al: Sybillimit: A near-optimal social network defense against sybil attacks, Security and Privacy IEEE Symposium (2008)
• Stanford Network Analysis Project : Social circles: Facebook. 入手先 (https://snap. stanford.edu/data/egonets-Facebook.html) (2015.03.20).

タイトルに関連する用語 (7件)： SNS ,  アカウント ,  コミュニティ構造 ,  着目 ,  グラフ ,  剪定 ,  選択法