有向复杂网络结构熵的软件动态执行关键节点挖掘算法

来源 :小型微型计算机系统 | 被引量 : 0次 | 上传用户:justinhn
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
软件缺陷具有继承性和传递性,根据软件动态执行的结构及节点间的关联关系,挖掘软件执行过程的关键点,对于软件缺陷的预防和排除具有重要意义.本文提出一种有向复杂网络结构熵的软件动态执行关键节点挖掘算法,首先,基于复杂网络思想将软件动态行为映射为有向复杂网络模型,进而引入结构熵的概念,根据节点的全局出度和入度,提出面向缺陷结构脆弱性和结构传播性的向下结构熵和向上结构熵的计算方法,并分别计算全局向下结构熵和向上结构熵的平均值,将满足平均结构熵的关键节点排名.最后,在开源软件数据集Cflow和Tar的最新版本上进行实验,与其它中心性算法对比并在SIR模型进行验证,在单个节点排名和前10名节点的关键性挖掘上证明了算法的有效性和优越性.
其他文献
适逢全国人大、全国政协两会在京隆重召开之际,株洲电力机车研究所研制的拥有自主知识产权的TGF4A型DC1500V地铁用辅助变流器,力挫众多国际强手,在香港地铁469台辅助变流器的国
通过普通型防、排烟阀产品漏风量等技术性能分析 ,结合在使用过程中发现的问题 ,开发、研制出一种漏风量指标达到国际标准的高气密型防、排烟阀 ,以提高送排风系统的可靠性。
不可否认的是,中国水产饲料从20世纪80年代起步,到现在的产业规模已经位居世界第一,发展速度之快令所有人惊奇!这也是中国经济快速发展的一个缩影.冷静地分析,我国的水产饲料
期刊
5月25日~27日,由中国水产流通与加工协会主办的全球水产养殖论坛在福建省厦门市召开。农业部渔业渔政管理局副局长刘新中、福建省海洋与渔业厅总工程师李涛、联合国粮食与农业
本文从无线宽带市场发展、用户需求和技术演进角度出发,分析了HSPA+技术的引入特点和必要性,并着重阐述了HSPA+的几个关键技术和对市场需求的契合度.最终针对上海贝尔的WCDMA
桌面虚拟化,顾名思义就是将桌面的软件进行虚拟化改造的技术,将这些分散的终端软资源(含操作系统、客户应用策略、应用软件、客户数据)集中地在云端管理起来,进行有效地组织
日前,由德国西门子公司设计用于中国铁路重载货运的DJ1型交流传动双节机车的前3台车已经全部由奥地利的格拉茨西门子SGP工厂组装落成,并已通过中国铁道部初步验收,现已运抵宝鸡
据不完全统计,近年来水产养殖动物因病害所造成的年经济损失接近200亿.鲈鱼和生鱼诺卡氏菌病、黄颡鱼裂头病、叉尾鮰套肠症、金鲳鱼高温肠炎、大黄鱼白鳃、鲫鱼大红鳃、草鱼
期刊
建立了惯性测量组合和三轴标定转台的三维计算机模型,驱动此模型仿真了加速度和角速度等输入。通过速率和位置标定,用最小二乘算法求解了惯性测量组合误差模型,得出了误差参数。仿真了整个标定过程,仿真结果与实际标定结果的对比表明了仿真程序的正确性。仿真标定转台以软件方式实现,即不存在机械误差,又可对其进行精确控制,因此结果具有更高的精确度。
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥