In software reuse, the reuse of UML class diagram produced in design phase has received more attention due to the important influence on the following developing process. The reuse is based on similarity. The similarity between class diagrams contains semantic and structural aspects. The existing works focus on semantic similarity, while the structural similarity is little paid attention to. The structure of class diagram can be categorized into two aspects: intra - structure and inter - structure . The intra-structure refers to the composition of each class, and the inter-structure is represented as the relationships between classes. So, the structural similarity measure should be carried out from these two aspects. In this paper, we propose to use a graph named UML class graph (UCG) to represent a class diagram for the structural similarity measure. An algorithm based on UCG Maximum Common Subgraph Sequence is proposed for the inter-structure similarity measure, and UCG edit distance is proposed and introduced to the intra-structure similarity measure. The experimental results show that our proposed approach is effective within a domain or across domains.

中文翻译：

---

基于UCG的UML类图结构相似度测度

在软件重用中，设计阶段产生的UML类图的重用对后续开发过程具有重要影响，因此受到越来越多的关注。重用基于相似性。类图之间的相似性包含语义和结构方面。现有工作侧重于语义相似性，而很少关注结构相似性。类图的结构可以分为两个方面：内部结构和内部结构。内部结构是指每个类的组合，内部结构表示为类之间的关系。因此，结构相似性度量应从这两方面进行。在本文中，我们建议使用名为 UML 类图（UCG）的图来表示结构相似性度量的类图。针对结构间相似性度量提出了一种基于UCG最大公共子图序列的算法，并提出了UCG编辑距离并将其引入到结构间相似性度量中。实验结果表明，我们提出的方法在域内或跨域中都是有效的。