Abstract:Influence competition finds its significance in many applications, such as marketing, politics and public events like COVID-19. Existing work tends to believe that the stronger influence will always win and dominate nearly the whole network, i.e., "winner takes all". However, this finding somewhat contradicts with our common sense that many competing products are actually coexistent, e.g., Android vs. iOS. This contradiction naturally raises the question: will the winner take all? To answer this question, we make a comprehensive study into influence competition by identifying two factors frequently overlooked by prior art: (1) the incomplete observation of real diffusion networks; (2) the existence of information overload and its impact on user behaviors. To this end, we attempt to recover possible diffusion links based on user similarities, which are extracted by embedding users into a latent space. Following this, we further derive the condition under which users will be overloaded, and formulate the competing processes where users' behaviors differ before and after information overload. By establishing the explicit expressions of competing dynamics, we disclose that information overload acts as the critical "boundary line", before which the "winner takes all" phenomenon will definitively occur, whereas after information overload the share of influences gradually stabilizes and is jointly affected by their initial spreading conditions, influence powers and the advent of overload. Numerous experiments are conducted to validate our theoretical results where favorable agreement is found. Our work sheds light on the intrinsic driving forces behind real-world dynamics, thus providing useful insights into effective information engineering.

Dynamics of competing ideas in complex social systems

Will the Winner Take All? Competing Influences in Social Networks Under Information Overload

Information Spreading Dynamics on Adaptive Social Networks

Competitive Dynamics on Complex Networks

Consensus, Bi-polarization and Multiformity in Opinion Dynamics with Bidirectional Thresholds

Influence of random opinion change in complex networks

Controlling Complex Networks with Conformity Behavior

Interactive Social Contagions and Co-Infections on Complex Networks.

Opinion Dynamics on Complex Networks

Diffusion with Property of Differential Choice in Complex Social Network

Multilayer Social Reinforcement Induces Bistability on Multiplex Networks

Bounded Confidence and Cohesion-Moderated Pressure: A General Model for the Large-Scale Dynamics of Ordered Opinion

How heterogeneous social influence acts on human decision-making in online social networks

Game-theoretical approach for opinion dynamics on social networks

Diffusion in Complex Social Network Based on Neighbor Effect

Coevolutionary Dynamics of Opinions and Networks: from Diversity to Uniformity.

Complex social contagion induces bistability on multiplex networks

Controlling Segregation in Social Network Dynamics As an Edge Formation Game

Containment control for a social network with state-dependent connectivity

Social network structure and the spread of complex contagions from a population genetics perspective

Spreading dynamics in networks under context-dependent behavior