Abstract
Burt’s Structural Hole Theory provides a theoretical foundation for individuals in a network to strategically seek a position in the network that gives them advantages by connecting them with a diverse range of others in different social cliques. Kleinberg et al. in [10] proposed an algorithm for the best response dynamics for the individuals in a network when they act strategically to maximize the number of structural holes in their neighbourhood during the formation of links. In this paper, we demonstrate through a set of experiments that networks that emerge at equilbria of strategic games such as the one proposed in [10], do not have characteristics of real-world networks. This leads us to follow an approach of studying the capacity of a network to hold maximum number of structural holes while maintaining it’s properties such as degree distribution and clustering coefficient. We also propose a new payoff utility function and a stochastic dynamic rewiring process with modified pairwise stability. Carrying out a set of experiments on real-world and synthetically generated networks, we empirically examine the number of structural holes that can be maintained in a network with realistic characteristics. We demonstrate that our payoff utility is able to maintain the clustering coefficient in a degree preserving rewiring scheme.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Barabási, A.L., Albert, R.: Emergence of scaling in random networks. Science 286(5439), 509–512 (1999)
Burt, R.S.: Structural Holes: The Social Structure of Competition. Harvard University Press, Cambridge (1992)
Buskens, V., Van de Rijt, A.: Dynamics of networks if everyone strives for structural holes. Am. J. Sociol. 114(2), 371–407 (2008)
Erdös, P., Rényi, A.: On random graphs i. Publicationes Mathematicae Debrecen, vol. 6, p. 290 (1959)
Girvan, M., Newman, M.E.: Community structure in social and biological networks. Proc. Nat. Acad. Sci. 99(12), 7821–7826 (2002)
Goyal, S., Vega-Redondo, F.: Structural holes in social networks. J. Econ. Theory 137(1), 460–492 (2007)
Jackson, M.O.: The stability and efficiency of economic and social networks. In: Advances in Economic Design, pp. 319–361. Springer, Heidelberg (2003)
Jackson, M.O., Watts, A.: The evolution of social and economic networks. J. Econ. Theory 106(2), 265–295 (2002)
Jackson, M.O., Wolinsky, A.: A strategic model of social and economic networks. J. Econ. Theory 71(1), 44–74 (1996)
Kleinberg, J., Suri, S., Tardos, É., Wexler, T.: Strategic network formation with structural holes. In: Proceedings of the 9th ACM Conference on Electronic Commerce, pp. 284–293. ACM (2008)
Narayanam, R., Narahari, Y.: Topologies of strategically formed social networks based on a generic value function-allocation rule model. Soc. Netw. 33(1), 56–69 (2011)
Watts, D.J., Strogatz, S.H.: Collective dynamics of ‘small-world’ networks. Nature 393(6684), 440 (1998)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Ghaffar, F., Hurley, N. (2020). Network Rewiring Dynamics to Form Clustered Strategic Networks. In: Cherifi, H., Gaito, S., Mendes, J., Moro, E., Rocha, L. (eds) Complex Networks and Their Applications VIII. COMPLEX NETWORKS 2019. Studies in Computational Intelligence, vol 882. Springer, Cham. https://doi.org/10.1007/978-3-030-36683-4_22
Download citation
DOI: https://doi.org/10.1007/978-3-030-36683-4_22
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-36682-7
Online ISBN: 978-3-030-36683-4
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)