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

Alessandro P S De Moura, Ying-Cheng Lai, Adilson E. Motter

Research output: Contribution to journalArticlepeer-review

102 Scopus citations


The network properties of large computer programs was investigated. The features were found to be generic for large computer programs. The structure of the programs was studied and a natural way to construct the networks underlying the programs was developed. The results for four widely used computer programs whose codes were publically available and can be downloaded from the Internet were presented.

Original languageEnglish (US)
Article number017102
Pages (from-to)171021-171024
Number of pages4
JournalPhysical Review E - Statistical, Nonlinear, and Soft Matter Physics
Issue number1 2
StatePublished - Jul 1 2003

ASJC Scopus subject areas

  • Statistical and Nonlinear Physics
  • Statistics and Probability
  • Condensed Matter Physics


Dive into the research topics of 'Signatures of small-world and scale-free properties in large computer programs'. Together they form a unique fingerprint.

Cite this