Analysis of attachment models for directory and file trees

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

Research output: Contribution to journalArticlepeer-review

4 Citations (Scopus)

Abstract

Many networks emerge as the outcome of a collective interaction, such as the World Wide Web (WWW); others are the consequence of the biological evolution, such as the brain. In contrast to these examples, we investigate the topology of trees generated by single individuals. Computer users generate directory structures to store and manage information in files. Analyzing the directory and file trees generated by different users we have access to different realizations available for statistical analysis. We characterize the architecture of directories and files created by different computer users by means of the degree distributions and number of leaves, degree-degree correlations, average distance to root, and community size distributions. We compare the different topologies in the search for similar managing patterns, and compare the trees obtained with two simple models of growing networks and with a model that interpolates between them and incorporates the heterogeneity of the computer users.

Original languageEnglish
Pages (from-to)149-155
Number of pages7
JournalPhysica D: Nonlinear Phenomena
Volume224
Issue number1-2
DOIs
Publication statusPublished - Dec 2006

Keywords

  • Complex networks
  • Directory trees
  • File trees

ASJC Scopus subject areas

  • Statistical and Nonlinear Physics
  • Mathematical Physics
  • Condensed Matter Physics
  • Applied Mathematics

Fingerprint Dive into the research topics of 'Analysis of attachment models for directory and file trees'. Together they form a unique fingerprint.

Cite this