2022 Fiscal Year Final Research Report
Design of the Low-Load Method to Fast Find a Specific Person in Social Networks
| Project/Area Number |
19K11927
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (C)
|
| Allocation Type | Multi-year Fund |
|---|
| Section | 一般 |
|---|
| Review Section |
Basic Section 60060:Information network-related
|
|---|
| Research Institution | Kwansei Gakuin University |
|---|
Principal Investigator |
|
|---|
| Project Period (FY) |
2019-04-01 – 2023-03-31
|
| Keywords | グラフ理論 / ランデブー問題 / 探索技術 / ソーシャルネットワーク / ランダムウォーク |
|---|
| Outline of Final Research Achievements |
In this research, we proposed a search method for efficiently discovering a specific person in a social network. In order to realize an efficient search method, we focus on a method that utilizes a random walk instead of flooding. First, we formulated the person search problem as a rendezvous problem between a searcher and a search target, and theoretically analyzed the properties of the problem when solved using a random walk. Then, we designed an agent that enables the searcher and the target to meet in a short search time using the analytically clarified properties. Furthermore, the effectiveness of the proposed person search method was clarified through simulation experiments using synthetic networks and actual social networks.
|
| Free Research Field |
情報ネットワーク
|
| Academic Significance and Societal Importance of the Research Achievements |
本研究は，必要な人とそれを求める人とがソーシャルネットワーク上で効率的に出会うことを目的とした探索技術を構築した．その探索技術は，例えば，災害などの非常事態が発生した際に，救助を求める人と救助が可能な人を結びつけることに役立てられる．また，その探索技術を設計する際に構築した解析方法および設計法は，他のネットワーク技術の構築に役立てることができる．
|
