本发明公开一种基于社区结构的子图匹配方法及装置，方法包括：导入包含目标模式的文件，分析目标模式结构，找出目标模式中互相匹配等价的子图；根据网络图数据生成以社区作为结点的超图，计算每个社区中各结点与本社区的邻接社区间的边数；在网络图各社区内部利用预设子图匹配算法找出各社区的与目标模式结构匹配的子图，获得第一匹配结果；在网络图中，基于网络图每个社区中各结点与本社区的各邻接社区间的边数和找出的目标模式中互相匹配等价的子图找出跨社区的与目标模式匹配的子图，获得第二匹配结果；将第一、二匹配结果汇总获得最终子图匹配结果。可提高子图匹配速度，减少时间开销。