本发明公开了一种基于软件运行网络的关键类识别方法，包括以下步骤：将Java语言编写的软件在运行时的方法调用过程抽象为一种软件运行网络—方法调用网；通过对方法调用网的映射，构建类依赖网；基于类依赖网计算类节点的g核数；以类节点的g核数作为其重要性的度量指标进行降序排序，得到关键类。现有技术主要基于软件源代码的静态分析，所构建的用于描述类及类间关系的模型不够准确。同时，所使用的度量指标未能准确刻画类的重要性。本发明弥补了现有技术的不足，使用一种基于软件运行的动态分析方法，并使用g核数度量类的重要性，进而识别关键类。本发明对于提高软件理解效率、代码维护效率等具有重要意义。