We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations

DBLP - CS Bibliography


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Social and Information Networks

Title: Investigating and Modeling the Dynamics of Long Ties

Abstract: Long ties, the social ties that bridge different communities, are widely believed to play crucial roles in spreading novel information in social networks. However, some existing network theories and prediction models indicate that long ties might dissolve quickly or eventually become redundant, thus putting into question the long-term value of long ties. Our empirical analysis of real-world dynamic networks shows that contrary to such reasoning, long ties are more likely to persist than other social ties, and that many of them constantly function as social bridges without being embedded in local networks. Using a novel cost-benefit analysis model combined with machine learning, we show that long ties are highly beneficial, which instinctively motivates people to expend extra effort to maintain them. This partly explains why long ties are more persistent than what has been suggested by many existing theories and models. Overall, our study suggests the need for social interventions that can promote the formation of long ties, such as mixing people with diverse backgrounds.
Comments: Forthcoming at Communications Physics (Nature portfolio)
Subjects: Social and Information Networks (cs.SI); Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG); Physics and Society (physics.soc-ph)
MSC classes: 05C85, 62P25, 91B16
ACM classes: J.4
Journal reference: Commun. Phys. 5 (2022) 87
DOI: 10.1038/s42005-022-00863-w
Cite as: arXiv:2109.10523 [cs.SI]
  (or arXiv:2109.10523v3 [cs.SI] for this version)

Submission history

From: Ding Lyu [view email]
[v1] Wed, 22 Sep 2021 05:40:45 GMT (5280kb,D)
[v2] Fri, 31 Dec 2021 04:36:29 GMT (686kb,D)
[v3] Sat, 2 Apr 2022 07:23:50 GMT (1241kb,D)

Link back to: arXiv, form interface, contact.