1: \begin{thebibliography}{10}
2:
3: \bibitem{barabasi:emergence}
4: A.L. Barab\'asi and R.~Albert.
5: \newblock Emergence of scaling in random networks.
6: \newblock {\em Science}, 286:509512, 1999.
7:
8: \bibitem{barriere:efficient}
9: L.~Barriere, P.~Fraigniaud, E.~Kranakis, and D.~Krizanc.
10: \newblock Efficient routing in networks with long range contacts.
11: \newblock In {\em Proceedings of the 15th International Symposium on
12: Distributed Computing, DISC'01}, 2001.
13:
14: \bibitem{bollobas:diameter}
15: B.~Bollobas and F.~Chung.
16: \newblock The diameter of a cycle plus a random matching.
17: \newblock {\em SIAM Journal on Discrete Mathematics}, 1:328--333, 1988.
18:
19: \bibitem{bollobas:scalefree}
20: B.~Bollob\'as and O.~Riordan.
21: \newblock The diameter of a scale-free random graph.
22: \newblock {\em Combinatorica}, 24:5, 2004.
23:
24: \bibitem{clarke:protecting}
25: I.~Clarke, T.~Hong, S.~Miller, O.~Sandberg, and B.~Wiley.
26: \newblock Protecting free expression online with {F}reenet.
27: \newblock {\em IEEE Internet Computing}, 6:40--49, 2002.
28:
29: \bibitem{clarke:freenet}
30: I.~Clarke, T.~Hong, O.~Sandberg, and B.~Wiley.
31: \newblock Freenet: A distributed anonymous information storage and retrieval
32: system.
33: \newblock In {\em Proc. of the ICSI Workshop on Design Issues in Anonymity and
34: Unobservability}, pages 311--320, 2000.
35:
36: \bibitem{clauset:navig}
37: A.~Clauset and C.~Moore.
38: \newblock How do networks become navigable?
39: \newblock {\em Preprint}, 2003.
40:
41: \bibitem{dodds:social}
42: P.~S. Dodds, M.~Roby, and D.~J. Watts.
43: \newblock An experimental study of search in global social networks.
44: \newblock {\em Science}, 301:827, 2003.
45:
46: \bibitem{eppstein:steady}
47: D.~Eppstein and J.~Y. Wang.
48: \newblock {A steady state model for graph power laws}.
49: \newblock In {\em 2nd International Workshop on Web Dynamics}, May 2002.
50:
51: \bibitem{kleinberg:smallworld}
52: J.~Kleinberg.
53: \newblock The small-world phenomenon: an algorithmic perspective.
54: \newblock In {\em Proceedings of the 32nd ACM Symposium on Theory of
55: Computing}, 2000.
56:
57: \bibitem{kleinberg:dynamics}
58: J.~Kleinberg.
59: \newblock Small-world phenomena and the dynamics of information.
60: \newblock In {\em Advances in Neural Information Processing Systems (NIPS) 14},
61: 2001.
62:
63: \bibitem{kleinberg:networks}
64: J.~Kleinberg.
65: \newblock Complex networks and decentralized search algorithms.
66: \newblock In {\em Proceedings of the International Congress of Mathematicians
67: (ICM)}, 2006.
68:
69: \bibitem{nowell:geographic}
70: D.~Liben-Nowell, J.~Novak, R.~Kumar, P.~Raghavan, and A.~Tomkins.
71: \newblock Geograph routing in social networks.
72: \newblock In {\em Proceedings of the National Academy of Science}, volume 102,
73: pages 11623--11628, 2005.
74:
75: \bibitem{manku:symphony}
76: G.~Singh Manku, M.~Bawa, and P.~Raghavan.
77: \newblock Symphony: Distributed hashing in small world.
78: \newblock In {\em Proceedings of the 4th USENIX Symposium on Internet
79: Technologies and Systems}, 2003.
80:
81: \bibitem{milgram:smallworld}
82: S.~Milgram.
83: \newblock The small world problem.
84: \newblock {\em Psychology Today}, 1:61, 1961.
85:
86: \bibitem{newman:renorm}
87: M.~Newman and D.~Watts.
88: \newblock Renormalization group analysis of the small-world network model.
89: \newblock {\em Phys. Lett. A}, 263:341--346, 1999.
90:
91: \bibitem{watts:social}
92: D.J. Watts, P.~Dodds, and M.~Newman.
93: \newblock Identity and search in social networks.
94: \newblock {\em Science}, 296:1302--1305, 2002.
95:
96: \bibitem{watts:smallworld}
97: D.J. Watts and S.~Strogatz.
98: \newblock Collective dynamics of small world networks.
99: \newblock {\em Nature}, 393:440, 1998.
100:
101: \bibitem{zhang:freenet}
102: H.~Zhang, A.~Goel, and R.~Govindan.
103: \newblock Using the small-world model to improve {F}reenet performance.
104: \newblock In {\em Proc. IEEE Infocom}, 2002.
105:
106: \end{thebibliography}
107: