14. Graph 저장 형태
Vertex
Table
(RDD)
Property Graph
Edge Table
(RDD)
A B
A C
C D
B C
A E
A F
E F
E D
B
C
D
E
A
F
출처: UC Berkerley Lab
Part. 2
Part. 1
B C
A D
F E
A D
15. Graph 저장 형태
Part. 2
Part. 1
Vertex
Table
(RDD)
B C
A D
F E
A D
Property Graph
Edge Table
(RDD)
A B
A C
C D
B C
A E
A F
E F
E D
B
C
D
E
A
F
Routing
Table
(RDD)
B
C
D
E
A
F
1
2
1 2
1 2
1
2
출처: UC Berkerley Lab
16. Vertex
Table
(RDD)
GraphX의 분석 과정
Edge Table
(RDD)
A B
A C
C D
B C
A E
A F
E F
E D
Mirror
Cache
B
C
D
A
Mirror
Cache
D
E
F
A
B
C
D
E
A
F
출처: UC Berkerley Lab
17. Vertex
Table
(RDD)
Edge Table
(RDD)
A B
A C
C D
B C
A E
A F
E F
E D
Mirror
Cache
B
C
D
A
Mirror
Cache
D
E
F
A
GraphX의 분석 과정
B
C
D
E
A
F
Change
Change
출처: UC Berkerley Lab
18. Vertex
Table
(RDD)
Edge Table
(RDD)
A B
A C
C D
B C
A E
A F
E F
E D
Mirror
Cache
B
C
D
A
Mirror
Cache
D
E
F
A
GraphX의 분석 과정
B
C
D
E
A
F Scan
Change
Change
Change
Change
Local
Aggregate
Local
Aggregate
B
C
D
F
출처: UC Berkerley Lab
Vertex
Table
(RDD)
24. GraphX
• Vertex와 edge로 이루어진 graph 분석
관계 분석
Graph 분석은 Hadoop이나 Naïve Spark보다 빠
름
• Map/Reduce보다 복잡한 분석
• 앞으로의 발전 계획
다양한 알고리즘
시간에 따라 변하는 graph 분석