arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0808.3292cs.SE
收藏

面向对象软件系统中的网络模体

Network Motifs in Object-Oriented Software Systems

Yutao Ma, Keqing He, Jing Liu

摘要:

如今,软件已经成为一项复杂的工作,可能超出了我们的控制范围。了解软件如何随着时间的推移而发展,在控制软件开发过程中起着重要的作用。最近,一些研究人员在软件系统或Web应用程序中发现了结构复制的定量证据,这与生物系统中发现的进化趋势相似。为了探索软件演化的原理或规律,我们将复杂网络的相关理论和方法引入到软件系统的结构演化和变化中。根据我们对网络模体的实验结果,我们发现模体的稳定性与其丰度呈正相关,具有高Z值的模体往往具有稳定的结构。这些发现意味着软件系统的进化是基于功能克隆以及结构复制,并趋于结构稳定。因此,本文的工作将有助于逆向工程中软件系统结构变化的分析。

英文摘要:

Nowadays, software has become a complex piece of work that may be beyond our control. Understanding how software evolves over time plays an important role in controlling software development processes. Recently, a few researchers found the quantitative evidence of structural duplication in software systems or web applications, which is similar to the evolutionary trend found in biological systems. To investigate the principles or rules of software evolution, we introduce the relevant theories and methods of complex networks into structural evolution and change of software systems. According to the results of our experiment on network motifs, we find that the stability of a motif shows positive correlation with its abundance and a motif with high Z score tends to have stable structure. These findings imply that the evolution of software systems is based on functional cloning as well as structural duplication and tends to be structurally stable. So, the work presented in this paper will be useful for the analysis of structural changes of software systems in reverse engineering.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑