In pursuit of social capital: Upgrading social circle through edge rewiring

Qian Chen, Hongyi Su, Jiamou Liu*, Bo Yan, Hong Zheng, He Zhao

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

2 Citations (Scopus)

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.

Original languageEnglish
Title of host publicationWeb and Big Data - 3rd International Joint Conference, APWeb-WAIM 2019, Proceedings
EditorsJie Shao, Man Lung Yiu, Masashi Toyoda, Dongxiang Zhang, Wei Wang, Bin Cui
PublisherSpringer Verlag
Pages207-222
Number of pages16
ISBN (Print)9783030260712
DOIs
Publication statusPublished - 2019
Event3rd APWeb and WAIM Joint Conference on Web and Big Data, APWeb-WAIM 2019 - Chengdu, China
Duration: 1 Aug 20193 Aug 2019

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume11641 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference3rd APWeb and WAIM Joint Conference on Web and Big Data, APWeb-WAIM 2019
Country/TerritoryChina
CityChengdu
Period1/08/193/08/19

Keywords

  • Bonding and bridging
  • Community
  • Interpersonal ties
  • Social capital
  • Social network

Fingerprint

Dive into the research topics of 'In pursuit of social capital: Upgrading social circle through edge rewiring'. Together they form a unique fingerprint.

Cite this

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 J. Shao, M. L. Yiu, M. Toyoda, D. Zhang, W. Wang, & B. Cui (Eds.), Web and Big Data - 3rd International Joint Conference, APWeb-WAIM 2019, Proceedings (pp. 207-222). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 11641 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-030-26072-9_15