A partition-based algorithm for clustering large-scale software systems

Q: How can I download an article?

To download an article from SID, first log in to the site, search for the article title, and click on the 'Download Article' option.

Q: How can I download an ISI article?

To download an ISI article on SID, enter the keyword or article title in the search bar, view the relevant results, click on the desired article, and select the 'Download Article' option.

Q: How can I access the SID database?

To access the SID database, visit SID.ir, create an account, and log in to access scientific resources.

Q: Is downloading articles from SID free?

Some articles on SID are available for free, while others require payment. Details are specified on the article's page.

Pourasghar Babak; Izadkhah Habib; Lotfi Shahriar; Salehi Khayyam

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

Journal Paper

Paper Information

Journal: SIGNAL AND DATA PROCESSING Year:2022 | Volume:18 | Issue:4 (50) Page(s): 37-47

Download Full-Text

Persian Verion

View:

322

Download:

Cites:

Information Journal Paper

Title

A partition-based algorithm for clustering large-scale software systems

Author(s)

Pourasghar Babak | Izadkhah Habib | Lotfi Shahriar | Salehi Khayyam | Issue Writer Certificate

Keywords

Software Engineering

Reverse Engineering

Software Clustering

K-means algorithm

Abstract

Clustering techniques are used to extract the structure of software for understanding, maintaining, and refactoring. In the literature, most of the proposed approaches for Software Clustering are divided into hierarchical algorithms and search-based techniques. In the former, clustering is a process of merging (splitting) similar (non-similar) clusters. These techniques suffered from the drawbacks such as finiteness criterion and arbitrary decisions occurred in the process. Because of the NP-hardness of clustering software systems, evolutionary and search-based algorithms are more commonly used algorithm than hierarchical ones. In evolutionary algorithms, the clustering of software systems is considered as a problem of searching over some possible clustering candidates. Although these algorithms are often able to achieve an appropriate structure of the software, they are not applicable in clustering large-scale software. Furthermore, these algorithms are unable to consider the knowledge in the artifact dependency graph, which extracted from the source code of the software. In software systems, an artifact can be everything like a class, a function, or a file. In this paper, a new partition-based clustering algorithm is presented. This algorithm attempts to partition the artifact dependency graph considering the knowledge therein. Moreover, a new distance criterion is presented to measure the similarity and dissimilarity of the artifacts. The proposed algorithm starts with the artifact dependency graph and creates the similarity matrices of the artifacts. So, it attempts to refine the partition candidate until a fixed point is reached. We expect that the proposed method compared with other methods could lead to achieve the clustering with high quality and similar to the expert's clustering based on MoJo-FM measure. To demonstrate the applicability and validity of the proposed algorithm, a large-scale case study, Mozilla Firefox, is employed. The results demonstrate that the proposed algorithm outperforms the commonly used evolutionary methods in the literature.

Multimedia

No record.

Cites

No record.

References

No record.

Cite

APA: Copy

Pourasghar, Babak, Izadkhah, Habib, Lotfi, Shahriar, & Salehi, Khayyam. (2022). A partition-based algorithm for clustering large-scale software systems. SIGNAL AND DATA PROCESSING, 18(4 (50) ), 37-47. SID. https://sid.ir/paper/961952/en

Vancouver: Copy

Pourasghar Babak, Izadkhah Habib, Lotfi Shahriar, Salehi Khayyam. A partition-based algorithm for clustering large-scale software systems. SIGNAL AND DATA PROCESSING[Internet]. 2022;18(4 (50) ):37-47. Available from: https://sid.ir/paper/961952/en

IEEE: Copy

Babak Pourasghar, Habib Izadkhah, Shahriar Lotfi, and Khayyam Salehi, “A partition-based algorithm for clustering large-scale software systems,” SIGNAL AND DATA PROCESSING, vol. 18, no. 4 (50) , pp. 37–47, 2022, [Online]. Available: https://sid.ir/paper/961952/en

Related Journal Papers

No record.

Related Seminar Papers

No record.

Related Plans

No record.

Recommended Workshops