随着“互联网+”时代的到来,各行各业呈现出对软件系统的复杂需求,导致软件系统规模的扩大、软件结构复杂性的提高,进而使得软件系统在稳定性、可靠性等方面受到威胁。本文通过探究软件执行网络的结构特征和执行特性,挖掘软件系统内部的重要节点,为软件系统的缺陷定位、开发和维护提供帮助。本文以软件系统中的函数为研究对象,构建函数层的软件执行网络。根据节点对缺陷传播、聚集等方面起到的作用,分析其在整个软件系统的重要性,从而定义和量化重要函数。本文主要工作如下。首先,对复杂网络理论的相关网络度量指标和网络特性进行分析,结合软件系统的内部联系,提出一个软件执行网络模型创建方法。其次,从软件静态执行网络的网络拓扑结构出发,提出了一种基于静态执行网络拓扑结构的重要节点挖掘算法。通过判断调用边的网络连通作用度量缺陷在该边上传播的难易程度,为每条边赋予权重;综合考虑节点的网络局部属性和边的网络全局属性,定义节点出度强度和节点入度强度,进而挖掘软件中的重要节点。再次,充分考虑软件的动态执行特性,在大量执行用例下构建软件动态执行网络模型。在此模型上定义一种节点对间具备传播概率的缺陷传播模型,搜索节点的缺陷传播范围。并综合执行过程中发现的调用信息,准确量化节点的影响力,进而对软件动态执行网络中的重要节点进行挖掘。最后,获取真实软件数据,从稳定性、复杂性、可扩展性等方面分析算法的挖掘性能。