1.社交网络的概念

——人与人相互联系构成的网络。

1.1 主要组成部分

节点（node）：社交网络的节点，代表一个人，用账号表示。

边（edge）：社交网络的连线，代表用户与用户之间的联系。

有向图（directed graph）：用户联系是有方向的社交网络，如电话、邮件、短信的方向。

无向图（undirected graph）：用户联系是无方向的社交网络，同学、朋友。

网络大小（size）：社交网络的节点个数。

连通性（connectivity）：从任意节点出发都能到达其他节点，则称该网络是连通的。

1.2关注的主要指标

度中心性（degree centrality）：指与一个节点直接相连的节点数。

紧密中心性（closeness centrality）：指一个节点到其他所有节点的最短距离的加和，或者加和的倒数。

介数中心性（betweenness centrality）：指一个点位于网络中多少个两两联通节点的最短路径上。

活跃度：是主动关注或联系他人的衡量指标。

影响力：是被他人关注或者联系的衡量指标。

最短路径：是从一个节点到达另一个节点的最短距离。