Presentation | 2024-01-19 A Weighting Framework for Graph Utilization of Relational Databases Kotaro Fujii, Tsuyoshi Yamashita, Kunitake Kaneko, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | In recent years, there has been increasing interest in analyzing data by converting relational databases (RDB) into graphs and performing analysis using PageRank centrality (PR).By converting an RDB into a graph, it becomes possible to perform analysis while maintaining security and create new value that could not be found in the past.However, in related research, the dependence on the degree of PR and the number of records held by a column (PR correlation) is too high or too low, and it is difficult to adjust and output the PR correlation, I couldn't do it. Therefore, in this study, we propose a framework that adjusts PR correlation by converting an RDB into a hypergraph and weighting edges or nodes in the converted hypergraph. Specifically, by weighting according to the edge size and degree, which are factors that affect PR correlation, we created a new framework that can output many types of PR correlation. The results of evaluation experiments using real-world data showed that the PR correlation monotonically decreased by increasing the weighting, and that the PR correlation could be adjusted by the proposed method. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Relational Database / PageRank / Hypergraph / Weighting |
Paper # | IN2023-57 |
Date of Issue | 2024-01-11 (IN) |
Conference Information | |
Committee | IN |
---|---|
Conference Date | 2024/1/18(2days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | Kunio Hato(NTT) |
Vice Chair | Tsutomu Murase(Nagoya Univ.) |
Secretary | Tsutomu Murase(NTT) |
Assistant |
Paper Information | |
Registration To | Technical Committee on Information Networks |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | A Weighting Framework for Graph Utilization of Relational Databases |
Sub Title (in English) | |
Keyword(1) | Relational Database |
Keyword(2) | PageRank |
Keyword(3) | Hypergraph |
Keyword(4) | Weighting |
1st Author's Name | Kotaro Fujii |
1st Author's Affiliation | Keio University(Keio Univ.) |
2nd Author's Name | Tsuyoshi Yamashita |
2nd Author's Affiliation | Keio University(Keio Univ.) |
3rd Author's Name | Kunitake Kaneko |
3rd Author's Affiliation | Keio University(Keio Univ.) |
Date | 2024-01-19 |
Paper # | IN2023-57 |
Volume (vol) | vol.123 |
Number (no) | IN-342 |
Page | pp.pp.46-51(IN), |
#Pages | 6 |
Date of Issue | 2024-01-11 (IN) |