| 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) |