[发明专利]一种基于三角检测的图高度节点检测与分类方法

摘要

本发明公开了一种基于三角检测的图高度节点检测与分类方法，首先，构建节点与边的原始图G＝(V,E)，并根据原始图的结构信息计算出所有节点的度和邻居列表。然后从任意节点开始采用深度优先策略进行遍历，对遍历到的节点，检查其与父节点及祖父节点是否存在三角关联，如是则标记这三个节点。遍历完成后，所有未标记的高度节点为Star节点，而所有标记的高度节点为Pivot节点。最后，对节点根据度大小排序，位于前5％的Pivot节点为汇聚结构；同时节点度大小高于平均度的Star节点为大型星型结构。本发明实现了将三角检测应用于社交网络和网络脆弱性分析中，具有检测速度快、准确性高的特点，适合推广应用。