WEKO3
アイテム
SNSの不正アカウント検出においてコミュニティ構造に着目したグラフ剪定及びシード選択法
https://ipsj.ixsq.nii.ac.jp/records/141913
https://ipsj.ixsq.nii.ac.jp/records/141913c0560d84-0e5e-4951-9b07-af9e7cb07dbf
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-CSEC15069031.pdf (874.2 kB)
|
Copyright (c) 2015 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2015-05-14 | |||||||||||
| タイトル | ||||||||||||
| タイトル | SNSの不正アカウント検出においてコミュニティ構造に着目したグラフ剪定及びシード選択法 | |||||||||||
| 言語 | ||||||||||||
| 言語 | jpn | |||||||||||
| キーワード | ||||||||||||
| 主題Scheme | Other | |||||||||||
| 主題 | システムセキュリティ | |||||||||||
| 資源タイプ | ||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||||||
| 資源タイプ | technical report | |||||||||||
| 著者所属 | ||||||||||||
| 現在，慶應義塾大学理工学部情報工学科 | ||||||||||||
| 著者所属 | ||||||||||||
| 現在，慶應義塾大学理工学部情報工学科 | ||||||||||||
| 著者所属 | ||||||||||||
| 現在，慶應義塾大学理工学部情報工学科 | ||||||||||||
| 著者所属(英) | ||||||||||||
| en | ||||||||||||
| Presently with Dept of Information and Computer Science Keio University | ||||||||||||
| 著者所属(英) | ||||||||||||
| en | ||||||||||||
| Presently with Dept of Information and Computer Science Keio University | ||||||||||||
| 著者所属(英) | ||||||||||||
| en | ||||||||||||
| Presently with Dept of Information and Computer Science Keio University | ||||||||||||
| 著者名 |
春田, 秀一郎
× 春田, 秀一郎
× 豊田, 健太郎
× 笹瀬, 巌
|
|||||||||||
| 論文抄録 | ||||||||||||
| 内容記述タイプ | Other | |||||||||||
| 内容記述 | 近年，SNS(Social Networking Service) において，スパムを配信する等の行為を行う不正アカウントの検出が急務である．その検出法として，友人数の多いシードと呼ばれる代表アカウントを起点にその友人に信頼値を分配し，信頼値の低い者を不正アカウントとして検知する PI(Power Iteration) 法及び，不正アカウントに流入する信頼値を抑制するため，共通の友人が少ない者同士の友人関係を不正アカウント-正規アカウント間の友人関係と見なして関係を剪定する GP(Graph Pruning) 法が存在する．しかし，PI 法においては，一般に友人数の多いアカウントは同一コミュニティに属す傾向があるため，選択されるシードが偏り，信頼値が均一に分配されない問題がある．また攻撃者が複数の不正アカウントを用いることで共通の友人数を増大し，GP 法における剪定を回避できる問題がある．そこで本稿では正規アカウントに対してより均一に信頼値を割り当てるため，SNS 全体に対してコミュニティ検出を行い，検出された各コミュニティの中から友人数の多いアカウントをシードとして選択する方式を提案する．さらに選択したシードを起点に信頼できるアカウントの領域を求めることで複数の不正アカウントを用いた場合に対してもロバストな剪定方式を提案する．これら 2 つの提案により，正規アカウントに分配される信頼値を増大し，不正アカウントに分配される信頼値を低減することを可能とする．実データを用いた特性評価を行い，提案方式は従来方式と比較して各アカウントの正規性をより正確に判別可能であることを示す． | |||||||||||
| 書誌レコードID | ||||||||||||
| 収録物識別子タイプ | NCID | |||||||||||
| 収録物識別子 | AA11235941 | |||||||||||
| 書誌情報 |
研究報告コンピュータセキュリティ（CSEC） 巻 2015-CSEC-69, 号 31, p. 1-6, 発行日 2015-05-14 |
|||||||||||
| ISSN | ||||||||||||
| 収録物識別子タイプ | ISSN | |||||||||||
| 収録物識別子 | 2188-8655 | |||||||||||
| Notice | ||||||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||||||
| 出版者 | ||||||||||||
| 言語 | ja | |||||||||||
| 出版者 | 情報処理学会 | |||||||||||
