软件网络Top-k重要节点挖掘算法研究

来源 :燕山大学 | 被引量 : 0次 | 上传用户:liyuanzhen001
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着计算机和网络的快速发展,软件系统规模日益增大、使用环境日益复杂,使得软件系统表现出越来越复杂的特性。将软件系统建模为一种复杂网络,从数据挖掘的角度出发,发现软件网络中的重要节点,对于理解软件拓扑结构、辅助软件系统的测试、维护和预防漏洞、错误定位等具有重要意义。本文追踪软件的动态执行过程,构建软件动态执行网络图,从不同角度出发,挖掘软件网络中的重要节点,主要工作如下:首先,研究如何将软件系统映射为软件网络的方法,针对已有软件网络建模方法的不足,根据软件中函数之间的动态调用序列,构建出一种基于函数调用的软件网络模型,给出了详细的建模过程,并对模型中涉及的基本度量参数进行了分析。其次,根据软件系统中节点间的信息流动特性,提出了一种基于信息熵的软件网络节点重要性度量指标,以深度优先策略收集软件网络图中的函数调用路径序列,得到每个源节点的信息可达集,计算其信息熵,并设计了重要节点挖掘算法,挖掘软件节点在信息传播过程中的Top-k活跃节点。再次,根据软件系统节点之间故障的级联传播特性,提出一种基于故障传播的节点重要性度量指标,用此指标衡量节点在综合自身缺陷和受关联节点感染情况下发生故障的概率,并设计算法计算节点的故障概率值,挖掘级联故障模型中的Top-k故障敏感节点,作为软件管理中的重要节点加以重点防护。最后,以真实开源软件为实验数据,在Windows平台下对本文提出的挖掘算法用C++语言进行了编程实现,并与传统挖掘手段进行了对比,对算法的可行性和准确性进行验证。
其他文献
传统无公害农产品的认证方式,以人工处理为主,效率不高、工作琐碎、信息又无法回溯。随着电子政务技术的完善、网络的普及以及农业信息化平台的建设,较为落后的农产品认证方式也
稀疏移动自组网是一种不需要源节点与目标节点存在路径,利用节点的移动带来的相遇机会实现数据传输的自组织网络。由于节点对网络信息知之甚少,为了提高传输成功率,传统的路
随着计算机网络的发展,Web应用变得丰富多彩。相应地,越来越多的人们通过博客、空间及微博等网络文本“对话”的形式来进行个人情感的表达和生活需求、兴趣的交流。   情感
互联网的飞速发展极大方便了人们的学习、工作和生活,但同时也使我们面临着信息爆炸,却知识匮乏的窘迫。如何从海量信息中快速、准确的寻找所需要的信息,已经成为了人们的迫切需
随着计算机技术的快速发展,财政的信息化水平也飞速提高,财税各个业务系统数据日益累积,如何有效对财税数据进行整合与分析,有效提高数据的利用率,充分实现数据价值,是财税数
随着网络技术和信息技术的迅速发展,计算机网络在诸多领域内的应用日益普及,然而由于其运行环境具有开放性,使得计算机网络在给人们带来巨大便利的同时,也产生一系列的安全问
图像拼接技术在各领域都得到广泛关注和应用。在纸质文档数字化的过程中需要得到大幅面高分辨率的文档图像,如新闻报纸,而一般普通的摄像头虽然具有廉价、非接触、成像快速等
混沌运动是非常复杂且类随机的一种非线性运动。其广泛存在于自然界和人们的生产生活中。混沌运动通常是有害的,需要对其进行控制。因而,其既有学术价值,又有实际意义。最近二十
随着无线技术的快速发展,人们已经在越来越多的方面享受到了无线通信带来的各种方便,无线应用的急速增多也使得对无线频谱资源的需求量也越来越来大。但是由于大多数频谱资源
P2P技术在网络的快速发展与普及中已成为信息交换的一种主要方式。它是一种基于分布式计算的新型网络架构模型,其设计的主要目标就是在个体之间以直接通信方式来交换信息资源