Please use this identifier to cite or link to this item: http://hdl.handle.net/10261/6121
Share/Impact:
Título : Analysis of attachment models for directory and file trees
Autor : Klemm, Konstantin, Eguíluz, Víctor M., San Miguel, Maxi
Palabras clave : Directory trees
File trees
Complex networks
Fecha de publicación : 3-Nov-2006
Editor: Elsevier
Citación : Physica D 214(1-2): 149-155 (2006)
Resumen: Many networks emerge as the outcome of a collective interaction, like the WWW; others are the consequence of the biological evolution, like 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 the 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.
Descripción : 7 pages, 6 figures.-- Printed version published Dec 2006.-- Issue title: "Dynamics on Complex Networks and Applications".
Full-text paper available Open Access at: http://ifisc.uib-csic.es/~victor/Filetrees/filetrees_PD.pdf
Versión del editor: http://dx.doi.org/10.1016/j.physd.2006.09.033
URI : http://hdl.handle.net/10261/6121
ISSN: 0167-2789
DOI: 10.1016/j.physd.2006.09.033
Appears in Collections:(IFISC) Artículos

Files in This Item:
There are no files associated with this item.
Show full item record
 
CSIC SFX LinksSFX Query


Items in Digital.CSIC are protected by copyright, with all rights reserved, unless otherwise indicated.