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 journalArticle

94 Citations (Scopus)

Abstract

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
Volume68
Issue number1 2
StatePublished - Jul 2003

Fingerprint

Small World
Signature
signatures
computer programs

ASJC Scopus subject areas

  • Physics and Astronomy(all)
  • Condensed Matter Physics
  • Statistical and Nonlinear Physics
  • Mathematical Physics

Cite this

Signatures of small-world and scale-free properties in large computer programs. / De Moura, Alessandro P S; Lai, Ying-Cheng; Motter, Adilson E.

In: Physical Review E - Statistical, Nonlinear, and Soft Matter Physics, Vol. 68, No. 1 2, 017102, 07.2003, p. 171021-171024.

Research output: Contribution to journalArticle

@article{c03761edf18f415e8e04828ad173f935,
title = "Signatures of small-world and scale-free properties in large computer programs",
abstract = "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.",
author = "{De Moura}, {Alessandro P S} and Ying-Cheng Lai and Motter, {Adilson E.}",
year = "2003",
month = "7",
language = "English (US)",
volume = "68",
pages = "171021--171024",
journal = "Physical Review E - Statistical, Nonlinear, and Soft Matter Physics",
issn = "1539-3755",
publisher = "American Physical Society",
number = "1 2",

}

TY - JOUR

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

AU - De Moura, Alessandro P S

AU - Lai, Ying-Cheng

AU - Motter, Adilson E.

PY - 2003/7

Y1 - 2003/7

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=10944240495&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=10944240495&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:10944240495

VL - 68

SP - 171021

EP - 171024

JO - Physical Review E - Statistical, Nonlinear, and Soft Matter Physics

JF - Physical Review E - Statistical, Nonlinear, and Soft Matter Physics

SN - 1539-3755

IS - 1 2

M1 - 017102

ER -