Presentation | 2022-12-13 [Short Paper] On the Study of the Effectiveness of the Random Walk-Based Rendezvous for Real Social Networks Toma Yoshinari, Nanami Tsuji, Yusuke Sakumoto, Hiroyuki Ohsaki, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | Rendezvous searches on networks discuss the meeting of multiple searchers existing on different nodes. Especially, a blind rendezvous search using only adjacent information among nodes on a network, is expected to use for large networks such as real networks. We have proposed a random walk-based rendezvous search (RRS). Through performance evaluation using synthetic networks generated by the BA model, RRSs have been shown to have high effectiveness for scale-free networks. However, RRSs are expected to be effective for real networks as well because scale-free is a property of many real networks, but its effectiveness is has not been fully confirmed. In this paper, we introduce the results of an evaluation of the effectiveness of RRSs using the Facebook social networks. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Network Search / Blind Search / Rendezvous Algorithm / Random Walk |
Paper # | IA2022-60 |
Date of Issue | 2022-12-05 (IA) |
Conference Information | |
Committee | IN / IA |
---|---|
Conference Date | 2022/12/12(2days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | Higashi-Senda campus, Hiroshima Univ. |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | Performance Analysis and Simulation, Robustness, Traffic and Throughput Measurement, Quality of Service (QoS) Control, Congestion Control, Overlay Network/P2P, IPv6, Multicast, Routing, DDoS, etc. |
Chair | Kunio Hato(Internet Multifeed) / Tomoki Yoshihisa(Osaka Univ.) |
Vice Chair | Tsutomu Murase(Nagoya Univ.) / Yusuke Sakumoto(Kwansei Gakuin Univ.) / Yuichiro Hei(KDDI Research) / Hiroshi Yamamoto(Ritsumeikan Univ.) |
Secretary | Tsutomu Murase(KDDI Research) / Yusuke Sakumoto(Nagaoka Univ. of Tech.) / Yuichiro Hei(NTT) / Hiroshi Yamamoto(NTT) |
Assistant | / Daisuke Kotani(Kyoto Univ.) / Ryo Nakamura(Fukuoka Univ.) / Ryo Nakamura(Univ. of Tokyo) |
Paper Information | |
Registration To | Technical Committee on Information Networks / Technical Committee on Internet Architecture |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | [Short Paper] On the Study of the Effectiveness of the Random Walk-Based Rendezvous for Real Social Networks |
Sub Title (in English) | |
Keyword(1) | Network Search |
Keyword(2) | Blind Search |
Keyword(3) | Rendezvous Algorithm |
Keyword(4) | Random Walk |
1st Author's Name | Toma Yoshinari |
1st Author's Affiliation | Kwansei Gakuin University(Kwansei Gakuin Univ.) |
2nd Author's Name | Nanami Tsuji |
2nd Author's Affiliation | Kwansei Gakuin University(Kwansei Gakuin Univ.) |
3rd Author's Name | Yusuke Sakumoto |
3rd Author's Affiliation | Kwansei Gakuin University(Kwansei Gakuin Univ.) |
4th Author's Name | Hiroyuki Ohsaki |
4th Author's Affiliation | Kwansei Gakuin University(Kwansei Gakuin Univ.) |
Date | 2022-12-13 |
Paper # | IA2022-60 |
Volume (vol) | vol.122 |
Number (no) | IA-306 |
Page | pp.pp.64-66(IA), |
#Pages | 3 |
Date of Issue | 2022-12-05 (IA) |