| ABSTRACT | 第5-6页 |
| 摘要 | 第7-10页 |
| List of Symbols | 第10-11页 |
| List of Abbreviations | 第11-15页 |
| Chapter 1 Introduction | 第15-25页 |
| 1.1 Background | 第15-18页 |
| 1.2 Research status at home and abroad | 第18-21页 |
| 1.3 Research content | 第21-22页 |
| 1.4 Thesis Organization | 第22-25页 |
| Chapter 2 Preliminaries | 第25-39页 |
| 2.1 Graph Theory | 第25-26页 |
| 2.2 Statistical properties of complex networks | 第26-29页 |
| 2.2.1 Degree | 第26-27页 |
| 2.2.2 Neighbors Node | 第27页 |
| 2.2.3 Clustering Coefficient | 第27-28页 |
| 2.2.4 Shortest Path Length | 第28页 |
| 2.2.5 Density | 第28-29页 |
| 2.3 The Topology of the Network | 第29-30页 |
| 2.3.1 Scale-free Network | 第29页 |
| 2.3.2 Small-world Network | 第29-30页 |
| 2.3.3 Community Structure | 第30页 |
| 2.4 Classic Algorithms | 第30-34页 |
| 2.4.1 CMP Algorithm | 第31-32页 |
| 2.4.2 Label Propagation Algorithm | 第32-33页 |
| 2.4.3 Spectral Clustering | 第33页 |
| 2.4.4 Louvain Algorithm | 第33-34页 |
| 2.5 Community Evaluation Indicators | 第34-37页 |
| 2.5.1 Modularity | 第35-36页 |
| 2.5.2 Normalized Mutual Information | 第36页 |
| 2.5.3 Community in a Strong Sense and in a Weak Sense | 第36-37页 |
| 2.6 Conclusion | 第37-39页 |
| Chapter 3 Community Detection on Pseudo-Adjacency Matrix | 第39-51页 |
| 3.1 Problem Background and Solution | 第39-44页 |
| 3.2 K-means Based on Pseudo-adjacency Matrix | 第44-46页 |
| 3.2.1 The Maximum Degree of Initialization | 第44-45页 |
| 3.2.2 Basic Idea | 第45-46页 |
| 3.3 Hierarchical Clustering Based on Pseudo-adjacency Matrix | 第46-47页 |
| 3.3.1 Similarity Measure Function | 第46-47页 |
| 3.3.2 Basic Idea | 第47页 |
| 3.4 FCM Algorithm Based on Pseudo-adjacency Matrix | 第47-49页 |
| 3.4.1 Basic Knowledge | 第48页 |
| 3.4.2 Principle of Algorithm | 第48-49页 |
| 3.5 Conclusion | 第49-51页 |
| Chapter 4 Experimental Results and Analysis | 第51-65页 |
| 4.1 Data Set | 第51-54页 |
| 4.1.1 Zachary Karate Club Network | 第51页 |
| 4.1.2 Dolphins Network | 第51-52页 |
| 4.1.3 Football League Network | 第52-53页 |
| 4.1.4 Lesmis Network | 第53-54页 |
| 4.2 K-means Experimental Results and Analysis | 第54-57页 |
| 4.2.1 Choice of Parameter | 第54-55页 |
| 4.2.2 Comparative Experiment of Unweighted Social Network | 第55-57页 |
| 4.2.3 The Experiment of K-means on Weighted Network | 第57页 |
| 4.3 Hierarchical Clustering Experimental Results and Analysis | 第57-61页 |
| 4.3.1 Choice of Parameter | 第58-59页 |
| 4.3.2 Comparative Experiment of Unweighted Social Network | 第59-60页 |
| 4.3.3 Experiment of Hierarchical Clustering on Weighted Network | 第60-61页 |
| 4.4 FCM Algorithm and Experimental Analysis | 第61-62页 |
| 4.4.1 Performance Analysis | 第61-62页 |
| 4.5 Conclusion | 第62-65页 |
| Chapter 5 Conclusion and Future Work | 第65-67页 |
| 5.1 Conclusion | 第65-66页 |
| 5.2 Future Work | 第66-67页 |
| References | 第67-73页 |
| Acknowledgements | 第73-75页 |
| Biography | 第75-76页 |
