软件静态结构网络论文-王尔申,李宇,宏晨,孙庆华,刘畅

软件静态结构网络论文-王尔申,李宇,宏晨,孙庆华,刘畅

导读:本文包含了软件静态结构网络论文开题报告文献综述及选题提纲参考文献,主要关键词:软件网络,网络属性,网络稳健性,复杂网络

软件静态结构网络论文文献综述

王尔申,李宇,宏晨,孙庆华,刘畅[1](2019)在《Linux软件网络的结构属性及静态稳健性》一文中研究指出通过对Linux软件源码分析,分别构建基于函数调用的有向软件网络模型、软件系统的弱耦合网络模型、强耦合网络模型以及强连通子图模型,并对4种网络模型的结构属性及静态稳健性进行研究。研究结果表明,4种网络都是"小世界"网络;Linux网络中6个功能模块的出度分布遵循指数分布,入度分布遵循幂律分布;选取不同的网络稳健性评价指标,其最佳的攻击策略存在差异;对于弱连通稳健性指标,高入度攻击策略对弱耦合软件网络的破坏最大。(本文来源于《电信科学》期刊2019年11期)

张浩华[2](2012)在《复杂网络视域下的大规模软件静态结构度量及进化分析》一文中研究指出软件是当今人们解决现实复杂问题的有效工具,随着问题域的深入和扩展,软件的规模和复杂度与日俱增,使得开发者越来越难以理解所开发的软件系统,开发的风险逐渐加大,而软件产品质量又没有像工业产品那样严格的评价标准,因而难以得到有效控制和根本保障。传统软件工程理论在大规模软件的开发、评价、维护等方面表现出极大的局限性,正在接近其复杂性的极限。因此如何理解和量化软件日益增长的复杂性,构建适应维护的良好架构,合理评价软件系统是软件度量学要解决的关键问题,也是软件工程面临的一个极大的挑战。软件系统是由大量的底层元素及它们之间错综复杂的交互关系构成的一种复杂系统,其结构蕴含着软件所有的拓扑信息并呈现网络化的表征,软件的结构决定着其功能和质量。传统的软件工程设计方法通常过分的关注软件底层的局部结构特征,而忽略了更为重要的反映整体特性的全局结构,使得开发人员难以把握大规模软件系统的设计使用和研究,导致他们对整个软件科学和工程的基本结构和本质特征缺乏清晰的宏观认识,而这又妨碍了他们理解、复用已有系统进行新的高效、高质量开发。近年来,研究人员发现,软件的内部结构表现出了明显的复杂网络特征,因此利用复杂系统和软件工程的学科交叉研究,从复杂网络和复杂系统的视域来重新审视软件系统,将其抽象为人工复杂网络进行研究,从整体探索软件结构的复杂性本质、进化规律和行为特征并给出量化评价,形成一种新的软件网络观来指导大规模软件系统设计,突破了软件的传统思维方式,有助于从源头控制和提高软件质量,确保软件性能,降低维护成本。本文首先分析了传统度量方法在大规模软件应用上的不足,从复杂网络这一新的视域来观察评价软件系统。以分析和度量软件结构的整体特性为着眼点,以质量控制和结构优化为目标,通过开发软件解析工具,实现软件拓扑结构解析与可视化,构建软件静态结构的网络模型,对软件系统整体进行直观粗略评价;同时构建软件样本档案库,为后续研究提供支撑;经过大样本多维度的软件结构特征量及相关性的统计分析,阐述了它们在软件结构的复杂性、稳定性及可靠性等方面的影响作用,并结合新定义的依赖度、影响度和热力学熵的概念从不同的角度构造了两种系统复杂性的定量描述,初步确定软件节点和结构不同维度的参考度量参数。随后,本文从软件的基础结构入手,定义了软件网络核的概念,通过对软件结构核的提取和扩展,利用核数和k核分解分析大规模软件的潜在结构特性,结合软件设计思想,对核数在软件系统层级性、中心性、连接趋势、进化趋势等方面的重要地位和影响进行了量化分析研究,初步形成软件设计合理的判据,为简化理解大规模软件系统,有针对性的重点测试和度量提供指导性建议。其次,在比较传统度量方法优缺点的基础上,提出了一个基于复杂网络的二维的软件度量方法体系(BCN测度体系)并加以评价。总结度分布,平均最短路径、聚集系数,介数,结构熵,核数等特征量在软件网络分析中的功能和用途,根据大样本优秀开源软件统计分析结果,确定结构设计良好软件的统计学判据作为质量评估的参考;从微观构成和宏观拓扑两个维度定义8个测度来全方位的度量软件系统的重要单元和结构特性,进一步量化了软件质量的评价,并通过实际的水电仿真系统验证该体系的合理性、可行性和有效性。再次,基于度量方法体系从时间维对软件系统的进化规律进行研究,重点对软件网络平均节点度、平均介数、核数、簇度相关性、匹配系数等重要特征量进行随大样本版本变化的跟踪统计分析,研究其变化特性,揭示软件进化的模式、形态以及基本规律,为了解软件生态特征,预测软件进化趋势,指导软件项目开发提供可靠依据。最后,在软件生态系统中,通过标准结构熵考察软件网络进化整体体现的有序性,进一步说明软件进化的方向是有序性增强,复杂性增加,而拓扑结构趋于稳定性;揭示软件系统是一种耗散结构,进化使软件具有显着的代谢、组织化、有序和突变的生态特征,进化的最终趋势是获得适应性稳定;通过定义进化速率和灰色理论给出进化快慢的量化判别方法;提出利用逻辑斯谛方程对软件复杂度进化预测的新方法,为软件开发和质量控制提供参考。(本文来源于《东北大学》期刊2012-12-25)

黄示伟[3](2009)在《软件静态结构网络拓扑特征值的研究与度量》一文中研究指出传统的软件度量方法己不能对大型软件进行有效度量,因此如何度量大型软件成为软件领域的一个挑战。近年来,研究者发现软件结构网络展现出复杂网络特性,又因软件的系统(拓扑)结构会影响其质量特征,这为软件度量的发展开辟了一条新道路。针对上述问题,本文以学科交叉融合为背景、以量化软件度量为目标,力图探索和提出一套系统的软件网络度量方法。本文首先设计并实现软件网络度量分析平台,该平台能够对软件源代码进行解析,抽取相应的软件网络,计算该网络的拓扑特征值,并基于本文提出的基于软件网络特征值偏差率的特征值度量方法对软件网络进行度量。其次,基于软件网络度量分析平台对开源软件样本的分析结果,使用统计学方法对宏观拓扑特征值进行分析研究,结果表明平均最短路径长度、节点平均度以及图的核数随着软件网络节点数的增大而增大,标准结构熵却随着节点数的增大而减小,而平均节点聚类系数与节点数没有表现出明显的关系。最后,基于软件网络宏观拓扑特征值的特性,提出了软件网络特征值偏差率和软件相对规模质量特征的概念,并以此为基础对平均最短路径长度偏差率(D(AP))、节点平均度偏差率(D(AD))以及标准结构熵偏差率(D(E))进行度量,以此反映相应特征值对软件的执行效率、代码结构的复杂性以及有序性(可维护性)的影响,实验表明该度量方法可行有效,且分析可知:当D(AP)>0.7、D(AD)>0.5或D(E)>0.05时,相应的软件质量特性有较大优化空间。本文的工作不仅为软件网络研究提供了专业的分析工具,而且为软件网络度量提供了理论依据和方法。(本文来源于《东北大学》期刊2009-06-01)

钱冠群,张莉,张林,Philip,Lew[4](2008)在《软件静态结构的依赖网络建模方法与特性分析》一文中研究指出现有的软件复杂网络建模方法,对模型的定义各不相同,缺少统一的框架,导致不同编程语言、不同粒度的软件模型分析对比困难。针对软件的静态结构,分析对比了现有建模方法的特点,提出了软件依赖网络建模方法,将软件系统抽象为计算服务提供者以及它们之间的依赖关系,实现了不同粒度下网络模型的直观映射;通过对Java软件依赖网络的实例分析,证明其具有小世界、高聚类系数的特性,入度基本服从幂率分布,出度基本服从带指数截断的幂率分布,并指出这些网络特性的软件工程含义,探讨了它们对软件开发和维护的指导意义。(本文来源于《计算机科学》期刊2008年11期)

软件静态结构网络论文开题报告

(1)论文研究背景及目的

此处内容要求:

首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。

写法范例:

软件是当今人们解决现实复杂问题的有效工具,随着问题域的深入和扩展,软件的规模和复杂度与日俱增,使得开发者越来越难以理解所开发的软件系统,开发的风险逐渐加大,而软件产品质量又没有像工业产品那样严格的评价标准,因而难以得到有效控制和根本保障。传统软件工程理论在大规模软件的开发、评价、维护等方面表现出极大的局限性,正在接近其复杂性的极限。因此如何理解和量化软件日益增长的复杂性,构建适应维护的良好架构,合理评价软件系统是软件度量学要解决的关键问题,也是软件工程面临的一个极大的挑战。软件系统是由大量的底层元素及它们之间错综复杂的交互关系构成的一种复杂系统,其结构蕴含着软件所有的拓扑信息并呈现网络化的表征,软件的结构决定着其功能和质量。传统的软件工程设计方法通常过分的关注软件底层的局部结构特征,而忽略了更为重要的反映整体特性的全局结构,使得开发人员难以把握大规模软件系统的设计使用和研究,导致他们对整个软件科学和工程的基本结构和本质特征缺乏清晰的宏观认识,而这又妨碍了他们理解、复用已有系统进行新的高效、高质量开发。近年来,研究人员发现,软件的内部结构表现出了明显的复杂网络特征,因此利用复杂系统和软件工程的学科交叉研究,从复杂网络和复杂系统的视域来重新审视软件系统,将其抽象为人工复杂网络进行研究,从整体探索软件结构的复杂性本质、进化规律和行为特征并给出量化评价,形成一种新的软件网络观来指导大规模软件系统设计,突破了软件的传统思维方式,有助于从源头控制和提高软件质量,确保软件性能,降低维护成本。本文首先分析了传统度量方法在大规模软件应用上的不足,从复杂网络这一新的视域来观察评价软件系统。以分析和度量软件结构的整体特性为着眼点,以质量控制和结构优化为目标,通过开发软件解析工具,实现软件拓扑结构解析与可视化,构建软件静态结构的网络模型,对软件系统整体进行直观粗略评价;同时构建软件样本档案库,为后续研究提供支撑;经过大样本多维度的软件结构特征量及相关性的统计分析,阐述了它们在软件结构的复杂性、稳定性及可靠性等方面的影响作用,并结合新定义的依赖度、影响度和热力学熵的概念从不同的角度构造了两种系统复杂性的定量描述,初步确定软件节点和结构不同维度的参考度量参数。随后,本文从软件的基础结构入手,定义了软件网络核的概念,通过对软件结构核的提取和扩展,利用核数和k核分解分析大规模软件的潜在结构特性,结合软件设计思想,对核数在软件系统层级性、中心性、连接趋势、进化趋势等方面的重要地位和影响进行了量化分析研究,初步形成软件设计合理的判据,为简化理解大规模软件系统,有针对性的重点测试和度量提供指导性建议。其次,在比较传统度量方法优缺点的基础上,提出了一个基于复杂网络的二维的软件度量方法体系(BCN测度体系)并加以评价。总结度分布,平均最短路径、聚集系数,介数,结构熵,核数等特征量在软件网络分析中的功能和用途,根据大样本优秀开源软件统计分析结果,确定结构设计良好软件的统计学判据作为质量评估的参考;从微观构成和宏观拓扑两个维度定义8个测度来全方位的度量软件系统的重要单元和结构特性,进一步量化了软件质量的评价,并通过实际的水电仿真系统验证该体系的合理性、可行性和有效性。再次,基于度量方法体系从时间维对软件系统的进化规律进行研究,重点对软件网络平均节点度、平均介数、核数、簇度相关性、匹配系数等重要特征量进行随大样本版本变化的跟踪统计分析,研究其变化特性,揭示软件进化的模式、形态以及基本规律,为了解软件生态特征,预测软件进化趋势,指导软件项目开发提供可靠依据。最后,在软件生态系统中,通过标准结构熵考察软件网络进化整体体现的有序性,进一步说明软件进化的方向是有序性增强,复杂性增加,而拓扑结构趋于稳定性;揭示软件系统是一种耗散结构,进化使软件具有显着的代谢、组织化、有序和突变的生态特征,进化的最终趋势是获得适应性稳定;通过定义进化速率和灰色理论给出进化快慢的量化判别方法;提出利用逻辑斯谛方程对软件复杂度进化预测的新方法,为软件开发和质量控制提供参考。

(2)本文研究方法

调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。

观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。

实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。

文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。

实证研究法:依据现有的科学理论和实践的需要提出设计。

定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。

定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。

跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。

功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。

模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。

软件静态结构网络论文参考文献

[1].王尔申,李宇,宏晨,孙庆华,刘畅.Linux软件网络的结构属性及静态稳健性[J].电信科学.2019

[2].张浩华.复杂网络视域下的大规模软件静态结构度量及进化分析[D].东北大学.2012

[3].黄示伟.软件静态结构网络拓扑特征值的研究与度量[D].东北大学.2009

[4].钱冠群,张莉,张林,Philip,Lew.软件静态结构的依赖网络建模方法与特性分析[J].计算机科学.2008

标签:;  ;  ;  ;  

软件静态结构网络论文-王尔申,李宇,宏晨,孙庆华,刘畅
下载Doc文档

猜你喜欢