公开(公告)号：CN116595267B

公开(公告)日：2024-01-19

申请号：CN202310635601.9

申请日：2023-05-31

Applicant: 中南大学

Inventor： 周芳芳 ,  仇雨湦 ,  刘亦文 ,  张楚涵 ,  武宜韬 ,  赵颖

IPC: G06F16/9536 ,  G06F16/904 ,  G06Q50/00

Abstract: 本发明公开了一种面向不均衡社交网络的图采样方法，包括以下步骤：步骤S1、候选种子节点识别：从初始不均衡社交网络图中识别出候选种子节点；步骤S2、种子节点筛选：删除候选种子节点中的社区内中心节点，保留桥梁节点；步骤S3、种子节点精选：通过优化函数对步骤S2得到的桥梁节点进行精选，得到图采样起点节点；步骤S4、通过度引导的随机游走采样方法从图采样起点节点开始进行图采样，得到采样后的不均衡社交网络图。本发明解决了现有图采样方法在针对不均衡社交网络进行图采样后容易出现社区结构丢失、社区结构关联关系破坏以及社区结构规模分布失真，导致分析人员无法快速准确的在不均衡社交网络等问题。

公开(公告)号：CN116595267A

公开(公告)日：2023-08-15

申请号：CN202310635601.9

申请日：2023-05-31

Applicant: 中南大学

Inventor： 周芳芳 ,  仇雨湦 ,  刘亦文 ,  张楚涵 ,  武宜韬 ,  赵颖

IPC: G06F16/9536 ,  G06F16/904 ,  G06Q50/00

Abstract: 本发明公开了一种面向不均衡社交网络的图采样方法，包括以下步骤：步骤S1、候选种子节点识别：从初始不均衡社交网络图中识别出候选种子节点；步骤S2、种子节点筛选：删除候选种子节点中的社区内中心节点，保留桥梁节点；步骤S3、种子节点精选：通过优化函数对步骤S2得到的桥梁节点进行精选，得到图采样起点节点；步骤S4、通过度引导的随机游走采样方法从图采样起点节点开始进行图采样，得到采样后的不均衡社交网络图。本发明解决了现有图采样方法在针对不均衡社交网络进行图采样后容易出现社区结构丢失、社区结构关联关系破坏以及社区结构规模分布失真，导致分析人员无法快速准确的在不均衡社交网络等问题。