Scaling in the structure of directory trees in a computer cluster

Physical Review Letters

Volumn 95, Issue 12, 2005, Pages

  Klemm, Konstantin ^a   Eguíluz, Víctor M ^b   San Miguel, Maxi ^b  

^a UNIVERSITY OF LEIPZIG   (Germany)

^b INSTITUTO MEDITERRÁNEO DE ESTUDIOS AVANZADOS   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

ATTACHMENT MECHANISM; DIRECTORY TREES; SINGLE PARAMETER; TOPOLOGICAL STRUCTURE;

COMPUTER NETWORKS; DATABASE SYSTEMS; MATHEMATICAL MODELS; PARAMETER ESTIMATION; TOPOLOGY;

TREES (MATHEMATICS);

EID: 27144481986     PISSN: 00319007     EISSN: 10797114     Source Type: Journal    
DOI: 10.1103/PhysRevLett.95.128701     Document Type: Article

References (23)

1. R.M. Shiffrin and K. Börner, Proc. Natl. Acad. Sci. U.S.A. PNASA6 0027-8424 101, 5183 (2004). 10.1073/pnas.0307852100
2. S. Lawrence and C.L. Giles, Nature (London) NATUAS 0028-0836 400, 107 (1999). 10.1038/21987
3. R.F.I. Cancho and R.V. Solé, Proc. R. Soc. B PRLBA4 0962-8452 268, 2261 (2001). 10.1098/rspb.2001.1800
4. M. Sigman and G.A. Cecchi, Proc. Natl. Acad. Sci. U.S.A. PNASA6 0027-8424 99, 1742 (2002). 10.1073/pnas.022341799
5. S.H. Strogatz, Nature (London) NATUAS 0028-0836 410, 268 (2001). 10.1038/35065725
6. R. Albert and A.-L. Barabási, Rev. Mod. Phys. 74, 47 (2002). RMPHAT 0034-6861 10.1103/RevModPhys.74.47
7. S.N. Dorogovtsev and J.F.F. Mendes, Adv. Phys. 51, 1079 (2002). ADPHAH 0001-8732 10.1080/00018730110112519
8. M.E.J. Newman, SIAM Rev. 45, 167 (2003). SIREAD 0036-1445
9. R. Guimera, L. Danon, A. Diaz-Guilera, F. Giralt, and A. Arenas, Phys. Rev. E 68, 065103(R) (2003). PLEEE8 1063-651X 10.1103/PhysRevE.68.065103
10. J.R. Banavar, A. Maritan, and A. Rinaldo, Nature (London) NATUAS 0028-0836 399, 130 (1999). 10.1038/20144
11. D. Garlaschelli, G. Caldarelli, and L. Pietronero, Nature (London) NATUAS 0028-0836 423, 165 (2003). 10.1038/nature01604
12. A.L. Barabási and R. Albert, Science SCIEAS 0036-8075 286, 509 (1999). 10.1126/science.286.5439.509
13. S.N. Dorogovtsev, J.F.F. Mendes, and A.N. Samukhin, Phys. Rev. Lett. 85, 4633 (2000). PRLTAO 0031-9007 10.1103/PhysRevLett.85.4633
14. G. Caldarelli, R. Marchetti, and L. Pietronero, Europhys. Lett. 52, 386 (2000). EULEEJ 0295-5075 10.1209/epl/i2000-00450-8
15. P. De Los Rios, Europhys. Lett. 56, 898 (2001). EULEEJ 0295-5075 10.1209/epl/i2001-00604-2
16. F. Radicchi, C. Castellano, F. Cecconi, V. Loreto, and D. Parisi, Proc. Natl. Acad. Sci. U.S.A. PNASA6 0027-8424 101, 2658 (2004). 10.1073/pnas. 0400054101
17. A. Arenas, L. Danon, A. Díaz-Guilera, P. Gleiser, and R. Guimera, Eur. Phys. J. B 38, 373 (2004). EPJBFY 1434-6028 10.1140/epjb/e2004-00130-1
18. I. Rodríguez-Iturbe and A. Rinaldo, Fractal River Basins: Chance and Self-organization (Cambridge University Press, New York, 1996).
19. A. Rinaldo, I. Rodriguez-Iturbe, R. Rigon, E. Ijjasz-Vazquez, and R.L. Bras, Phys. Rev. Lett. 70, 822 (1993). PRLTAO 0031-9007 10.1103/PhysRevLett.70. 822
20. A. Maritan, A. Rinaldo, R. Rigon, A. Giacometti, and I. Rodriguez-Iturbe, Phys. Rev. E 53, 1510 (1996). PLEEE8 1063-651X 10.1103/PhysRevE.53.1510
21. G.B. West, J.H. Brown, and B.J. Enquist, Science SCIEAS 0036-8075 276, 122 (1997). 10.1126/science.276.5309.122
22. J.R. Banavar, J. Damuth, A. Maritan, and A. Rinaldo, Proc. Natl. Acad. Sci. U.S.A. PNASA6 0027-8424 99, 10506 (2002). 10.1073/pnas.162216899
23. S. Maslov and K. Sneppen, Science SCIEAS 0036-8075 296, 910 (2002). 10.1126/science.1065103