【摘 要】
:
近年来,复杂网络理论不断被应用于软件工程中,将软件系统抽象为软件网络已成为国内外学者研究的重要课题。本文以真实开源软件Cflow和Tar作为实验研究对象,从软件系统的稳定
论文部分内容阅读
近年来,复杂网络理论不断被应用于软件工程中,将软件系统抽象为软件网络已成为国内外学者研究的重要课题。本文以真实开源软件Cflow和Tar作为实验研究对象,从软件系统的稳定性、可靠性和安全性等角度出发,基于软件网络节点间的依赖关系,研究软件网络的中心节点和社团结构,对软件网络拓扑结构特性进行分析。首先,概述了复杂网络度中心性和介数中心性以及网络小世界特性。为了更加形象地展示软件系统的拓扑结构,提出一种将软件系统抽象为静态有向软件网络模型的方法。采用不同的参数,多次追踪函数间调用关系,对其结果进行去重合并,删除冗余信息,构建软件网络。其次,针对静态有向软件网络,提出了基于度和基于介数的初始中心节点挖掘算法MCND和MCNB。为更加准确的识别出中心节点,提出挖掘邻居节点间相似性的算法MNS,移除相似度较高的邻居节点对中权重较低的初始中心节点。MCND算法反映了网络的局部特性,MCNB算法则体现的是网络全局特性,通过对比这两个算法识别软件各版本中心节点的能力,分析软件网络中度和介数对网络的影响。再次,使用层次聚类算法划分软件网络社团结构,根据网络的中心节点,提出算法GIC生成软件网络的初始社团结构。根据经典数据挖掘算法KNN,同时结合节点间依赖度,提出划分软件网络社团结构的算法DSN。为获得最优的社团结构,给出算法ODNC计算社团的模块度Q。最后,使用真实软件系统数据集,在Windows平台下用Eclipse软件进行实验,对本文提出的算法进行对比分析。
其他文献
雨生红球藻(Haematococcus pluvialis)和寇氏隐甲藻(Crypthecodinium cohnii)是两种重要的价值微藻。其中,雨生红球藻是天然虾青素(Astaxanthin)的重要来源,寇氏隐甲藻已被广
超声成像在生物医学应用领域尤其是临床诊断方面一直发挥着重要作用。对于介入式内窥成像应用来说,传统的压电换能器往往因为体积相对较大,难以深入到狭窄的管腔结构中,成像质量受到限制。针对这一问题,本文基于光纤尺寸小巧、柔性可弯曲的结构特点,提出研制全光纤超声成像技术。基于直径125微米的光纤分别研制了高强度超声源和高灵敏度超声传感器,将两者配合使用构成小型化全光纤超声探头,并实现了对生物组织样本的侧视超
从改革开放以来,我国经济能力得到了飞速的发展,生活水平也不断的提高,汽车已经基本成为每家必备的必要交通工具,因而汽车保有量也不断增长。然而,汽车保有量的大幅增长也给城市交通管理带来了前所未有的挑战,如:城市道路拥塞,交通事故增加,交通的异常行为带来的交通事故频频,给国民群众造成了人员伤亡和财产损失。对国民群众的出行带来了严重的安全威胁。对城市交通异常行为模式的研究已经成为迫切需要解决的问题之一。因
我国于1999年进入老龄社会,快速老龄化现象比其他任何国家都要显著。人口老龄化的日趋加重给经济和社会的发展带来了沉重的负担。随着“互联网+”的迅速发展,一种新形式的养
自从1895年Borel将测度作为度量集合大小的一个工具以来,人们利用度量性质定义了许多测度,测度是把几何数值化的一种方法,是分形几何研究的核心部分,是分形这一支数学分支中
随着油气管道服役时间的增加,管道内部不可避免地会产生腐蚀缺陷,削弱管道的静态和动态抗力。由于应力集中,腐蚀缺陷处很可能会起源裂纹,进一步影响管道的性能。论文主要研究
《普通高中英语课程标准》(2017版)指出,“语言技能是语言能力的重要组成部分,能够有效地使用书面语表达意义和人际交流是语言能力的重要目标之一。”作为一项表达性技能,写作对普通高中英语学习者的重要性不言而喻。文秋芳教授及其团队经过近十年(2008—2018)的理论与实践研究,发展并形成了相对成熟的“产出导向法”理论体系(Production-oriented Approach,POA)——这为英语
Amendariz环是由Rege和Chhawchharia于1997年引入的一类环.这种环吸引了很多研究者的关注,近年来在该方面的研究取得到了大量的研究成果.一个环R称为Armenendariz环,如果它具
心血管疾病作为威胁人类健康的重要杀手,近年来呈现出逐年增加的趋势。心血管疾病患者早期常常出现心律失常的症状,因此,病人心律失常的早期检查至关重要。传统的临床诊断是医生通过心电图分析心电信号中所含的病理信息,对心律失常进行排查与诊断。自动分析技术则是利用计算机对心电图分析,它能够解放医生的精力和时间,有效地对心电图进行实时监测。因此,构建一个心律失常自动分类系统,对心血管疾病的预防和诊断具有很大的积
对二次域Q((?))中的单位Un+Vn(?)=(19+6(?))n所给出的两个递归数列{Un},{Vn}中的Pronic数,三角数,五角数,七角数问题进行研究,给出了完整的结果.作为应用,解决了与其相对于的