English   español  
Por favor, use este identificador para citar o enlazar a este item: http://hdl.handle.net/10261/7514
Compartir / Impacto:
Estadísticas
Add this article to your Mendeley library MendeleyBASE
Citado 13 veces en Web of Knowledge®  |  Ver citas en Google académico
Visualizar otros formatos: MARC | Dublin Core | RDF | ORE | MODS | METS | DIDL
Exportar otros formatos: Exportar EndNote (RIS)Exportar EndNote (RIS)Exportar EndNote (RIS)
Título

Scaling in the structure of directory trees in a computer cluster

Autor Klemm, Konstantin; Eguíluz, Víctor M. ; San Miguel, Maxi
Palabras clave Trees (mathematics)
Tree data structures
[PACS] Computer science and technology
[PACS] Self-organized systems
[PACS] Systems obeying scaling laws
[PACS] Networks and genealogical trees
Fecha de publicación 14-sep-2005
EditorAmerican Physical Society
Citación Physical Review Letters 95, 128701 (2005)
ResumenWe describe the topological structure and the underlying organization principles of the directories created by users of a computer cluster when storing his/her own files. We analyze degree distributions, average distance between files, distribution of communities and allometric scaling exponents of the directory trees. We find that users create trees with a broad, scale-free degree distribution. The structure of the directories is well captured by a growth model with a single parameter. The degree distribution of the different trees has a non-universal exponent associated with different values of the parameter of the model. However, the distribution of community sizes has a universal exponent analytically obtained from our model.
Descripción 4 pages, 2 figures.-- PACS nrs.: 89.20.Ff, 05.65.+b, 89.75.Da, 89.75.Hc.-- PMID: 16197119 [PubMed].-- ArXiv pre-print available at: http://arxiv.org/abs/cond-mat/0403239
Versión del editorhttp://dx.doi.org/10.1103/PhysRevLett.95.128701
URI http://hdl.handle.net/10261/7514
DOI10.1103/PhysRevLett.95.128701
ISSN0031-9007
Aparece en las colecciones: (IFISC) Artículos
Ficheros en este ítem:
Fichero Descripción Tamaño Formato  
filetrees_PRL_05.pdf289,68 kBAdobe PDFVista previa
Visualizar/Abrir
Mostrar el registro completo
 



NOTA: Los ítems de Digital.CSIC están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.