A Network-Based Threshold Model for the Spreading of fads in Society and Markets

@article{Grnlund2005ANT,
  title={A Network-Based Threshold Model for the Spreading of fads in Society and Markets},
  author={Andreas Gr{\"o}nlund and Petter Holme},
  journal={Adv. Complex Syst.},
  year={2005},
  volume={8},
  pages={261-273}
}
We investigate the behavior of a threshold model for the spreading of fads and similar phenomena in society. The model gives the fad dynamics and is intended to be confined to an underlying network structure. We investigate the whole parameter space of the fad dynamics on three types of network models. The dynamics we discover is rich and highly dependent on the underlying network structure. For some range of the parameter space, for all types of substrate networks, there are a great variety of… 

Figures and Tables from this paper

Dynamics and Social Clustering on Coevolving Networks
TLDR
This work focuses on social clustering, since this is one of the central properties of social networks, arising due to the ubiquitous tendency among individuals to connect to friends of a friend, and can significantly impact a coevolving network system.
Synergistic effects in threshold models on networks
TLDR
This paper incorporates the idea of synergy into a two-state ("active" or "passive") threshold model of social influence on networks, and illustrates that the model's synergy parameter has a crucial effect on system dynamics, as it determines whether degree-k nodes are possible or impossible to activate.
The effect of gossip on social networks
TLDR
If gossip does not spread beyond simple triads, it destroys them but if gossip propagates through large dense clusters, it strengthens them and the effect of gossip on network metrics varies with network structure and average-node-degree.
Collective prediction processes in networked populations
TLDR
A model of collective prediction on different underlying complex networks, where the “opinion” can be either true or false is investigated, finds that whereas the network structure locally affects the success of the agents, it plays surprisingly little role for the population as a whole.
HORIZONS IN A COMPLEX WORLD
TLDR
To explore the local mechanism behind network organization, the approach is to understand complex systems by making simple network models with nodes and links, and it is found that communication networks in general favor communication on short distance, two-three steps away in the network, within what is called the information horizon.
Nonequilibrium phase transition in the coevolution of networks and opinions.
  • P. Holme, M. Newman
  • Physics
    Physical review. E, Statistical, nonlinear, and soft matter physics
  • 2006
TLDR
A simple model of the convergence of opinion in social systems, with a single parameter controlling the balance of the two processes, that undergoes a continuous phase transition as this parameter is varied, from a regime in which opinions are arbitrarily diverse to one in which most individuals hold the same opinion.
The small-world and scale-free structure of an internet technological community
TLDR
The structure of the questioning and replying network in a very large internet technical community, China Software Development Net (CSDN), is analyzed to indicate that the CSDN network presents both small-world and scale-free properties.
Eigenmode of the Decision-by-Majority Process in Complex Networks
TLDR
It is shown that the magnitude of the largest eigenvector at the initial states are key determinant for the resulting dynamics.
Modeling diffusion of energy innovations on a heterogeneous social network and approaches to integration of real-world data
TLDR
The sensitivity of the model is investigated and it is shown that heterogeneity matters, which has important implications for the inclusion of real-world data into this type of model.
Evolutionary dynamics on degree-heterogeneous graphs.
TLDR
The evolution of two species with different fitness is investigated on degree-heterogeneous graphs and the fixation probability for one species to take over a population of N individuals depends crucially on the dynamics and on the local environment.
...
...

References

SHOWING 1-10 OF 42 REFERENCES
The Structure and Function of Complex Networks
TLDR
Developments in this field are reviewed, including such concepts as the small-world effect, degree distributions, clustering, network correlations, random graph models, models of network growth and preferential attachment, and dynamical processes taking place on networks.
A simple model of global cascades on random networks
  • D. Watts
  • Computer Science
    Proceedings of the National Academy of Sciences of the United States of America
  • 2002
TLDR
It is shown that heterogeneity plays an ambiguous role in determining a system's stability: increasingly heterogeneous thresholds make the system more vulnerable to global cascades; but anincreasingly heterogeneous degree distribution makes it less vulnerable.
Classes of small-world networks.
TLDR
Evidence of the occurrence of three classes of small-world networks, characterized by a vertex connectivity distribution that decays as a power law law, and the nature of such constraints may be the controlling factor for the emergence of different classes of networks are presented.
Structure and time evolution of an Internet dating community
Emergence of scaling in random networks
TLDR
A model based on these two ingredients reproduces the observed stationary scale-free distributions, which indicates that the development of large networks is governed by robust self-organizing phenomena that go beyond the particulars of the individual systems.
Networks, Dynamics, and the Small‐World Phenomenon1
  • D. Watts
  • Computer Science
    American Journal of Sociology
  • 1999
The small‐world phenomenon formalized in this article as the coincidence of high local clustering and short global separation, is shown to be a general feature of sparse, decentralized networks that
Networking the seceder model: Group formation in social and economic systems.
  • A. Grönlund, P. Holme
  • Economics
    Physical review. E, Statistical, nonlinear, and soft matter physics
  • 2004
TLDR
The original, agent based, seceder model is turned into a model of network evolution and it is found that the structural characteristics of the model closely match empirical social networks.
Collective dynamics of ‘small-world’ networks
TLDR
Simple models of networks that can be tuned through this middle ground: regular networks ‘rewired’ to introduce increasing amounts of disorder are explored, finding that these systems can be highly clustered, like regular lattices, yet have small characteristic path lengths, like random graphs.
A random graph model for massive graphs
TLDR
A random graph model is proposed which is a special case of sparse random graphs with given degree sequences which involves only a small number of parameters, called logsize and log-log growth rate, which capture some universal characteristics of massive graphs.
Finding and evaluating community structure in networks.
  • M. Newman, M. Girvan
  • Computer Science
    Physical review. E, Statistical, nonlinear, and soft matter physics
  • 2004
TLDR
It is demonstrated that the algorithms proposed are highly effective at discovering community structure in both computer-generated and real-world network data, and can be used to shed light on the sometimes dauntingly complex structure of networked systems.
...
...