社交网络

1.社交网络的概念

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

1.1 主要组成部分

• 节点（node）：社交网络的节点，代表一个人，用账号表示。
• 边（edge）：社交网络的连线，代表用户与用户之间的联系。
• 有向图（directed graph）：用户联系是有方向的社交网络，如电话、邮件、短信的方向。
• 无向图（undirected graph）：用户联系是无方向的社交网络，同学、朋友。
• 网络大小（size）：社交网络的节点个数。
• 连通性（connectivity）：从任意节点出发都能到达其他节点，则称该网络是连通的。

1.2关注的主要指标

• 度中心性（degree centrality）：指与一个节点直接相连的节点数。
• 紧密中心性（closeness centrality）：指一个节点到其他所有节点的最短距离的加和，或者加和的倒数。
• 介数中心性（betweenness centrality）：指一个点位于网络中多少个两两联通节点的最短路径上。
• 活跃度：是主动关注或联系他人的衡量指标。
• 影响力：是被他人关注或者联系的衡量指标。
• 最短路径：是从一个节点到达另一个节点的最短距离。

2.社交网络反欺诈应用

2.1 基于机器学习下的贷前反欺诈识别

• 风险清单筛查：检查新用户是否存在于已有的风险清单中。
• 异常信息检测：检查是否多用户共用同一类信息，如手机号。

• 社交图谱分析：通过检查新用户与已有风险人物的联系来评估其风险；新用户是否为欺诈用户的可能性，由与其有联系的欺诈用户的影响力叠加。

  
  
  社交网络贷前风控.png