基于复杂网络的软件网络关键节点挖掘算法研究

来源 :燕山大学 | 被引量 : 0次 | 上传用户:yhbx
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
将复杂软件系统映射为复杂软件网络模型,挖掘复杂软件系统中对稳定性、可靠性和安全性有重要影响的关键节点有助于对这些关键节点加以重点防护,提高软件系统的稳定性和安全性,对保证软件产品质量具有重要的理论意义和广泛的实用价值及应用前景。本文以软件系统的函数粒度单元为研究对象,挖掘软件系统中关键的调用函数节点和被调函数节点,并分析了相关度量值的演化过程及分布特征。首先,将复杂网络领域的相关研究理论、方法与复杂软件系统自身的特点相结合,提出了在函数粒度单元将复杂软件系统映射为有向加权软件网络的方法。两个节点之间依赖关系的紧密程度被定义为所有可能的执行路径中包含该依赖关系的执行路径所占的比重。其次,基于函数节点传播缺陷和积累缺陷的能力,提出了局部中心性算法SN-KNN,分别识别出复杂有向加权软件网络中关键的调用函数节点和被调函数节点。考虑到依赖深度在给定范围内的依赖关系和局部拓扑结构之间的依赖关系的紧密程度,对该算法进行了改进,设计了改进算法KNMWSG。再次,提出符合复杂软件网络自身特点的有向加权波及度的概念,并设计了基于有向加权波及度的关键函数节点挖掘算法Alg_Imp RE。该方法分别分析了软件网络中每个函数节点的正向加权波及度和逆向加权波及度,并分析了波及度的显著程度,对波及度和显著程度的统计规律以及在软件版本更新过程中的演化过程进行了统计分析。最后,以真实软件为基础的实证分析验证了本文研究方法的有效性。
其他文献
针对现有的Internet仅是提供“尽其所能”的服务而无法保证数据传输的服务质量的问题,西南交通大学四川省网络通信技术重点实验室提出了“单物理层用户数据交换平台体系结构
随着计算机技术和网络技术的飞速发展和应用,传统制造业逐渐在其生产管理过程中引入信息化技术,并且已经取得了明显的经济效益。锻造行业作为机械装备制造业的基础行业,其生产制
随着网络技术的飞速发展,Web系统的应用越来越广泛,基于J2EE的各种开源的轻量级框架也层出不穷。如何从可移植性、可扩展性、可维护性、灵活性、高效性等方面选择轻量级框架
过去十多年来,随着Internet和无线通信网络的高速发展,数字视频的应用日趋广泛。人脸检测,它作为人脸信息处理中的一项关键技术,在基于内容的图像检索、视频监控、视频会议、
无线网络资源的有限性以及IPv6巨大的地址空间带来了诸如用户的合法性验证以及控制用户有限制地访问网络资源等一系列问题。因此,IETF AAA工作组提出将Diameter协议作为下一代
长期以来,织物CAD技术一直是计算机在纺织领域中的一个重要应用与研究方向。随着织物CAD技术研究的不断深入,织物模拟技术已成为该领域中的又一个重要的研发方向。织物外观模拟
随着计算机网络信息技术的快速发展,数字多媒体信息(文本、图像、音频、视频、三维模型等)的存储、复制与传播变得非常之方便,多媒体数据的数字化为多媒体信息的存取提供了极
社区是城市行政管理的基本单元,在城市建设中占有重要的地位。社区信息化作为成为社区管理与社区服务水平提升的重要技术支撑,已成为社区建设的重要内容。目前的社区信息化建设
随着Internet的飞速发展,网络上的Web服务急剧增多,如何高效地发现并获得所需要功能的服务变得越来越重要。服务匹配是通过对用户请求服务和服务提供者服务进行比较得出匹配度
教学管理数据库主要用于储存管理应用处理层所需的数据资料。随着信息技术的发展,虽然地方各教育单位、不同教育机构建立的各自的应用控制系统中也建设了各自的数据库,但由于