Title :
Power law distributions in class relationships
Author :
Wheeldon, Richard ; Counsell, Steve
Author_Institution :
Sch. of Comput. Sci. & Inf. Syst., London Univ., UK
Abstract :
Power law distributions have been found in many natural and social phenomena, and more recently in the source code and run-time characteristics of Object-Oriented (OO) systems. A power law implies that small values are extremely common, whereas large values are extremely rare. We identify twelve new power laws relating to the static graph structures of Java programs. The graph structures analyzed represented different forms of OO coupling, namely, inheritance, aggregation, interface, parameter type and return type. Identification of these new laws provides the basis for predicting likely features of classes in future developments. The research ties together work in object-based coupling and World Wide Web structures.
Keywords :
Java; data flow graphs; inheritance; object-oriented programming; source coding; Java program; World Wide Web structure; aggregation; inheritance; object-based coupling; object-oriented system; power law distribution; run-time characteristics; static graph structure; Cities and towns; Computer science; Earthquakes; Educational institutions; Frequency; Information systems; Java; Runtime; Topology; Web sites;
Conference_Titel :
Source Code Analysis and Manipulation, 2003. Proceedings. Third IEEE International Workshop on
Print_ISBN :
0-7695-2005-7
DOI :
10.1109/SCAM.2003.1238030