10th Working Conference on Reverse Engineering (WCRE 2003) Ontological Excavation: Unearthing the core concepts of the application Victoria, B.C., Canada November 13-November 17 ISBN: 0-7695-2027-8
Applications possess and implement a specific "theory of the world" or ontology. Recovering and modeling this ontology may help inform software developers seeking to extend or adapt an application's functionality for its next release. We have developed a method for the black-box reverse engineering or excavation of an application's ontology. The ontology is represented as a semantic network, and graph theoretic measures are used to identify core concepts. Core concepts contribute disproportionately to the structural integrity of the ontology. We present analyses of ontologies excavated from several interactive applications. From a set of several candidate metrics for identifying core concepts we find node betweenness centrality is a good measure of a concept's influence on ontological integrity and that the k-core algorithm may be useful for identifying cohesive subgroups of core features. We conclude by discussing how these analyses can be applied to support application evolution.
Index Terms:
domain analysis, reverse engineering, software evolution, software metrics
Citation:
Idris Hsi, Colin Potts, Melody Moore, "Ontological Excavation: Unearthing the core concepts of the application," wcre, pp.345, 10th Working Conference on Reverse Engineering (WCRE 2003), 2003 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||