Delay optimized small-world networks

IEEE Communications Letters

Volumn 18, Issue 11, 2014, Pages 1939-1942

  Gaur, Nivedita ^a   Chakraborty, Abhishek ^a   Manoj, B S ^a  

^a INDIAN INSTITUTE OF SPACE SCIENCE AND TECHNOLOGY   (India)

Author keywords

[No Author keywords available]

Indexed keywords

SMALL-WORLD NETWORKS;

AVERAGE PATH LENGTH; BETWEENNESS CENTRALITY; CLOSENESS CENTRALITIES; DESTINATION NODES; NETWORK DELAYS; REGULAR NETWORKS; TIME COMPLEXES; TIME COMPLEXITY;

COMPLEX NETWORKS;

EID: 84910143303     PISSN: 10897798     EISSN: None     Source Type: Journal    
DOI: 10.1109/LCOMM.2014.2357682     Document Type: Article

References (10)

1. K. Fall, "A delay-tolerant network architecture for challenged Internets," in Proc. ACM SIGCOMM, Aug. 2003, pp. 27-34.
2. S. Milgram, "The small-world problem," Psychology Today, vol. 1, no. 1, pp. 61-67, May 1967.
3. D. J. Watts and S. H. Strogatz, "Collective dynamics of small-world network," Nature, vol. 393, no. 6684, pp. 440-442, Jun. 1998.
4. M. E. J. Newman and D. J. Watts, "Renormalization group analysis of the small-world network model," Phys. Lett. A, vol. 263, no. 4-6, pp. 341-346, Dec. 1999.
5. J. Kleinberg, "Navigation in a small world," Nature, vol. 406, no. 6798, pp. 845-845, Aug. 2000.
6. F. Comellas and M. Sampels, "Deterministic small-world networks," Phys. A, Statist. Mech. Appl., vol. 309, no. 1, pp. 231-235, Jun. 2002.
7. Z. M. Lu, Y. X. Su, and S. Z. Guo, "Deterministic scale-free smallworld networks of arbitrary order," Phys. A, Statist. Mech. Appl., vol. 392, no. 17, pp. 3555-3562, Apr. 2013.
8. L. C. Freeman, "Centrality in social networks conceptual clarification," Social Netw., vol. 1, no. 3, pp. 215-239, 1978-1979.
9. T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, Introduction to algorithms, vol. 2. Cambridge, MA, USA: MIT Press, 2001.
10. K. Okamoto, W. Chen, and X.-Y. Li, "Ranking of closeness centrality for large-scale social networks," in Proc. Frontiers Algorithmics, Lecture Notes Comput. Sci., 2008, vol. 5059, pp. 186-195.