第1章　社交网络与图

社会学家Georg Simmel在冷战期间提出了一种社会学视角——社会网络，旨在分析社会中不同实体之间的联系如何影响实体的行为方式。随着冷战期间互联网思想的诞生与技术的革新发展，互联网时代的社交打破了人与人之间的地域限制，极大地降低了人们的社交成本。由此，着眼于人与人之间交互、沟通和联系的社交网络逐渐从社会网络中分离出来，成为一门独立的综合学科。本章将介绍社交网络的定义、发展史、影响和研究方向等内容，便于读者全面认识社交网络。

为了更好地研究社交网络，研究者需要提取社交网络的特征并形式化地表示社交网络。因此，本章给出了3种常见的社交网络形式化表示方式，分别为语义表示、矩阵表示和图表示方式。其中，图表示方式最为重要。此外，本章还介绍了图的相关知识，包括图的经典算法、图的结构分析和特殊的图，并介绍了这些知识在社交网络中的应用。

考虑到社交网络的复杂性和不规则结构，所有能更好地表示真实社交网络的模型的构建规则都应该具有一定的随机性，该要求与构建规则固定的图表示方式（又称规则网络）相违背。因此，研究者提出了复杂网络的概念，即能够呈现高度复杂结构的网络。本章介绍了复杂网络的小世界现象与无标度特性，并详细介绍了常见的社交网络模型。