Deterministic small-world communication networks

Information Processing Letters

Volumn 76, Issue 1-2, 2000, Pages 83-90

  Comellas, Francesc ^a   Ozón, Javier ^a   Peters, Joseph G ^b  

^a UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

^b SIMON FRASER UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SIMULATION; DATA STRUCTURES; DISTRIBUTED COMPUTER SYSTEMS; INTERCONNECTION NETWORKS; PROBABILITY DISTRIBUTIONS; RANDOM PROCESSES;

SMALL-WORLD COMMUNICATION NETWORKS;

WORLD WIDE WEB;

EID: 0343878196     PISSN: 00200190     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0020-0190(00)00118-6     Document Type: Article

References (9)

1. Albert R., Jeong H., Barabási A.-L. Diameter of the world wide web. Nature. Vol. 401:1999;130-131.
2. Barthelemy M., Amaral L.A.N. Small-world networks: Evidence for a crossover picture. Phys. Rev. Lett. Vol. 82:(15):1999;3180-3183.
3. Bermond J.-C., Comellas F., Hsu D.F. Distributed loop computer networks: A survey. J. Parallel Distributed Comput. Vol. 24:1995;2-10.
4. Boesch F.T., Wang J.K. Reliable circulant networks with minimum transmission delay. IEEE Trans. Circuits Systems. Vol. CAS-32:1985;1286-1291.
5. de Castro R., Grossman J.W. Famous trails to Paul Erdos. Math. Intelligencer. Vol. 21:(3):1999;51-63.
6. Herzel H. How to quantify 'small-world' networks? Fractals. Vol. 6:(4):1998;301-303.
7. Pandit S.A., Amritkar R.E. Characterization and control of small-world networks. Phys. Rev. E. Vol. 60:(2):1999;R1119-R1122.
8. Watts D.J. Small Worlds: The Dynamics of Networks between Order and Randomness. 1999;Princeton University Press, Princeton, NJ.
9. Watts D.J., Strogatz H. Collective dynamics of 'small-world' networks. Nature. Vol. 393:1998;440-442.