The role of susceptible individuals in spreading dynamics (2403.08599v1)
Abstract: Exploring the internal mechanism of information spreading is critical for understanding and controlling the process. Traditional spreading models often assume individuals play the same role in the spreading process. In reality, however, individuals' diverse characteristics contribute differently to the spreading performance, leading to a heterogeneous infection rate across the system. To investigate network spreading dynamics under heterogeneous infection rates, we integrate two individual-level features -- influence (i.e., the ability to influence neighbors) and susceptibility (i.e., the extent to be influenced by neighbors) -- into the independent cascade model. Our findings reveal significant differences in spreading performance under heterogeneous and constant infection rates, with traditional structural centrality metrics proving more effective in the latter scenario. Additionally, we take the constant and heterogeneous infection rates into a state-of-the-art maximization algorithm, the well-known TIM algorithm, and find the seeds selected by heterogeneous infection rates are more dispersed compared to those under constant rates. Lastly, we find that both individuals' influence and susceptibility are vital to the spreading performance. Strikingly, susceptible individuals are particularly important to spreading when information is disseminated by social celebrities. By integrating influence and susceptibility into the spreading model, we gain a more profound understanding of the underlying mechanisms driving information spreading.
- Network marketing on a small-world network. Physica A: Statistical Mechanics and its Applications 360, 493–504 (2006).
- Domingos, P. Mining social networks for viral marketing. IEEE Intelligent Systems 20, 80–82 (2005).
- Viral marketing on social networks: An epidemiological perspective. Physica A: Statistical Mechanics and its Applications 525, 478–490 (2019).
- Pricing strategies for viral marketing on social networks. In International Workshop on Internet and Network Economics, 101–112 (Springer, 2009).
- Absence of influential spreaders in rumor dynamics. Physical Review E 85, 026116 (2012).
- Distributed rumor blocking with multiple positive cascades. IEEE Transactions on Computational Social Systems 5, 468–480 (2018).
- Spreading dynamics of a 2sih2r, rumor spreading model in the homogeneous network. Complexity 2021 (2021).
- Mobilization, social networks, and turnout: Evidence from japan. World Politics 50, 447–474 (1998).
- The dynamics of protest recruitment through an online network. Scientific Reports 1, 1–7 (2011).
- Mobilization through online social networks: the political protest of the indignados in spain. Information, Communication & Society 17, 750–764 (2014).
- Individual social capital: Accessibility and mobilization of resources embedded in social networks. Social Networks 49, 1–11 (2017).
- A contribution to the mathematical theory of epidemics. Proceedings of the Royal Society of London. Series A, Containing Papers of a Mathematical and Physical Character 115, 700–721 (1927).
- Scalable influence maximization in social networks under the linear threshold model. In 2010 IEEE International Conference on Data Mining, 88–97 (IEEE, 2010).
- Prediction of information diffusion probabilities for independent cascade model. In International Conference on Knowledge-based and Intelligent Information and Engineering Systems, 67–75 (Springer, 2008).
- Kitsak, M. et al. Identification of influential spreaders in complex networks. Nature Physics 6, 888–893 (2010).
- Identifying influential nodes in complex networks. Physica A: Statistical Mechanics and its Applications 391, 1777–1787 (2012).
- Lü, L. et al. Vital nodes identification in complex networks. Physics Reports 650, 1–63 (2016).
- Influence maximization in complex networks through optimal percolation. Nature 524, 65–68 (2015).
- Identifying influential and susceptible members of social networks. Science 337, 337–341 (2012).
- Social influence maximization under empirical influence models. Nature Human Behaviour (2018).
- Influentials, networks, and public opinion formation. Journal of Consumer Research 34, 441–458 (2007).
- Universal behavior in a generalized model of contagion. Physical Review Letters 92, 218701 (2004).
- Complex contagions and the weakness of long ties. American Journal of Sociology 113, 702–734 (2007).
- Newman, M. Networks (Oxford university press, 2018).
- The h-index of a network node and its relation to degree and coreness. Nature Communications 7, 1–7 (2016).
- Eccentricity and centrality in networks. Social Networks 17, 57–63 (1995).
- Freeman, L. C. Centrality in social networks conceptual clarification. Social Networks 1, 215–239 (1978).
- Brandes, U. A faster algorithm for betweenness centrality. Journal of Mathematical Sociology 25, 163–177 (2001).
- Haveliwala, T. H. Topic-sensitive pagerank. In Proceedings of the 11th International Conference on World Wide Web, 517–526 (2002).
- Node centrality in weighted networks: Generalizing degree and shortest paths. Social Networks 32, 245–251 (2010).
- Coreness and hℎhitalic_h-index for weighted networks. IEEE Transactions on Circuits and Systems I: Regular Papers 66, 3113–3122 (2019).
- Weighted pagerank algorithm. In Proceedings. Second Annual Conference on Communication Networks and Services Research, 2004., 305–314 (IEEE, 2004).
- Self-similar community structure in a network of human interactions. Physical Review E 68, 065103 (2003).
- SNAP Datasets: Stanford large network dataset collection. http://snap.stanford.edu/data (2014).
- Kunegis, J. Konect: the koblenz network collection. In Proceedings of the 22nd International Conference on World Wide Web, 1343–1350 (2013).
- Characteristic functions on graphs: Birds of a feather, from statistical descriptors to parametric models. In Proceedings of the 29th ACM International Conference on Information & Knowledge Management, 1325–1334 (2020).
- Influence maximization: Near-optimal time complexity meets practical efficiency. In Proceedings of the 2014 ACM SIGMOD International Conference on Management of Data, 75–86 (2014).
- Rich club organization supports a diverse set of functional network configurations. Neuroimage 96, 174–182 (2014).
- Katz, E. The two-step flow of communication: An up-to-date report on an hypothesis. Public Opinion Quarterly 21, 61–78 (1957).
- Valente, T. Network models of the diffusion of innovations hampton press. Cresskill, NJ 10 (1995).
- An analytical way to find influencers on social networks and validate their effects in disseminating social games. In 2009 International Conference on Advances in Social Network Analysis and Mining, 41–46 (IEEE, 2009).
- Identifying influencers in a social network: The value of real referral data. Decision Support Systems 91, 25–36 (2016).
- Social network sites, friends, and celebrities: The roles of social comparison and celebrity involvement in adolescents’ body image dissatisfaction. Social Media+ Society 2, 2056305116664216 (2016).
- Jin, S. V. “celebrity 2.0 and beyond!” effects of facebook profile sources on social networking advertising. Computers in Human Behavior 79, 154–168 (2018).
- Zhou, B. et al. Realistic modelling of information spread using peer-to-peer diffusion patterns. Nature Human Behaviour 4, 1198–1207 (2020).