Expected message delivery time for small-world networks in the continuum limit

IEEE International Symposium on Information Theory - Proceedings

Volumn , Issue , 2008, Pages 667-671

  Inaltekin, Hazer ^a   Chiang, Mung ^a   Poor, H Vincent ^a  

^a Princeton University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

A-PLANE; CONSTANT VALUE; CONTINUUM LIMITS; DELIVERY-TIME; GEOGRAPHIC ROUTING ALGORITHM; INTERNATIONAL SYMPOSIUM; MESSAGE DELIVERY; NETWORK NODES; RANDOM GRAPHS; SMALL-WORLD NETWORKS;

CYBERNETICS; INFORMATION THEORY; ISOMERS; ITERATIVE METHODS; KETONES; ROUTING ALGORITHMS; SEPARATION; TECHNICAL PRESENTATIONS;

GRAPH THEORY;

EID: 52349085868     PISSN: 21578101     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISIT.2008.4595070     Document Type: Conference Paper

References (12)

1. R. J. Williams and N. D. Martinez, "Simple rules yield complex food webs," Nature, vol. 404, no. 6774, pp. 180-183, 2000.
2. R. Albert, H. Jeong and A.-L. Barabsi, "Diameter of the World Wide Web," Nature, vol. 401, pp. 130-131, 1999.
3. M. E. J. Newman, "The structure of scientific collaboration networks," Proc. Natl. Acad. Sci. USA, vol. 98, no. 2, pp. 404-409, 2001.
4. J. Stiller, D. Nettle and R. I. M. Dunbar, "The small world of Shakespeare's plays," Human Nature, vol. 14, no. 4, pp. 397-408, 2003.
5. J. Travers and S. Milgram, "An experimental study of the small world problem," Sociometry, vol. 32, no. 4, pp. 425-443, 1969.
6. P. S. Dodds, R. Muhamad and D. J. Watts, "An experimental study of search in global social networks," Science, vol. 301, no. 5634, pp. 827-829, 2003.
7. D. Watts and S. H. Strogatz, "Collective dynamics of small-world networks,", Nature, vol. 393, no. 6684, pp. 440-442, 1998.
8. S. H. Strogatz, "Exploring complex networks," Nature, vol. 410, no. 6825, pp. 268-276, 2001.
9. J. M. Kleinberg, "Navigation in the small world," Nature, vol. 406, no. 6798, pp. 845, 2000.
10. J. M. Kleinberg, "The small world phenomenon: An algorithmic perspective," Proceedings of the 32nd Annual ACM Symposium on the Theory of Computing, New York, 2000.
11. M. Franceschetti and R. Meester, "Navigation in small-world networks, a scale-free continuum model," Journal of Applied Probability, vol. 43, no. 4, pp. 1173-1180, December 2006.
12. R. G. Bartle, The Elements of Integration and Lebesgue Measure, John Wiley and Sons, New York, 1995.