| Project/Area Number |
21J10415
|
|---|
| Research Category |
Grant-in-Aid for JSPS Fellows
|
| Allocation Type | Single-year Grants |
|---|
| Section | 国内 |
|---|
| Review Section |
Basic Section 62020:Web informatics and service informatics-related
|
|---|
| Research Institution | Tokyo Institute of Technology |
|---|
Principal Investigator |
中嶋 一貴 東京工業大学, 情報理工学院, 特別研究員(DC2)
|
|---|
| Project Period (FY) |
2021-04-28 – 2023-03-31
|
| Project Status |
Completed (Fiscal Year 2022)
|
| Budget Amount *help |
¥1,500,000 (Direct Cost: ¥1,500,000)
Fiscal Year 2022: ¥700,000 (Direct Cost: ¥700,000)
Fiscal Year 2021: ¥800,000 (Direct Cost: ¥800,000)
|
|---|
| Keywords | ソーシャル・ネットワーク分析 / ソーシャル・ネットワーク / ランダム・ウォーク / 特徴量推定 |
|---|
| Outline of Research at the Start |
Facebookに代表されるソーシャルグラフは，世界規模の人間同士の繋がりから成る社会構造を明らかにする貴重な情報源である．しかし，従来のソーシャルグラフ解析手法は，推定対象の統計量の制限と統計量の推定精度のいずれかに問題点がある．本研究では，ランダムウォークにより得られるサンプルから元のソーシャルグラフを復元する手法を開発し，ソーシャルグラフの詳細かつ正確な解析を可能にする．
|
| Outline of Annual Research Achievements |
本研究の目的は，ランダム・ウォーク・サンプリングに基づくソーシャル・ネットワークの詳細かつ正確な解析手法を開発し，世界規模の人間同士の繋がりから成る社会構造のより深い理解を可能にすることである．令和4年度には，主に以下の2つの成果を挙げた．第一に，ランダム・ウォークを用いてごく一部のグラフデータをサンプリングし，そのサンプルから元のソーシャル・ネットワークを復元する手法を国際会議 ICDE 2022にて発表した．国際会議 ICDE 2022はソーシャル・ネットワーク解析を扱う分野トップの査読有り国際会議である．本研究で開発した解析手法は，Python 言語およびC++言語で利用可能なライブラリとして公開されている．第二に，ランダム・ウォークを用いてごく一部のグラフデータをサンプリングし，そのサンプルからネットワーク特徴量を推定する手法を提案した． 提案手法は，ランダム・ウォークの実行を妨げる友人非公開ユーザ（例：Twitterの鍵アカウント）がネットワークにランダムに分布する場合に，代表的なネットワーク特徴量であるノード数と平均次数，次数分布，ラベル密度を5%未満の少量のサンプルで高精度に推定することを可能にした． 本研究成果は，2020年の国際会議 KDD 2020で発表した研究成果を拡張したものであり，査読有り論文誌 ACM Transactions on Knowledge Discovery from Data に採録された．
|
| Research Progress Status |
令和4年度が最終年度であるため、記入しない。
|
| Strategy for Future Research Activity |
令和4年度が最終年度であるため、記入しない。
|
