Presentation | 2023-03-15 A Preliminary Study on Random Walk based Similar-Contents Discovery Ryo Nakamura, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | As we know, the contents discovery is one of fundamental research topics in the field of communication networks such as P2P (Peer-to-Peer) network and Information-Centric Networking. Generally, the content discovery on a network is aimed at discovering a content exactly-matching to a request, i.e., query, issued by a user. However, with growth and diversification of the content space in recent years, it is required to flexibly and effectively resolve requests from users. A promising approach to deal with such a requirement is similarity searching; this resolves content requests based on the similarity between contents, which can be calculated from a given criteria. Therefore, in this paper, we assume introducing concept of the similarity searching to the content discovery on a network, and perform a preliminary study on the similar-contents discovery using a random walk on a graph. Specifically, we introduce a performance metric for the similar-contents discovery, the s-content discovery time, which is defined as the time taken to discover a content whose similarity is larger than or equal to given similarity s; we also, through simulation, analyze the random walk based similar-contents discovery in terms of s-content discovery time. As a consequence, we reveal, for instance, that it is effective for reducing the s-content discovery time to avoid a random walk agent's revisiting to specific nodes. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Contents Discovery / Similarity / Random Walk / Performance Evaluation |
Paper # | CQ2022-80 |
Date of Issue | 2023-03-08 (CQ) |
Conference Information | |
Committee | IMQ / IE / MVE / CQ |
---|---|
Conference Date | 2023/3/15(3days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | Okinawaken Seinenkaikan (Naha-shi) |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | Media of five senses, Multimedia, Media experience, Picture codinge, Image media quality, Network,quality and reliability, etc(AC) |
Chair | Kenya Uomori(Osaka Univ.) / Kazuya Kodama(NII) / Kiyoshi Kiyokawa(NAIST) / Jun Okamoto(NTT) |
Vice Chair | Mitsuru Maeda(Canon) / Hiroyuki Bandoh(NTT) / Toshihiko Yamazaki(Univ. of Tokyo) / Sumaru Niida(KDDI Research) / Takefumi Hiraguri(Nippon Inst. of Tech.) / Gou Hasegawa(Tohoku Univ.) |
Secretary | Mitsuru Maeda(Nagoya Univ.) / Hiroyuki Bandoh(NTT) / Toshihiko Yamazaki(KDDI Research) / Sumaru Niida(Nagoya Inst. of Tech.) / Takefumi Hiraguri(NAIST) / Gou Hasegawa(DNP) |
Assistant | Masato Tsukada(Univ. of Tsukuba) / Takashi Yamazoe(Seikei Univ.) / Shunsuke Iwamura(NHK) / Shinobu Kudo(NTT) / Hidehiko Shishido(Univ. of Tsukuba) / Atsushi Nakazawa(Kyoto Univ.) / Naoya Tojo(KDDI Research) / Naoki Hagiyama(NTT) / Kimiko Kawashima(NTT) / Ryo Nakamura(Fukuoka Univ.) / Toshiro Nakahira(NTT) / Kenta Tsukatsune(Okayama Univ. of Science) |
Paper Information | |
Registration To | Technical Committee on Image Media Quality / Technical Committee on Image Engineering / Technical Committee on Media Experience and Virtual Environment / Technical Committee on Communication Quality |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | A Preliminary Study on Random Walk based Similar-Contents Discovery |
Sub Title (in English) | |
Keyword(1) | Contents Discovery |
Keyword(2) | Similarity |
Keyword(3) | Random Walk |
Keyword(4) | Performance Evaluation |
1st Author's Name | Ryo Nakamura |
1st Author's Affiliation | Fukuoka University(Fukuoka Univ.) |
Date | 2023-03-15 |
Paper # | CQ2022-80 |
Volume (vol) | vol.122 |
Number (no) | CQ-438 |
Page | pp.pp.1-6(CQ), |
#Pages | 6 |
Date of Issue | 2023-03-08 (CQ) |