【摘 要】
:
大规模软件系统的结构复杂性所带来的相关开发和维护难题已经成为软件质量保证中需要重点解决的问题。利用复杂网络理论研究和分析软件静态结构复杂性,是一种有效的量化手段
论文部分内容阅读
大规模软件系统的结构复杂性所带来的相关开发和维护难题已经成为软件质量保证中需要重点解决的问题。利用复杂网络理论研究和分析软件静态结构复杂性,是一种有效的量化手段。而拓扑与网络信息可视化研究一直以来是复杂网络研究的一种重要方法,软件网络的可视化分析可以更直观的迅速获取相关软件结构度量信息。流行复杂网络分析工具Gephi存在一些软件网络度量参数(如波及度)没有实现计算、着色操作繁琐、使用者需要每次单独设置着色方案等问题。我们使用C语言实现高效的GVA(网格变量算法)布局算法,算法适用于大规模软件网络布局。然后使用通用的参数着色算法为节点根据不同的参数值着色,着色算法通用性强,节省繁琐的着色方案设计步骤,为利用软件网络理论分析软件系统提供更好更方便的视图辅助。针对现有的复杂网络社团可视化算法时间复杂度高,视图社团界限不清晰,无法呈现社团间联系的等问题,设计并实现一种新的社团可视化算法。实验表明该算法具有良好的视图展示效果,并且具有较低的时间复杂度。经过度量参数着色后的视图呈现出度量参数值的分布,突出那些参数值大的节点。引导开发人员关注这些节点,并根据视图中不同色系的呈现,度量软件的内部结构的复杂性。社团结构可视化图,既能清晰的呈现出社团间复杂关系,模块化效果突出,又能避免目前常用的社团可视化算法布局时造成大量节点堆积在视图中央的现象。社团结构可视化为理解软件内部模块之间错综复杂的关系提供新的视角,具有很强的现实意义和应用前景。
其他文献
生物信息学作为一门新兴的学科,已成为这个世纪自然科学的前沿领域之一。在生物信息学的众多研究方向中,基因表达数据分析一直是一个亟待解决的问题。 基因表达是指基因中的
计算机博弈是计算机科学与人工智能领域最具挑战的研究方向,是一个新兴的研究领域。它以人工智能和各种计算机博弈技术为基础,研究如何让计算机像人类一样从事高度智能的博弈
流量突发(trafficburstiness)是网络随机性的具体表现,也是影响网络性能的要素之一。近年来网络测量与统计分析得出最重要的结论是Internet的流量突发具有多尺度缩放(multi-sc
随着宽带通信技术的发展,特别是DWDM 技术的成熟,网络的可用带宽不断扩展,链路的可靠性不断提高,原有的协议已经不能很好的适应这一发展趋势。此外,随着用户对网络资源需求的
分布式计算技术的发展增强了企业计算环境的互操作性,与此同时,也为企业带来了巨大的安全挑战,如何保护企业计算环境的安全成为一个研究热点。论文在对企业计算环境的安全技
银行增值服务系统是设置在POS交易终端和银行交易主机之间的服务平台,为终端用户提供传统货币支付之外的其他交易服务。其通讯子系统包括增值服务前置机和增值服务POS机,前者
本文以北邮-康佳3G终端联合实验室的合作项目“移动终端上WCDMA协议栈软件的分析与设计”为背景,主要论述了WCDMA移动终端上Layer2,数据链路层)通信协议软件的分析与设计。
近年来,随着3C技术(消费类电子、计算机、通信)趋向融合,嵌入式系统得到迅猛发展和普及,嵌入式技术的研究与发展成为当前的一个热点话题。计算机图形用户接口(GUI)为计算机与其
随着全球信息化的发展,信息量指数增长,电子商务在全球取得了迅速发展。目前电子商务已经发展到一个新的阶段,处理对象向综合化、大型化、复杂化方向发展。把智能计算技术应用到
非线性理论包含三个非常重要的概念:分形、混沌和孤子,同这三个概念相对应的理论共同构成了非线性这门学科的理论基础。本文讨论了分形学中具有重要的意义的牛顿(Newton)迭代