| Abstract | 第5-6页 |
| 摘要 | 第7-19页 |
| 1 Introduction | 第19-40页 |
| 1.1 Dynamic Social Networks (DSNs) | 第19-20页 |
| 1.2 Dynamic Social Network Applications | 第20-22页 |
| 1.3 Dynamic Social Network Analysis Techniques | 第22-34页 |
| 1.3.1 Social Graph | 第23-25页 |
| 1.3.2 Social-based Human Mobility | 第25-26页 |
| 1.3.3 Centrality | 第26-29页 |
| 1.3.4 Social similarity | 第29页 |
| 1.3.5 Friendship | 第29页 |
| 1.3.6 Social Community Structure | 第29-32页 |
| 1.3.7 Social Tie | 第32-34页 |
| 1.4 Problem Statement | 第34-35页 |
| 1.5 Contributions and Novelty | 第35-36页 |
| 1.6 Outline | 第36-39页 |
| 1.7 Summary | 第39-40页 |
| 2 Human Mobility Analysis Framework in Dynamic Social Networks | 第40-65页 |
| 2.1 Introduction | 第40-42页 |
| 2.2 Related Work | 第42-43页 |
| 2.3 Human Mobility Characteristics | 第43-50页 |
| 2.3.1 Spatial Characteristics | 第44-46页 |
| 2.3.2 Temporal Characteristics | 第46-47页 |
| 2.3.3 Contact Characteristics | 第47-50页 |
| 2.4 Human Mobility Models | 第50-52页 |
| 2.4.1 Real Mobility Traces | 第50-52页 |
| 2.5 Simulation-based Mobility Models | 第52-60页 |
| 2.5.1 Map-based Models | 第54页 |
| 2.5.2 Location-based Models | 第54-55页 |
| 2.5.3 Community-based Models | 第55-57页 |
| 2.5.4 Sociological Models | 第57-60页 |
| 2.6 Human Mobility Prediction | 第60-64页 |
| 2.6.1 Location Prediction | 第60-62页 |
| 2.6.2 Time Prediction | 第62-63页 |
| 2.6.3 Contact Prediction | 第63-64页 |
| 2.7 Summary | 第64-65页 |
| 3 Detecting overlapping Communities in Dynamic Social Networks | 第65-88页 |
| 3.1 Introduction: | 第65-66页 |
| 3.2 Related work | 第66-67页 |
| 3.3 Proposed Algorithm | 第67-75页 |
| 3.3.1 Calculating the Weight of Nodes | 第68-69页 |
| 3.3.2 Primary Processing of Tags | 第69-70页 |
| 3.3.3 Choosing Primary Points | 第70-71页 |
| 3.3.4 The Stage of Interaction Simulation | 第71-73页 |
| 3.3.5 Post Processing | 第73-75页 |
| 3.4 Compared Algorithms | 第75-79页 |
| 3.4.1 Algorithm CONGA | 第75页 |
| 3.4.2 Algorithm CONGO | 第75-76页 |
| 3.4.3 DOCA Algorithm | 第76-79页 |
| 3.5 Computational Complexity Analysis | 第79-80页 |
| 3.5.1 Complexity of CONGA | 第79页 |
| 3.5.2 Complexity of CONGO | 第79页 |
| 3.5.3 Complexity of DOCA | 第79-80页 |
| 3.6 Performance Evaluations | 第80-86页 |
| 3.6.1 Characteristics of Synthetic Networks | 第80页 |
| 3.6.2 Experimental Procedure Description | 第80-81页 |
| 3.6.3 Overlapping Communities in Synthetic Networks | 第81-85页 |
| 3.6.4 Overlapping Communities in Real-World Social Networks | 第85-86页 |
| 3.7 Results and Discussion | 第86-87页 |
| 3.8 Summary | 第87-88页 |
| 4 A Correlation-based Centrality Prediction Algorithm for Dynamic Social Networks | 第88-109页 |
| 4.1 Introduction | 第88-90页 |
| 4.2 Related Work | 第90-92页 |
| 4.3 Centrality in Dynamic Network | 第92-94页 |
| 4.3.1 Network Graph | 第92页 |
| 4.3.2 Dynamic Network | 第92-93页 |
| 4.3.3 Centrality Measure | 第93-94页 |
| 4.4 Katz Centrality | 第94-95页 |
| 4.5 Centrality Prediction | 第95-97页 |
| 4.5.1 Computational Complexity Analysis | 第96-97页 |
| 4.6 Compared Methods | 第97-100页 |
| 4.6.1 DACCER | 第97-99页 |
| 4.6.2 Semi-Locally Centrality Article | 第99-100页 |
| 4.7 Performance Evaluation | 第100-105页 |
| 4.8 Summary | 第105-109页 |
| 5 A Social Feature-based Method to Identify Key Players in Dynamic Social Networks | 第109-133页 |
| 5.1 Introduction | 第109-111页 |
| 5.2 Related Work | 第111-113页 |
| 5.3 Models and Definitions | 第113-114页 |
| 5.3.1 Dynamic Social Network Model | 第113-114页 |
| 5.4 Problem Statement | 第114-115页 |
| 5.5 Social Feature-based Key Player Identification | 第115-117页 |
| 5.5.1 Readiness | 第115页 |
| 5.5.2 Sociability | 第115-116页 |
| 5.5.3 Specialty | 第116页 |
| 5.5.4 Flexibility | 第116页 |
| 5.5.5 Opinion Update Mechanism | 第116-117页 |
| 5.6 Simulations and Evaluation Results | 第117-131页 |
| 5.6.1 Compared Methods | 第128-129页 |
| 5.6.2 Comparision Results | 第129-131页 |
| 5.7 Summary | 第131-133页 |
| 6 Conclusion and Future work | 第133-135页 |
| References | 第135-150页 |
| Published Academic Papers during PhD Period | 第150-151页 |
| Acknowledgement | 第151-152页 |
| About the Author | 第152-154页 |
