1.4　本章小结

本章首先介绍了社交网络的定义、历史、影响、研究方向等，便于读者全面认识社交网络。为了更好地研究社交网络，本章介绍了3种常见的社交网络形式化表示方式，并进一步介绍了图上的算法与结构等相关知识。考虑到社交网络的复杂和不规则结构，规则网络不能完全呈现具有高度复杂结构的社交网络，因此本章介绍了复杂网络的小世界理论，并在此基础上详细介绍了几种经典的社交网络模型：ER随机网络模型、WS小世界网络模型和BA无标度网络模型。