DEVELOPMENT OF TOOLS TO GENERATE GRAPH CUBE BASED ON MULTIDIMENSIONAL NETWORK ON GRAPH DATABASE
The amount of graph data is increasing with the increase of popularity of web based application, especially social media. Web application like social media produces large amount of graph data. Analysis of this data is not suitable using traditional data warehouse. The more suitable model for this pr...
Saved in:
Main Author: | |
---|---|
Format: | Final Project |
Language: | Indonesia |
Online Access: | https://digilib.itb.ac.id/gdl/view/43023 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Institut Teknologi Bandung |
Language: | Indonesia |
id |
id-itb.:43023 |
---|---|
spelling |
id-itb.:430232019-09-25T11:31:15ZDEVELOPMENT OF TOOLS TO GENERATE GRAPH CUBE BASED ON MULTIDIMENSIONAL NETWORK ON GRAPH DATABASE Djauhari Djohan, Albertus Indonesia Final Project graph cube, multidimensional network, aggregate network, dimension, measure. INSTITUT TEKNOLOGI BANDUNG https://digilib.itb.ac.id/gdl/view/43023 The amount of graph data is increasing with the increase of popularity of web based application, especially social media. Web application like social media produces large amount of graph data. Analysis of this data is not suitable using traditional data warehouse. The more suitable model for this problem is graph cube. Graph cube is set of aggregate networks, and aggregate network is graph from aggregation of multidimensional network based on certain set of attributes using certain aggregate function. Multidimensional network is a network modeling into vertices with multiple attributes and edges which represent relation between those vertices. Because there is no tool to generate graph cube, a solution to build a tool to generate graph cube is proposed. The development of the tool is started by describing tool’s requirements. From this description, functional requirements is created. Use case of the tool is created based on the functional requirements. Then, all modules needed is listed. This tool can generate graph cube from user’s input. The graph data for the input must be homogenous graph, which means it only has one type of node. The graph data can has several types of edge, it can be undirected or directed, and it can has hierarchy in the node’s attributes. From the generated graph cube, tool can display a graph representing an aggregate network based on selected dimensions and attributes. The tool has satisfied defined functional requirements. Evaluation shows that graph cube can reduce response time of given queries. text |
institution |
Institut Teknologi Bandung |
building |
Institut Teknologi Bandung Library |
continent |
Asia |
country |
Indonesia Indonesia |
content_provider |
Institut Teknologi Bandung |
collection |
Digital ITB |
language |
Indonesia |
description |
The amount of graph data is increasing with the increase of popularity of web based application, especially social media. Web application like social media produces large amount of graph data. Analysis of this data is not suitable using traditional data warehouse. The more suitable model for this problem is graph cube. Graph cube is set of aggregate networks, and aggregate network is graph from aggregation of multidimensional network based on certain set of attributes using certain aggregate function. Multidimensional network is a network modeling into vertices with multiple attributes and edges which represent relation between those vertices. Because there is no tool to generate graph cube, a solution to build a tool to generate graph cube is proposed. The development of the tool is started by describing tool’s requirements. From this description, functional requirements is created. Use case of the tool is created based on the functional requirements. Then, all modules needed is listed. This tool can generate graph cube from user’s input. The graph data for the input must be homogenous graph, which means it only has one type of node. The graph data can has several types of edge, it can be undirected or directed, and it can has hierarchy in the node’s attributes. From the generated graph cube, tool can display a graph representing an aggregate network based on selected dimensions and attributes. The tool has satisfied defined functional requirements. Evaluation shows that graph cube can reduce response time of given queries. |
format |
Final Project |
author |
Djauhari Djohan, Albertus |
spellingShingle |
Djauhari Djohan, Albertus DEVELOPMENT OF TOOLS TO GENERATE GRAPH CUBE BASED ON MULTIDIMENSIONAL NETWORK ON GRAPH DATABASE |
author_facet |
Djauhari Djohan, Albertus |
author_sort |
Djauhari Djohan, Albertus |
title |
DEVELOPMENT OF TOOLS TO GENERATE GRAPH CUBE BASED ON MULTIDIMENSIONAL NETWORK ON GRAPH DATABASE |
title_short |
DEVELOPMENT OF TOOLS TO GENERATE GRAPH CUBE BASED ON MULTIDIMENSIONAL NETWORK ON GRAPH DATABASE |
title_full |
DEVELOPMENT OF TOOLS TO GENERATE GRAPH CUBE BASED ON MULTIDIMENSIONAL NETWORK ON GRAPH DATABASE |
title_fullStr |
DEVELOPMENT OF TOOLS TO GENERATE GRAPH CUBE BASED ON MULTIDIMENSIONAL NETWORK ON GRAPH DATABASE |
title_full_unstemmed |
DEVELOPMENT OF TOOLS TO GENERATE GRAPH CUBE BASED ON MULTIDIMENSIONAL NETWORK ON GRAPH DATABASE |
title_sort |
development of tools to generate graph cube based on multidimensional network on graph database |
url |
https://digilib.itb.ac.id/gdl/view/43023 |
_version_ |
1822926452478181376 |