Software Clustering

This page currently hosts mostly clustering tools developed at York University by Mark Shtern and Bil Tzerpos. We would be happy to host or link to tools by other researchers. Contact us!

The following tools are all written in Java. Many of them require JRET, our reverse engineering library. You can download it here.

• Simulated Dependency Graph Generation This is a front-end for the classes in JRET that implement simulated generation of Module Dependency Graphs. You can edit it accordingly to get graphs with different properties.
• Congruity This is a front-end for the classes in JRET that implement the congruity metric for evaluation techniques such as MoJoFM and KE.
• LimSim This is a front-end for the classes in JRET that implement the LimSim evaluation technique.
• UpMoJo This is a front-end for the classes in JRET that implement the UpMoJo evaluation of nested decompositions.
• Structure Evaluation This is a front-end for the classes in JRET that implement the structure evaluation.
• Flat Decomposition Generator This is a sample front-end for the classes in JRET that implement flat decomposition generation. You can edit it accordingly to get decomposition with different properties.
• Nested Decomposition Generator This is a sample front-end for the classes in JRET that implement nested decomposition generation. You can edit it accordingly to get decomposition with different properties.

The following tools can be run as stand-alone applications. Instructions are included in the distribution package.

• The MoJo distance family of measures
• The END framework for the evaluation of nested decompositions
• Several hierarchical clustering algorithms

Finally, here are links to two tools we often use in our research:

• Bunch
• KE