在网络中识别相似子图的方法和设备

摘要

本发明提出了一种从大网络图形中寻找与给定子图相似的子图的方法和系统，尤其适用于寻找大网络图形中的相似群落结构。当样本子图是群落结构时，其中通常包含紧密关联的大量节点，因此可以通过样本子图中的关键节点而进行筛选以寻找与样本子图相似的候选子图，然后再严格地比较每个候选子图与样本子图，以确定与样本子图相似的子图。