Network Motifs in Object-Oriented Software Systems
Yutao Ma, Keqing He, and Jing Liu

TL;DR
This paper explores the structural patterns in object-oriented software systems using complex network theories, revealing that stable motifs are more abundant and tend to be functionally cloned, aiding software evolution analysis.
Contribution
It introduces the application of complex network motifs to analyze software evolution, highlighting the relationship between motif stability, abundance, and structural duplication.
Findings
Stable motifs are positively correlated with their abundance.
High Z score motifs tend to have stable structures.
Software evolution involves functional cloning and structural duplication.
Abstract
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…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsComplex Network Analysis Techniques · Software Engineering Research · Advanced Software Engineering Methodologies
