公开(公告)号：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、通过度引导的随机游走采样方法从图采样起点节点开始进行图采样，得到采样后的不均衡社交网络图。本发明解决了现有图采样方法在针对不均衡社交网络进行图采样后容易出现社区结构丢失、社区结构关联关系破坏以及社区结构规模分布失真，导致分析人员无法快速准确的在不均衡社交网络等问题。

公开(公告)号：CN113191428A

公开(公告)日：2021-07-30

申请号：CN202110474647.8

申请日：2021-04-29

Applicant: 中南大学

Inventor： 赵颖 ,  武宜韬 ,  吴岱霖 ,  张辰琦 ,  蒋昊瑾 ,  白东英 ,  谈宜育 ,  杨璐 ,  周芳芳

IPC: G06K9/62

Abstract: 本发明公开了一种社区图识别及采样方法、电子设备及计算机可读存储介质，所述方法包括：步骤1，采集原始数据，给原始数据添加标记；步骤2，选择量化指标作为训练特征；步骤3，训练分类器；步骤4，利用分类器将待处理图数据划分为社区平衡图和社区不平衡图，对社区平衡图进行采样处理；步骤5，将社区不平衡图划分为两个子图；步骤6，对两个子图进行并行采样，并将采样结果合并得到社区不平衡图的采样结果；本发明采样过程简单、效率高，且能全面保留社区图中的原始图结构和关键图属性。