Chapter 1 Introduction
1.1 Social Network and Its Development
1.1.1 The Origin of Social Network
1.1.2 A Glimpse of the Development Procedure of Social Networks From the
Perspective of Sociology
1.1.3 A Glimpse of the Development of Social Network From the
Perspective of Anthropology
1.2 Development of Online Social Networks
1.2.1 Concept of Online Social Networks
1.2.2 Features of Online Social Networks
1.2.3 Development of Online Social Networks
1.2.4 Influences of Online Social Networks on People’s life
1.3 Background and Significance of Online Social Network Analysis
1.4 Scientific Questions of Online Social Network Analysis
1.4.1 Challenges of Online Social Network Analysis
1.4.2 Three Scientific Questions and Associated Researches
1.5 Organization of This Book
References
Chapter 2 Social Network Structure Analysis and Modeling
2.1 Introduction
2.2 Examples
2.3 Statistical Characteristics of Social Network
2.3.1 Degree Distribution
2.3.2 Average Path Length
2.3.3 Density
2.3.4 Clustering Coefficient
2.3.5 Betweenness
2.4 Social Networking Characteristics Analysis
2.4.1 Small-world Phenomenon
2.4.2 Scale-free Characteristic
2.4.3 Assortativity
2.4.4 Reciprocity
2.5 Social Network Structure Modeling and Generation
2.5.1 WS Model
2.5.2 Extension of WS Model
2.5.3 BA Model
2.5.4 Extension of BA Model
2.5.5 Other Models
2.6 Summary
References
Chapter 3 Technologies and Approaches for Virtual Community Detection
3.1 Introduction
3.2 Theoretical Basis of Virtual Community Detection Technology
3.2.1 The Definition of Virtual Community
3.2.2 Development Process of Virtual Community
Detection Algorithms
3.2.3 The Accuracy Indexes of Evaluation for Virtual Community
Detection Algorithms
3.2.4 The Calculating Complexity of Algorithms for Virtual
Community Detection