[发明专利]一种复杂网络图的概要方法及其在蛋白质关系网中的应用

摘要

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