The following information was submitted:
Transactions: WSEAS TRANSACTIONS ON INFORMATION SCIENCE AND APPLICATIONS
Transactions ID Number: 89-357
Full Name: Roberto Tonelli
Position: Researcher
Age: ON
Sex: Male
Address: DIEE University of Cagliari
Country: ITALY
Tel:
Tel prefix:
Fax:
E-mail address: roberto.tonelli@dsf.unica.it
Other E-mails:
Title of the Paper: three algorithms for analyzing fractal software networks
Authors as they appear in the Paper: M. Locci, G. Concas, R. Tonelli, I. Turnu
Email addresses of all the authors: mario.locci@diee.unica.it,concas@diee.unica.it,roberto.tonelli@dsf.unica.it,ivana.turnu@diee.unica.it
Number of paper pages: 10
Abstract: In this work we propose an algorithm for computing the fractal dimension of a software network, and compare its performances with two other algorithms. Object of our study are various large, object-oriented software systems. We built the associated graph for each system, also known as software network, analyzing the binary relationships (dependencies), among classes. We found that the structure of such software networks is self-similar under a length-scale transformation, confirming previous results of a recent paper from the authors. The fractal dimension of these networks is computed using a Merge algorithm, first devised by the authors, a Greedy Coloring algorithm, based on the equivalence with the graph coloring problem, and a Simulated Annealing algorithm, largely used for efficiently determining minima in multi-dimensional problems. Our study examines both efficiency and accuracy, showing that the Merge algorithm is the most efficient, while the Simulated Ann!
ealing is the most accurate. The Greeding Coloring algorithm lays in between the two, having speed very close to the Merge algorithm, and accuracy comparable to the Simulated Annealing algorithm.
Keywords: Complex Systems, Complex Networks, Self-similarity, Software Graphs, Software Metrics,
Object-Oriented Systems
EXTENSION of the file: .pdf
Special (Invited) Session: Computing the Fractal Dimension of Software Networks
Organizer of the Session: 626231
How Did you learn about congress:
IP ADDRESS: 192.167.131.1