Fast Graph Analysis using Frequent Subgraphs
Project/Area Number |
16H06650
|
Research Category |
Grant-in-Aid for Research Activity Start-up
|
Allocation Type | Single-year Grants |
Research Field |
Multimedia database
|
Research Institution | University of Tsukuba |
Principal Investigator |
|
Project Period (FY) |
2016-08-26 – 2018-03-31
|
Project Status |
Completed (Fiscal Year 2017)
|
Budget Amount *help |
¥2,990,000 (Direct Cost: ¥2,300,000、Indirect Cost: ¥690,000)
Fiscal Year 2017: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2016: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
|
Keywords | グラフ / データベース / アルゴリズム |
Outline of Final Research Achievements |
The goal of this project is to develop efficient algorithms for large-scale graphs by capturing frequent subgraph structures. Specifically, in this project, we tackled to compute graphs with more than one hundred million nodes within short a few seconds. We proposed two algorithms in this project: (1) A structural graph clustering algorithm, and (2) an efficient random-walk analysis on graphs. Our experimental analysis on large-scale graphs showed that our algorithms achieved from 10 times to 100 times faster than the state-of-the-art algorithms.
|
Report
(3 results)
Research Products
(21 results)