HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Conference papers

Data-driven spreading for the detection of weak ties

Abstract : Social ties of different strengths are assumed to maintain various features in the social network. Following the Granovetterian picture, weak ties are bridging between tightly connected communities, keeping the social structure globally connected, and they are assumed to be critical in disseminating information between far apart sides of the network. Their identification and control can provide effective ways to hinder and postpone outbreaks of spreading phenomena. In this work we propose a new method to infer the strength of social ties by using new data-driven simulation techniques. We return back to the original definition of Granovetter and qualify links by the importance they play during the propagation of information in the social structure. We apply data-driven spreading processes combined with a river-basin algorithmic method (see Fig.1) to identify links, which are the responsible to bring the information to large number of nodes. We investigate the correlations of the new importance measure with other conventional characteristics and identify their best combination through a percolation analysis to sophisticate further the assignment of social tie strengths. Finally we explore the role of the identified high importance links in control of globally spreading processes through data-driven SIR model simulations. These results point out that the size of infected population can be reduced considerably by weakening interactions through ties with high importance but zero overlap compared to strategies based on dyadic communications.
Complete list of metadata

Contributor : Márton Karsai Connect in order to contact the contributor
Submitted on : Tuesday, January 6, 2015 - 12:39:34 PM
Last modification on : Friday, February 4, 2022 - 3:19:52 AM


  • HAL Id : hal-01100377, version 1


Qian Zhang, Márton Karsai, Alessandro Vespignani. Data-driven spreading for the detection of weak ties. European Conference on Complex Systems, IMT-Lucca, Sep 2014, Lucca, Italy. ⟨hal-01100377⟩



Record views