Scaling in the structure of directory trees in a computer cluster

Konstantin Klemm, Víctor M. Eguíluz, Maxi San Miguel

Research output: Contribution to journalArticlepeer-review

13 Citations (Scopus)


We describe the topological structure and the underlying organization principles of the directories created by users of a computer cluster. Users create trees with a scale-free degree distribution whose properties are reproduced by a growth and preferential attachment mechanism with a single parameter. The degree distribution has a nonuniversal exponent associated with different values of the parameter. However, the distribution of branch sizes has a universal exponent analytically obtained from the model.

Original languageEnglish
Article number128701
JournalPhysical Review Letters
Issue number12
Publication statusPublished - Sep 16 2005

ASJC Scopus subject areas

  • Physics and Astronomy(all)

Fingerprint Dive into the research topics of 'Scaling in the structure of directory trees in a computer cluster'. Together they form a unique fingerprint.

Cite this