1: \begin{thebibliography}{10}
2:
3: \bibitem{Ackermann07}
4: Heiner Ackermann, Patrick Briest, Alexander Fangh\"anel, and Berthold
5: V\"ocking.
6: \newblock Who should pay for forwarding packets?
7: \newblock In {\em \WINEthree{3}{07}}, pages 208--219, 2007.
8:
9: \bibitem{Albers06}
10: Susanne Albers, Stefan Eilts, Eyal Even-Dar, Yishay Mansour, and Liam Roditty.
11: \newblock On {N}ash equilibria for a network creation game.
12: \newblock In {\em \SODA{17}{06}}, pages 89--98, 2006.
13:
14: \bibitem{Andelman07}
15: Nir Andelman, Michal Feldman, and Yishay Mansour.
16: \newblock Strong price of anarchy.
17: \newblock In {\em \SODA{18}{07}}, pages 189--198, 2007.
18:
19: \bibitem{Aumann59}
20: Robert Aumann.
21: \newblock Acceptable points in general cooperative n-person games.
22: \newblock In {\em Contributions to the Theory of Games IV}, volume~40 of {\em
23: Annals of Mathematics Study}, pages 287--324. 1959.
24:
25: \bibitem{Bala00}
26: Venkatesh Bala and Sanjeev Goyal.
27: \newblock A non-cooperative model of network formation.
28: \newblock {\em Econometrica}, 68:1181--1229, 2000.
29:
30: \bibitem{Brandes05}
31: Ulrik Brandes and Thomas Erlebach, editors.
32: \newblock {\em Network Analysis: Methodological Foundations}.
33: \newblock LNCS Tutorial. Springer Verlag, 2005.
34:
35: \bibitem{Corbo05}
36: Jacomo Corbo and David Parkes.
37: \newblock The price of selfish behavior in bilateral network formation.
38: \newblock In {\em \PODC{24}{05}}, pages 99--107, 2005.
39:
40: \bibitem{Demaine07}
41: Eric Demaine, Mohammad~Taghi Hajiaghayi, Hamid Mahini, and Morteza
42: Zadimoghaddam.
43: \newblock The price of anarchy in network creation games.
44: \newblock In {\em \PODC{26}{07}}, pages 292--298, 2007.
45:
46: \bibitem{Dutta00}
47: Bhaskar Dutta and Matthew Jackson.
48: \newblock The stability and efficiency of directed communication networks.
49: \newblock {\em Review of Economic Design}, 5(3):251--272, 2000.
50:
51: \bibitem{Eidenbenz03}
52: Stefan Eidenbenz, Amit Kumar, and Sigrid Zust.
53: \newblock Equilibria in topology control games for ad hoc networks.
54: \newblock In {\em Proc DIALM-POMC Joint Workshop Foundations of Mobile Comp},
55: pages 2--11, 2003.
56:
57: \bibitem{Fabri03}
58: Alex Fabrikant, Ankur Luthera, Elitza Maneva, Christos Papadimitriou, and Scott
59: Shenker.
60: \newblock On a network creation game.
61: \newblock In {\em \PODCtwo{22}{03}}, pages 347--351, 2003.
62:
63: \bibitem{Freeman79}
64: Linton Freeman.
65: \newblock Centrality in social networks: Conceptual clarification.
66: \newblock {\em Social Networks}, 1(3):215--239, 1979.
67:
68: \bibitem{Jackson04}
69: Matthew Jackson.
70: \newblock A survey of models of network formation: Stability and efficiency.
71: \newblock In G.~Demange and M.~Wooders, editors, {\em Group Formation in
72: Economics; Networks, Clubs and Coalitions}, chapter~1, pages 11--57.
73: Cambridge University Press, Cambridge, 2004.
74:
75: \bibitem{Jackson96}
76: Matthew Jackson and Asher Wolinsky.
77: \newblock A strategic model of social and economic networks.
78: \newblock {\em Journal of Economic Theory}, 71(1):44--74, 1996.
79:
80: \bibitem{Kleinberg08}
81: Jon Kleinberg, Siddharth Suri, {\'E}va Tardos, and Tom Wexler.
82: \newblock Strategic network formation with structural holes.
83: \newblock In {\em \EC{9}{08}}, pages 284--293, 2008.
84:
85: \bibitem{Monderer96}
86: Dov Monderer and Lloyd Shapley.
87: \newblock Potential games.
88: \newblock {\em Games and Economic Behavior}, 14:1124--1143, 1996.
89:
90: \bibitem{Moscibroda06}
91: Thomas Moscibroda, Stefan Schmid, and Roger Wattenhofer.
92: \newblock On the topologies formed by selfish peers.
93: \newblock In {\em \PODC{25}{06}}, pages 133--142, 2006.
94:
95: \bibitem{Botafogo94}
96: Ehud Rivlin, Rodrigo Botafogo, and Ben Shneiderman.
97: \newblock Navigating in hyperspace: designing a structure-based toolbox.
98: \newblock {\em Communications of the ACM}, 37(2):87--96, 1994.
99:
100: \bibitem{Valente98}
101: Thomas Valente and Robert Foreman.
102: \newblock Integration and radiality: measuring the extent of an individual's
103: connectedness and reachability in a network.
104: \newblock {\em Social Networks}, 20(1):89--105, 1998.
105:
106: \end{thebibliography}
107: