在信息科技快速发展的今天，每天都会产生海量的数据，这些数据来源复杂、种类繁多、关联紧密、规模庞大，如何对这些数据进行分析并挖掘出有用信息已经成为一个难题。图作为一种基本的数据结构，其节点能够刻画现实世界的实体对象，其边能够反映实体对象之间的相关联系，因此基于图的研究吸引了大量学者。在基于图的众多研究方向当中，图模式匹配一直是其中最重要的研究方向之一。我们可以根据自身需求来设计出相应的模式图，然后通过图模式匹配技术得到符合模式图约束条件的匹配子图。比如说目前需要寻找一个软件开发团队，这个软件开发团队包括系统架构师、软件开发工程师、软件测试工程师、项目经理、需求分析师。为了找到高质量的团队，对于团队中的每一个成员都是有条件约束的，比如说年龄约束、工作经验约束等。此外还要求团队中的部分成员相互认识或者是间接认识，比如说为了互相配合工作，要求软件开发工程师和软件测试工程师必须认识或者是他们具有共同好友。此时团队中的每一个成员可以视为一个节点，年龄约束和工作经验约束可以视为节点上的属性约束，成员之间的关系可以视为节点之间的边。如此可以根据具体的团队要求构建出所需的模式图，再通过图模式匹配技术从社交图中得到满足模式图约束条件的匹配子图，每一个匹配子图就是满足条件的候选团队。