Contents
Chapter 1 Preface .................................................................................... 1
1.1 Research Status at Home and Abroad .................................................... 1
1.2 Research Contents .................................................................................... 1
1.3 Structure Arrangements ........................................................................... 2
Chapter 2 System Related Technologies ............................................... 5
2.1 General Parallel Framework Spark ....................................................... 5
2.2 Graph Compute Framework Graphx..................................................... 4
2.3 Dynamic Graphic Component Graphstream ......................................... 6
2.4 Functional Programming Language Scala ............................................. 6
2.5 Summary ................................................................................................... 7
Chapter 3 System Functional Requirements Analysis ......................... 9
3.1 System Function Modules ........................................................................ 9
3.2 Use Case Description ................................................................................ 9
3.3 Summary ................................................................................................. 14
Chapter 4 Summary Design ................................................................. 15
4.1 System Architecture ................................................................................ 15
4.2 Class Design............................................................................................. 16
4.2.1 Arithmetic Operators Subsystem ................................................................. 16
4.2.2 Visualization Object Building ..................................................................... 17
4.2.3 Analysis and Presentation Subsystem .......................................................... 18
4.3 Function Design ...................................................................................... 19
4.3.1 Building Graphs ........................................................................................... 19
4.3.2 Global Analysis ............................................................................................ 20
4.3.3 Partial Analysis ............................................................................................ 21
4.3.4 Visualization ................................................................................................ 22
4.4 Summary ................................................................................................. 23
Chapter 5 Detailed Design And Implemention ................................... 25
5.1 Graph-Building Module ......................................................................... 25
5.2 Visualization Module .............................................................................. 28
5.3 Global Analysis Module ......................................................................... 29
5.3.1 Vertex Importance Evaluation ..................................................................... 29
5.3.2 Vertex Cluster .............................................................................................. 30