18、社交网络特征生成与最近邻算法的综合研究

社交网络特征生成与最近邻算法的综合研究

1. 社交网络特征生成

在社交网络分析中，为基于链接的分类生成特征是一项关键任务。我们定义了一系列操作来生成这些特征。

1.1 基本操作

• s 操作 ：对于节点集 {n1, n2, n3} ，计算 s(1)(n1, n2) 、 s(1)(n1, n3) 和 s(1)(n2, n2) ，返回一个包含三个值的列表，记为 s(1) ◦N 。
• tx 操作 ：测量节点 x 到节点集中每个节点的距离， tx ◦N 表示节点集中每个节点到节点 x 的距离。
• ux 操作 ：检查两个节点之间的最短路径。如果节点 y 和 z 之间的最短路径包含节点 x， ux(y, z) 返回 1。 ux ◦N 为节点集中每对节点 (y, z) 返回一组值。

1.2 值的聚合

获得值列表后，可以进行一些标准的聚合操作，如求和（Sum）、求平均（Avg）、求最大值（Max）和求最小值（Min）。例如，对值列表 (1, 0, 1) 进行求和聚合，得到值 2，可表示为 Sum◦s(1)◦N 。此外，还可以计算两个获得值的差值或