Abstract
The paper investigates the dynamics of the social circle of an individual in a social network. Updating social circle affects two kinds social assets: Bonding social capital which affects trusts and social support, and bridging social capital that determines information access. We address a rewiring process that enables the individual to upgrade her social circle. The questions are (1) what strategies would guide the individual to iteratively rewire social ties to gain bridging while maintain bonding social capital, and (2) what structural properties will arise as a result of applying the strategies. For the first problem, we put forward three greedy rewiring strategies based on scoping the network access for the individual. We conduct experiments over four random graph models and five real-world datasets to evaluate these strategies. The results reveal a striking difference between bonding and bridging social capitals, while the community-based strategy is able to achieve a balance between bridging with bonding social capital. For the second problem, we correlate social capital with structural features such as centrality and embeddedness. In this respect, the paper advances understanding to social capital and its connections to network structures.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Adler, P.S., Kwon, S.W.: Social capital: prospects for a new concept. Acad. Manage. Rev. 27(1), 17–40 (2002)
Burt, R.S.: Structural holes versus network closure as social capital. In: Social capital, pp. 31–56. Routledge (2017)
Cai, Y., Zheng, H., Liu, J., Yan, B., Su, H., Liu, Y.: Balancing the pain and gain of hobnobbing: utility-based network building over atributed social networks. In: Proceedings of AAMAS 2018, pp. 193–201 (2018)
Carron, P.M., Kaski, K., Dunbar, R.: Calling dunbar’s numbers. Soc. Netw. 47, 151–155 (2016)
Coffé, H., Geys, B.: Toward an empirical characterization of bridging and bonding social capital. Nonprofit Volunt. Sect. Q. 36(1), 121–139 (2007)
Condon, A., Karp, R.M.: Algorithms for graph partitioning on the planted partition model. Random Struct. Algorithms 18(2), 116–140 (2001)
Easley, D., Kleinberg, J.: Networks, Crowds, and Markets: Reasoning about a Highly Connected World. Cambridge University Press, Cambridge (2010)
Ellison, N.B., Steinfield, C., Lampe, C.: The benefits of facebook “friends:” social capital and college students’ use of online social network sites. J. Comput. Mediat. Commun. 12(4), 1143–1168 (2007)
Gamst, F.C.: Foundations of social theory. Anthropol. Work Rev. 12(3), 19–25 (1991)
Granovetter, M.: The strength of weak ties: a network theory revisited. Sociol. Theor. 1, 201–233 (1983)
Huang, H., et al.: Mining triadic closure patterns in social networks. In: Proceedings of WWW 2014, pp. 499–504. ACM (2014)
Jackson, M.O., Wolinsky, A.: A strategic model of social and economic networks. In: Dutta, B., Jackson, M.O. (eds.) Networks and Groups. Studies in Economic Design. Springer, Heidelberg (2003). https://doi.org/10.1007/978-3-540-24790-6_3
Karrer, B., Levina, E., Newman, M.E.: Robustness of community structure in networks. Phys. Rev. E 77(4), 046119 (2008)
Lancichinetti, A., Fortunato, S., Radicchi, F.: Benchmark graphs for testing community detection algorithms. Phys. Rev. E 78(4), 046110 (2008)
Liben-Nowell, D., Kleinberg, J.: The link-prediction problem for social networks. J. Am. Soc. Inf. Sci. Tech. 58(7), 1019–1031 (2007)
Lin, N.: Building a network theory of social capital. In: Social Capital, pp. 3–28. Routledge (2017)
Liu, J., Li, L., Russell, K.: What becomes of the broken hearted?: an agent-based approach to self-evaluation, interpersonal loss, and suicide ideation. In: AAMAS 2017, pp. 436–445 (2017)
Liu, J., Wei, Z.: Community detection based on graph dynamical systems with asynchronous runs. In: CANDAR 2014, pp. 463–469. IEEE (2014)
Moskvina, A., Liu, J.: How to build your network? a structural analysis. In: Proceedings of IJCAI 2016, pp. 2597–2603 (2016)
Moskvina, A., Liu, J.: Integrating networks of equipotent nodes. In: Nguyen, H.T.T., Snasel, V. (eds.) CSoNet 2016. LNCS, vol. 9795, pp. 39–50. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-42345-6_4
Radicchi, F., Castellano, C., Cecconi, F., Loreto, V., Parisi, D.: Defining and identifying communities in networks. PNAS 101(9), 2658–2663 (2004)
Ruan, J., Zhang, W.: Identification and evaluation of weak community structures in networks. In: AAAI 2006, pp. 470–475 (2006)
Smith, M., Giraud-Carrier, C., Stephens, S.: Measuring and reasoning about social capital: a computational framework. A Computational Framework for Social Capital in Online Communities, p. 27 (2011)
Song, Y., Xu, R.: Affective ties that bind: Investigating the affordances of social networking sites for commemoration of traumatic events. Soc. Sci. Comput. Rev. 37, 333–354 (2018). https://doi.org/10.1177/0894439318770960
Villalonga-Olives, E., Kawachi, I.: The measurement of social capital. Gac. Sanit. 29, 62–64 (2015)
Yan, B., Chen, Y., Liu, J.: Dynamic relationship building: exploitation versus exploration on a social network. In: Bouguettaya, A., et al. (eds.) WISE 2017. LNCS, vol. 10569, pp. 75–90. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-68783-4_6
Yan, B., Liu, Y., Liu, J., Cai, Y., Su, H., Zheng, H.: From the periphery to the center: information brokerage in an evolving network. In: IJCAI 2018, pp. 3912–3918. AAAI Press (2018)
Yin, Z., Gupta, M., Weninger, T., Han, J.: A unified framework for link recommendation using random walks. In: ASONAM 2010, pp. 152–159. IEEE (2010)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Chen, Q., Su, H., Liu, J., Yan, B., Zheng, H., Zhao, H. (2019). In Pursuit of Social Capital: Upgrading Social Circle Through Edge Rewiring. In: Shao, J., Yiu, M., Toyoda, M., Zhang, D., Wang, W., Cui, B. (eds) Web and Big Data. APWeb-WAIM 2019. Lecture Notes in Computer Science(), vol 11641. Springer, Cham. https://doi.org/10.1007/978-3-030-26072-9_15
Download citation
DOI: https://doi.org/10.1007/978-3-030-26072-9_15
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-26071-2
Online ISBN: 978-3-030-26072-9
eBook Packages: Computer ScienceComputer Science (R0)