Open Research will be unavailable from 10.15am - 11am on Saturday 14th March 2026 AEDT due to scheduled maintenance.
 

Scale-free geometry in OO programs

Date

Authors

Potanin, Alex
Noble, James
Frean, Marcus
Biddle, Robert

Journal Title

Journal ISSN

Volume Title

Publisher

Access Statement

Research Projects

Organizational Units

Journal Issue

Abstract

The graphs formed by the OO programs written in a variety of languages, which show that they turn out to be scale-free networks, are described. This geometry of real programs may help to optimize language runtime systems, improve the design of future of OO languages, and reexamine modern approaches to software design. The way to detect a scale-free phenomenon is to see if it shows up statistically in the form of a power law. The primary aim of OO analysis is to model the real world in terms of communicating objects. It is found that distributions of incoming and outgoing references in object graphs follow a power law.

Description

Keywords

Citation

Source

Communications of the ACM

Book Title

Entity type

Publication

Access Statement

License Rights

Restricted until