基于复杂网络分析的函数调用图关键节点识别和标识方法

摘要

本发明涉及一种基于复杂网络分析的函数调用图关键节点识别和标识方法。首先通过源码静态分析技术进行词法分析、语法分析和控制流分析，获取源码调用关系数据和函数长度数据，将全部数据分类存储在数据库中；然后根据获取的数据生成调用图，利用复杂网络分析方法进行调用图节点指标计算，包括交互度、接近中心性、节点介数和函数长度，最终利用多属性决策方法进行节点关键程度计算；然后结合用户的需求和数据库中保存的状态数据，利用获得的函数调用图节点的关键程度数据计算关键节点排序和相应灰度比例数据，并进行可视化展示。本发明可快速的在复杂调用关系图中识别和标识出关键节点，显著提高工作效率。