The Dynamics of Closeness and Betweenness

Although both betweenness and closeness centrality are claimed to be important for the effectiveness of someone's network position, it has not been comprehensively studied which networks emerge if actors strive to optimize their centrality in the network in terms of betweenness and closeness. We study each of these centrality measures separately, but we also analyze what happens if actors value betweenness and closeness simultaneously. Network dynamics differ considerably in a scenario with either betweenness or closeness incentives compared with a scenario in which closeness and betweenness incentives are combined. There are not only more stable networks if actors’ betweenness and closeness are combined, but also these stable networks are less stylized.

[1]  Patrick Doreian.  Actor network utilities and network evolution , 2006, Soc. Networks.

[2]  T. Snijders.  The statistical evaluation of social network dynamics , 2001 .

[3]  Vincent Buskens,et al.  Social networks and trust , 1999 .

[4]  Robb Willer.  The Role of Metanetworks in Network Evolution , 2007 .

[5]  David C. Parkes,et al.  The price of selfish behavior in bilateral network formation , 2005, PODC '05.

[6]  U. Brandes,et al.  Network Creation Games with Disconnected Equilibria , 2008, WINE.

[7]  Scott Shenker,et al.  On a network creation game , 2003, PODC '03.

[8]  W. Powell,et al.  Interorganizational Collaboration and the Locus of Innovation: Networks of Learning in Biotechnology. , 1996 .

[9]  Éva Tardos,et al.  Strategic network formation with structural holes , 2008, EC '08.

[10]  Ronald S. Burt,et al.  Bridge decay , 2002, Soc. Networks.

[11]  Gert Sabidussi,et al.  The centrality index of a graph , 1966 .

[12]  T. Snijders.  Stochastic actor-oriented models for network change , 1996 .

[13]  B. Kogut,et al.  Social Capital, Structural Holes and the Formation of an Industry Network , 1997 .

[14]  Catherine Balagtas,et al.  Getting that job. , 2012, Nursing standard (Royal College of Nursing (Great Britain) : 1987).

[15]  J. Coleman,et al.  Social Capital in the Creation of Human Capital , 1988, American Journal of Sociology.

[16]  T. Valente,et al.  Integration and radiality: Measuring the extent of an individual's connectedness and reachability in a network , 1998 .

[17]  A. van de Rijt,et al.  Dynamics of Networks if Everyone Strives for Structural Holes1 , 2008, American Journal of Sociology.

[18]  Tom A. B. Snijders,et al.  Social Network Analysis , 2011, International Encyclopedia of Statistical Science.

[19]  Reinhard Diestel,et al.  Graph Theory , 1997 .

[20]  Sanjeev Goyal,et al.  Unequal connections , 2006, Int. J. Game Theory.

[21]  Steven B. Andrews,et al.  Structural Holes: The Social Structure of Competition , 1995, The SAGE Encyclopedia of Research Design.

[22]  Mark S. Granovetter.  The Strength of Weak Ties , 1973, American Journal of Sociology.

[23]  Vincent Buskens,et al.  Social context and network formation: An experimental study , 2009, Soc. Networks.

[24]  Gourab Ghoshal,et al.  The Diplomat’s Dilemma: Maximal Power for Minimal Effort in Social Networks , 2008, 0805.3909.

[25]  Gourab Ghoshal,et al.  Dynamics of networking agents competing for high centrality and low degree. , 2005, Physical review letters.

[26]  Sanjeev Goyal,et al.  Network Formation with Heterogeneous Players , 2002, Games Econ. Behav..

[27]  Patrick Doreian,et al.  Introduction to the special issue on network dynamics , 2010, Soc. Networks.

[28]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[29]  Patrick Doreian,et al.  Evolution Of Social Networks. Part II. Special Issue Of Journal Of Mathematical Sociology, 25 , 2001 .

[30]  Julien Peschar,et al.  Creation and Returns of Social Capital , 2004 .

[31]  John Scott.  What is social network analysis , 2010 .

[32]  Philip Hans Franses,et al.  An equilibrium-correction model for dynamic network data , 2001 .

[33]  Berno Buechel,et al.  Advances in Strategic Network Formation: Preferences, Centrality, and Externalities , 2009 .

[34]  Sanjeev Goyal,et al.  Structural holes in social networks , 2007, J. Econ. Theory.

[35]  F. Harary,et al.  Cluster Inference by using Transitivity Indices in Empirical Graphs , 1982 .

[36]  Sanjeev Goyal,et al.  A Noncooperative Model of Network Formation , 2000 .

[37]  D. Krackhardt.  The strength of strong ties: The importance of Philos in organizations , 2003 .

[38]  W. Raub,et al.  Reputation and Efficiency in Social Interactions: An Example of Network Effects , 1990, American Journal of Sociology.

[40]  D. Watts.  Networks, Dynamics, and the Small‐World Phenomenon1 , 1999, American Journal of Sociology.

[41]  Camille Roth,et al.  Connections: An Introduction to the Economics of Networks by Sanjeev Goyal , 2010, J. Artif. Soc. Soc. Simul..

[42]  Manfred Gilli,et al.  Understanding complex systems , 1981, Autom..

[43]  John F. Padgett,et al.  Robust Action and the Rise of the Medici, 1400-1434 , 1993, American Journal of Sociology.

[44]  Peter Dankelmann,et al.  SOME CENTRALITY RESULTS NEW AND OLD , 2004 .

[45]  Sridhar P. Nerur,et al.  An exploratory study on the roles of network structure and knowledge processing orientation in work unit knowledge management , 2007, DATB.

[46]  B. Bollobás.  The evolution of random graphs , 1984 .

[47]  Berno Buechel,et al.  Network formation with closeness incentives , 2009 .

[48]  Martin G. Everett,et al.  A Graph-theoretic perspective on centrality , 2006, Soc. Networks.

[49]  J. Anthonisse.  The rush in a directed graph , 1971 .

[50]  L. Freeman.  Centrality in social networks conceptual clarification , 1978 .

[51]  Alison Watts,et al.  A Dynamic Model of Network Formation , 2001, Games Econ. Behav..

[52]  Silvia Gago Álvarez.  The betweenness centrality of a graph , 2007 .

[53]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[54]  S. Goyal.  Strategic network formation , 2009 .

[55]  M. Jackson.  A Survey of Models of Network Formation: Stability and Efficiency , 2003 .

[56]  Henk Flap,et al.  Creation and Returns of Social Capital. A new Research Program , 1999, The Tocqueville Review.

[57]  P. Erdos,et al.  On the evolution of random graphs , 1984 .

[58]  B. Uzzi,et al.  The Sources and Consequences of Embeddedness for the Economic Performance of Organizations: The Network Effect , 1996 .

[59]  M. Jackson,et al.  A Strategic Model of Social and Economic Networks , 1996 .

[60]  Norman P. Hummon,et al.  Utility and dynamic social networks , 2000, Soc. Networks.

[61]  R. Burt.  The Social Structure of Competition , 2004 .

[62]  S H Strogatz,et al.  Random graph models of social networks , 2002, Proceedings of the National Academy of Sciences of the United States of America.