[发明专利]社交网络中用户间连接关系特征的获取方法及系统

摘要

本发明公开了一种社交网络中用户间连接关系特征的获取方法及系统，属于大数据处理领域，包括：根据待处理的社交网络中用户间的关系建立流式图；建立两个用于存储边的数据结构，分别称为基础蓄水池和渐增蓄水池；基础蓄水池可存储的边数固定为c，渐增蓄水池可存储的边数动态增加；遍历流式图，使得第1～c条边以1的概率进入基础蓄水池，第c+1～N条边进入以和的概率进入基础蓄水池和渐增蓄水池，基础蓄水池中的边在发生替换时等概率被替换出，渐增蓄水池中的边不会被替换出；遍历基础蓄水池与渐增蓄水池中边集的并集以得到样本边集中每一个顶点的度，从而得到社交网络中用户之间的连接关系特征。本发明能够获取关系网络中实体间的连接关系特征。

主权项

1.一种关系网络中实体间连接关系特征的获取方法，其特征在于，包括：根据待处理的关系网络中实体与实体之间的关系建立流式图；建立两个用于存储所述流式图的边的数据结构，分别称为基础蓄水池和渐增蓄水池；所述基础蓄水池可存储的边数固定为c，所述渐增蓄水池可存储的边数动态增加；遍历所述流式图，使得第1～c条边以1的概率进入所述基础蓄水池，第c+1～N条边进入以和的概率进入所述基础蓄水池和所述渐增蓄水池，已经进入所述基础蓄水池的边在所述基础蓄水池达到最大存储容量时以相等的概率被新进入的边替换出，并且已经进入所述渐增蓄水池的边不会被替换出；将所述基础蓄水池与所述渐增蓄水池中边集的并集作为样本边集，并遍历所述样本边集，以得到所述样本边集中每一个顶点的度，从而获取到各顶点所对应的实体与所述关系网络中其他实体之间的连接关系特征；其中，N表示所述流式图中边的总数，N＞c；i表示所述流式图中的边序号，i∈{c+1,c+2,...N}；和分别表示第i条边进入所述基础蓄水池和所述渐增蓄水池的概率；且边序号越大，所述概率越小；若第i条边没有进入所述基础蓄水池，并且能与所述基础蓄水池中的边构成三角形，则否则，