社交网络划分方法、装置、设备及存储介质

专利主权项内容

1.一种社交网络划分方法，其特征在于，包括：在社交网络中，确定具有目标属性的第一顶点包括确定具有目标属性的中心顶点，其中，所述社交网络指人与人之间基于社交活动而形成的关系网络，顶点的属性为顶点对应的用户的属性；所述确定具有目标属性的中心顶点包括：在社交网络中，确定具有目标属性的多个第一顶点，确定分别包含各第一顶点的各子社交集合，确定分别与各子社交集合关联的、不具有目标属性的顶点所组成的各图的连通分支集合；计算各个子社交集合的集聚度，计算各连通分支集合的集聚度，根据各子社交集合的集聚度和对应的连通分支集合的集聚度，得到各第一顶点的中心性，在多个第一顶点中，选取所述中心性满足预设中心性要求顶点作为中心顶点；确定包含所述第一顶点的子社交集合，其中，所述子社交集合包括第一顶点以及其他顶点，所述其他顶点是与第一顶点关联的、具有目标属性的顶点；在所述社交网络中剔除所述子社交集合，以得到更新后的社交网络，返回执行第一顶点的确定操作，直到更新后的社交网络中不存在具有目标属性的顶点；获取由不具有目标属性转化为具有目标属性的第五顶点；获取第五顶点关联的、具有目标属性的顶点所在的子社交集合作为第五顶点关联的子社交集合；将预设元素提供至子社交集合中各顶点对应的用户。。马 克 数 据 网