2021 Fiscal Year Research-status Report
Design of the Low-Load Method to Fast Find a Specific Person in Social Networks
| Project/Area Number |
19K11927
|
|---|
| Research Institution | Kwansei Gakuin University |
|---|
Principal Investigator |
作元 雄輔 関西学院大学, 工学部, 准教授 (30598785)
|
|---|
| Project Period (FY) |
2019-04-01 – 2023-03-31
|
| Keywords | ソーシャルネットワーク / ソーシャルメディア / ネットワーク探索 / スペクトラルグラフ理論 / ランダム行列理論 / ネットワーク科学 |
|---|
| Outline of Annual Research Achievements |
近年，インターネットやソーシャルメディア，スマートフォンの急速な普及により，個人によって情報を発信するコストが劇的に低くなっている．その中で，ソーシャルメディアを通じて，人と人とを効率的に結びつける技術(人物探索アルゴリズム)が求められている．本研究課題では，そのような背景を踏まえて，ソーシャルネットワーク上で特定の人物を効率的に探索するための方法の構築を目指している．令和 3 年度の取り組みでは，令和 2 年度までに開発した人物探索アルゴリズムに対する改良と，実際のソーシャルネットワークトポロジを用いた性能評価実験を実施した．まず，人物探索アルゴリズムの改良では，スペクトラルグラフ理論に基づいて人物探索に用いるモバイルエージェントの最適な振る舞いを解明し，その振る舞いを実装するアルゴリズムを考案した．また，実際のソーシャルネットワークトポロジを用いたアルゴリズムの性能評価実験では，Facebook や Twitter といった数多くのユーザに利用されているソーシャルネットワークのトポロジデータを取得し，そのトポロジデータ上で，開発中の人物探索アルゴリズムを実行した場合の有効性を明らかにした．これらのアルゴリズムの改良や実ネットワークトポロジを用いた評価に対する研究成果は，電子情報通信学会の国内研究会(コミュニケーションクオリティ研究会やインターネットアーキテクチャ研究会)で発表するとともに， 国際会議(INCoS 2021) や電子情報通信学会の英文論文誌 B で発表した.
|
| Current Status of Research Progress |
Current Status of Research Progress
2: Research has progressed on the whole more than it was originally planned.
Reason
令和 3 年度までの取り組みによって，人物探索アルゴリズムの基本設計や，実ネットワークトポロジでの有効性評価が完了しており，開発しているアルゴリズムが実社会においても有効に動作することが期待できる．
|
| Strategy for Future Research Activity |
令和 4 年度では，まず，開発する人物探索アルゴリズムの実ネットワークにおける有効性を詳細に評価するために，Facebook や Twitter 以外のソーシャルメディア(Reddit や Youtube, Instagram など) におけるソーシャルネットワークトポロジの取得と，そのネットワークトポロジでの有効性評価の実施を行うことを予定している．また，人物探索アルゴリズムをより効果的に用いるための改良を行うために，その設計の理論的な枠組みであるスペクトラルグラフ理論やランダム行列に対する知識を深めることを検討する．また，開発したアルゴリズムを実社会に普及していくための取り組みとして，新たなインターネットサービスの考案と，その開発シナリオを策定していくことを考えている．さらに，研究活動を通じて得られた成果を，電子情報通信学会の国内研究会や IEEE/ACM の国際会議，国際論文誌で発表していく予定である．
|
| Causes of Carryover |
COVID-19 の影響により，国際会議や国内研究会の多くがオンラインでの開催となり，予定していた旅費の使用が無くなった．その分の研究費は，令和 4 年度に行う提案方式の評価実験の拡充に必要となった費用や旅費に充填する予定である.
|
