| 研究課題/領域番号 |
21J10415
|
|---|
| 研究種目 |
特別研究員奨励費
|
| 配分区分 | 補助金 |
|---|
| 応募区分 | 国内 |
|---|
| 審査区分 |
小区分62020:ウェブ情報学およびサービス情報学関連
|
|---|
| 研究機関 | 東京工業大学 |
|---|
研究代表者 |
中嶋 一貴 東京工業大学, 情報理工学院, 特別研究員(DC2)
|
|---|
| 研究期間 (年度) |
2021-04-28 – 2023-03-31
|
| 研究課題ステータス |
完了 (2022年度)
|
| 配分額 *注記 |
1,500千円 (直接経費: 1,500千円)
2022年度: 700千円 (直接経費: 700千円)
2021年度: 800千円 (直接経費: 800千円)
|
|---|
| キーワード | ソーシャル・ネットワーク分析 / ソーシャル・ネットワーク / ランダム・ウォーク / 特徴量推定 |
|---|
| 研究開始時の研究の概要 |
Facebookに代表されるソーシャルグラフは，世界規模の人間同士の繋がりから成る社会構造を明らかにする貴重な情報源である．しかし，従来のソーシャルグラフ解析手法は，推定対象の統計量の制限と統計量の推定精度のいずれかに問題点がある．本研究では，ランダムウォークにより得られるサンプルから元のソーシャルグラフを復元する手法を開発し，ソーシャルグラフの詳細かつ正確な解析を可能にする．
|
| 研究実績の概要 |
本研究の目的は，ランダム・ウォーク・サンプリングに基づくソーシャル・ネットワークの詳細かつ正確な解析手法を開発し，世界規模の人間同士の繋がりから成る社会構造のより深い理解を可能にすることである．令和4年度には，主に以下の2つの成果を挙げた．第一に，ランダム・ウォークを用いてごく一部のグラフデータをサンプリングし，そのサンプルから元のソーシャル・ネットワークを復元する手法を国際会議 ICDE 2022にて発表した．国際会議 ICDE 2022はソーシャル・ネットワーク解析を扱う分野トップの査読有り国際会議である．本研究で開発した解析手法は，Python 言語およびC++言語で利用可能なライブラリとして公開されている．第二に，ランダム・ウォークを用いてごく一部のグラフデータをサンプリングし，そのサンプルからネットワーク特徴量を推定する手法を提案した． 提案手法は，ランダム・ウォークの実行を妨げる友人非公開ユーザ（例：Twitterの鍵アカウント）がネットワークにランダムに分布する場合に，代表的なネットワーク特徴量であるノード数と平均次数，次数分布，ラベル密度を5%未満の少量のサンプルで高精度に推定することを可能にした． 本研究成果は，2020年の国際会議 KDD 2020で発表した研究成果を拡張したものであり，査読有り論文誌 ACM Transactions on Knowledge Discovery from Data に採録された．
|
| 現在までの達成度 (段落) |
令和4年度が最終年度であるため、記入しない。
|
| 今後の研究の推進方策 |
令和4年度が最終年度であるため、記入しない。
|
