[发明专利]一种复杂网络图的概要方法

摘要

本发明涉及一种复杂网络图的概要方法，将复杂网络图记为G＝(V，E)，V为节点的集合，E为边的集合，包括：步骤1、在复杂网络图中挑选出子图H＝(V′,E′)，对于子图中任意两节点组成的边满足条件：sup(e(u,v)，H)≥k‑2，将这些子图标记为稠密子图；步骤2、将每个稠密子图中的所有节点压缩成一个节点，将该节点标记为超点，将与所有超点相关联的边，标记为超边；步骤3、将所有超点和除超点外的其他节点组成新的节点集合，将超边和除超边外的其他边组成新的边集合，将新的节点集合和新的边集合形成概要图。能有效减小数据规模，降低网络布局中节点和关联边密集的现象，近似保持原始图的幂率性和聚类系数；且能清晰地显示数据整体结构。

主权项

1.一种复杂网络图的概要方法，将复杂网络图记为G＝(V，E)，其中，V为复杂网络图中节点的集合，E为复杂网络图中边的集合，其特征在于：包括以下步骤：步骤1、在复杂网络图中挑选出满足如下条件的子图H＝(V′,E′)，对于子图中任意两节点u和v组成的边，u∈V′，v∈V′，满足条件：sup(e(u,v)，H)≥k‑2，其中，sup(e(u,v)，H)＝|{Δ_uvw:w∈V′}|，Δ_uvw为任意节点u、v和w构成的三角形数目，将这些子图标记为稠密子图；其中，k为大于等于3的预设值；步骤2、将每个稠密子图中的所有节点压缩成一个节点，将该节点标记为超点，将与所有超点相关联的边，标记为超边；步骤3、将步骤2中的所有超点和复杂网络图中除超点外的其他节点组成新的节点集合，将超边和除超边外的其他边组成新的边集合，将新的节点集合和新的边集合形成所述复杂网络图的概要图。