Cultural advice

The Australian National University acknowledges, celebrates and pays our respects to the Ngunnawal and Ngambri people of the Canberra region and to all First Nations Australians on whose traditional lands we meet and work, and whose cultures are among the oldest continuing cultures in human history.

Aboriginal and Torres Strait Islander peoples are advised that ANU Library collections may include images, names, voices, and other representations of deceased persons.

Material in the collection may contain terms, language or views that reflect the period in which the item was created and may be considered inappropriate today.

Scale-free geometry in OO programs

Loading...
Thumbnail Image

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