-
公开(公告)号：CN112199563A
公开(公告)日：2021-01-08
申请号：CN202011090374.9
申请日：2020-10-13
Applicant: 中南大学
IPC: G06F16/906 , G06Q50/00
Abstract: 本发明公开了一种基于三角检测的图高度节点检测与分类方法，首先，构建节点与边的原始图G＝(V,E)，并根据原始图的结构信息计算出所有节点的度和邻居列表。然后从任意节点开始采用深度优先策略进行遍历，对遍历到的节点，检查其与父节点及祖父节点是否存在三角关联，如是则标记这三个节点。遍历完成后，所有未标记的高度节点为Star节点，而所有标记的高度节点为Pivot节点。最后，对节点根据度大小排序，位于前5％的Pivot节点为汇聚结构；同时节点度大小高于平均度的Star节点为大型星型结构。本发明实现了将三角检测应用于社交网络和网络脆弱性分析中，具有检测速度快、准确性高的特点，适合推广应用。
Search Results
1
records
(took 0.017 seconds)
筛选
AND
AND
过滤
NOT
NOT
Scan to Join
