title: The Impact of Heterogeneous Thresholds on Social Contagion with Multiple Initiators.
abstract: The threshold model is a simple but classic model of contagion spreading in complex social systems. To capture the complex nature of social influencing we investigate numerically and analytically the transition in the behavior of threshold-limited cascades in the presence of multiple initiators as the distribution of thresholds is varied between the two extreme cases of identical thresholds and a uniform distribution. We accomplish this by employing a truncated normal distribution of the nodes' thresholds and observe a non-monotonic change in the cascade size as we vary the standard deviation. Further, for a sufficiently large spread in the threshold distribution, the tipping-point behavior of the social influencing process disappears and is replaced by a smooth crossover governed by the size of initiator set. We demonstrate that for a given size of the initiator set, there is a specific variance of the threshold distribution for which an opinion spreads optimally. Furthermore, in the case of synthetic graphs we show that the spread asymptotically becomes independent of the system size, and that global cascades can arise just by the addition of a single node to the initiator set.
authors.affiliation: Department of Physics, Applied Physics, and Astronomy, Rensselaer Polytechnic Institute, 110 8th Street, Troy, NY, 12180-3590, United States of America.|Social Cognitive Networks Academic Research Center, Rensselaer Polytechnic Institute, 110 8th Street, Troy, NY, 12180-3590, United States of America.
authors.forename: Panagiotis D
authors.initials: PD
authors.lastname: Karampourniotis
authors.affiliation: Department of Physics, Applied Physics, and Astronomy, Rensselaer Polytechnic Institute, 110 8th Street, Troy, NY, 12180-3590, United States of America.|Social Cognitive Networks Academic Research Center, Rensselaer Polytechnic Institute, 110 8th Street, Troy, NY, 12180-3590, United States of America.
authors.forename: Sameet
authors.initials: S
authors.lastname: Sreenivasan
authors.affiliation: Social Cognitive Networks Academic Research Center, Rensselaer Polytechnic Institute, 110 8th Street, Troy, NY, 12180-3590, United States of America.|Department of Computer Science, Rensselaer Polytechnic Institute, 110 8th Street, Troy, NY, 12180-3590, United States of America.|Społeczna Akademia Nauk, Łódź, Poland.
authors.forename: Boleslaw K
authors.initials: BK
authors.lastname: Szymanski
authors.affiliation: Department of Physics, Applied Physics, and Astronomy, Rensselaer Polytechnic Institute, 110 8th Street, Troy, NY, 12180-3590, United States of America.|Social Cognitive Networks Academic Research Center, Rensselaer Polytechnic Institute, 110 8th Street, Troy, NY, 12180-3590, United States of America.
authors.forename: Gyorgy
authors.initials: G
authors.lastname: Korniss
mesh_terms: D006801:Humans; D008962:Models, Theoretical; D011639:Public Opinion; D012919:Social Behavior; D060756:Social Networking