Signatures of small-world and scale-free properties in large computer programs

Details Signatures of small-world and scale-free properties in large computer programs Signatures of small-world and scale-free properties in large computer programs

2003-06-24

arxiv.org/abs/cond-mat/0306609v1

Phys. Rev. E 68, 017102 (2003)

Physics

Condensed Matter

Disordered Systems and Neural Networks

4 pages, 1 figure, to appear in Phys. Rev. E

Scientific paper

10.1103/PhysRevE.68.017102

A large computer program is typically divided into many hundreds or even thousands of smaller units, whose logical connections define a network in a natural way. This network reflects the internal structure of the program, and defines the ``information flow'' within the program. We show that, (1) due to its growth in time this network displays a scale-free feature in that the probability of the number of links at a node obeys a power-law distribution, and (2) as a result of performance optimization of the program the network has a small-world structure. We believe that these features are generic for large computer programs. Our work extends the previous studies on growing networks, which have mostly been for physical networks, to the domain of computer software.

Affiliated with

Also associated with

No associations

Rating

Signatures of small-world and scale-free properties in large computer programs does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Signatures of small-world and scale-free properties in large computer programs, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Signatures of small-world and scale-free properties in large computer programs will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-52416