Abstract | 第6页 |
Chapter 1 Introduction | 第9-15页 |
1.1 Topic Background | 第9-10页 |
1.2 Theoretical Significance | 第10页 |
1.3 Practical Significance | 第10-11页 |
1.4 Main Research Content | 第11-12页 |
1.4.1 Motivation | 第11-12页 |
1.4.2 Contributions | 第12页 |
1.5 Structure of the Thesis | 第12-15页 |
Chapter 2 Literature Review and Related Works | 第15-29页 |
2.1 Literature Review | 第15-20页 |
2.1.1 Complex Network | 第15-16页 |
2.1.2 Community Detection | 第16-17页 |
2.1.3 Algorithms Related to Community Detection | 第17-20页 |
2.2 Key Technologies | 第20-23页 |
2.2.1 Apache Spark Framework | 第20-21页 |
2.2.2 Scala Programming Language | 第21-22页 |
2.2.3 Node.js Programming Language | 第22-23页 |
2.2.4 MongoDB | 第23页 |
2.3 Related Works | 第23-28页 |
2.3.1 Algorithms Based on Maximization of Newman's Modularity | 第24-26页 |
2.3.2 Tentative of Parallelization of DBSCAN Algorithm | 第26-28页 |
2.4 Summary | 第28-29页 |
Chapter 3 System Requirements Specification | 第29-35页 |
3.1 System Requirements | 第29页 |
3.2 Functional Requirements Analysis | 第29-30页 |
3.3 Non-Functional Requirements Analysis | 第30页 |
3.4 Use case Analysis and Description | 第30-34页 |
3.5 Summary | 第34-35页 |
Chapter 4 System Design | 第35-55页 |
4.1 System Architectural Design | 第35页 |
4.2 System Logical Structure Design | 第35-36页 |
4.3 System Detail Design | 第36-38页 |
4.3.1 Client Side Design | 第36-37页 |
4.3.2 Server Side Design | 第37-38页 |
4.4 Core Functionalities Design | 第38-41页 |
4.4.1 Run Spark Job | 第38-39页 |
4.4.2 Visualize Network | 第39-40页 |
4.4.3 Query Database | 第40-41页 |
4.5 Database Design | 第41-42页 |
4.6 Algorithms Description | 第42-54页 |
4.6.1 Louvain Algorithm | 第42-45页 |
4.6.2 DBSCAN Algorithm | 第45-54页 |
4.7 Summary | 第54-55页 |
Chapter 5 System Implementation | 第55-67页 |
5.1 Programming tools | 第55-56页 |
5.2 Implementation phases of DBSCAN algorithm | 第56-60页 |
5.2.1 Partitioning | 第56-57页 |
5.2.2 Local clustering | 第57-58页 |
5.2.3 Relabeling | 第58-60页 |
5.3 Implementation of the Web Application | 第60-65页 |
5.3.1 Server Side | 第60-64页 |
5.3.2 Client Side | 第64-65页 |
5.4 Summary | 第65-67页 |
Chapter 6 System Testing | 第67-77页 |
6.1 Environment | 第67页 |
6.2 Data sets | 第67页 |
6.3 Testing process | 第67-70页 |
6.4 Results and analysis | 第70-75页 |
6.4.1 Presentation of results | 第70-72页 |
6.4.2 Analysis | 第72-75页 |
6.5 Summary | 第75-77页 |
Chapter 7 Conclusion and Future Work | 第77-79页 |
References | 第79-83页 |
Acknowledgements | 第83-85页 |
摘要 | 第85-90页 |