Opinions, influence, and zealotry: a computational study on stubbornness

Computational and Mathematical Organization Theory

Volumn 21, Issue 2, 2015, Pages 184-209

  Arendt, Dustin L ^a   Blaha, Leslie M ^b  

^a PACIFIC NORTHWEST NATIONAL LABORATORY   (United States)

^b AIR FORCE RESEARCH LABORATORY   (United States)

Author keywords

Dimer automaton; Influence maximization; Innovation diffusion; Opinion dynamics; Zealot

Indexed keywords

GRAPHIC METHODS; SOCIAL NETWORKING (ONLINE);

COMPUTATIONAL STUDIES; INFLUENCE MAXIMIZATIONS; INNOVATION DIFFUSION; OPINION DYNAMICS; PAIRWISE INTERACTION; PREDICTIVE MODELING; REAL-WORLD NETWORKS; ZEALOT;

DYNAMICS;

EID: 84937000769     PISSN: 1381298X     EISSN: 15729346     Source Type: Journal    
DOI: 10.1007/s10588-015-9181-1     Document Type: Article

References (42)

1. Arendt D (2013) A concise model for innovation diffusion combining curvature-based oinion dynamics and zealotry. In: Behavior representation in modeling and simulation 2013: BRiMS, BRIMS Society, Ottawa, pp. 64–71
2. Arendt D, Cao Y (2012a) Effective GPU acceleration of large scale, asynchronous simulations on graphs. Adv Complex Syst 15(8):253–254
3. Arendt D, Cao Y (2012b) Evolutionary motifs for the automated discovery of self-organizing dimer automata. Adv Complex Syst 15(7):1–18
4. Arendt D, Cao Y (2012c) GPU acceleration of many independent mid-sized simulations on graphs. In: Proceeding of the 4th cellular automata, theory and applications workshop (*A-CSC’12)
5. Castellano C, Fortunato S, Loreto V (2009) Statistical physics of social dynamics. Rev Mod Phys 81(2):591–646
6. Castelló X, Eguíluz V, San Miguel M (2006) Ordering dynamics with two non-excluding options: bilingualism in language competition. New J Phys 8(12):308
7. Centola D, Gonzalez-Avella JC, Eguiluz VM, San Miguel M (2007) Homophily, cultural drift and the co-evolution of cultural groups. J Confl Resolut 51(6):905–929
8. Chen W, Wang Y, Yang S (2009) Efficient influence maximization in social networks. In: Proceedings of the 15th ACM SIGKDD international conference on knowledge discovery and data mining, ACM, New York, pp. 199–208
9. Conover M, Ratkiewicz J, Francisco M, Gonçalves B, Menczer F, Flammini A (2011) Political polarization on twitter. In: International conference on weblogs and social media
10. Domingos P, Richardson M (2001) Mining the network value of customers. In: Proceedings of the seventh ACM SIGKDD international conference on knowledge discovery and data mining, ACM, New York, pp. 57–66
11. Erdős P, Rényi A (1959) On random graphs. Publ Math Debr 6:290–297
12. Fortunato S (2012) Community detection in graphs. Phys Rep 486(3):75–174
13. Gillespie DT (1977) Exact stochastic simulation of coupled chemical reactions. J Phys Chem 81(25):2340–2361
14. Goldenberg J, Libai B, Muller E (2001) Talk of the network: a complex systems look at the underlying process of word-of-mouth. Mark lett 12(3):211–223
15. Goyal A, Lu W, Lakshmanan LV (2011) Celf++: optimizing the greedy algorithm for influence maximization in social networks. In: Proceedings of the 20th ACM SIGKDD international conference on knowledge discovery and data mining, ACM, New York, pp. 47–48
16. Granovetter M (1978) Threshold models of collective behavior. Am J Sociol 83(6):1420–1443
17. Holley R, Liggett T (1975) Ergodic theorems for weakly interacting infinite systems and the voter model. Ann Probab 3(4):643–663
18. Holme P, Kim BJ (2002) Growing scale-free networks with tunable clustering. Phys Rev E 65(2):026107
19. Ingerson TE, Buvel RL (1984) Structure in asynchronous cellular automata. Phys D 10(1–2):59–68
20. Kauffman SA (1993) The origins of order: self organization and selection in evolution. Oxford University Press, New York
21. Kempe D, Kleinberg J, Tardos É (2003) Maximizing the spread of influence through a social network. In: Proceedings of the ninth ACM SIGKDD international conference on knowledge discovery and data mining, ACM, New York, pp. 137–146
22. Leskovec J, Huttenlocher D, KLeinberg J (2010a) Predicting positive and negative links in online social networks. In: Proceedings of the 19th international conference on world wide web, ACM, New York, pp. 641–650
23. Leskovec J, Huttenlocher D, Kleinberg J (2010b) Signed networks in social media. In: Proceedings of the SIGCHI conference on human factors in computing systems, ACM, New York, pp. 1361–1370
24. Leskovec J, Kleinberg J, Faloutsos C (2007) Graph evolution: densification and shrinking diameters. ACM Trans Knowl Discov Data 1(1):2
25. Leskovec J, Krause A, Guestrin C, Faloutos C, VanBriesen J, Glance N (2007) Cost-effective outbreak detection in networks. In: Proceedings of the 13th ACM SIGKDD international conference on knowledge discovery and data mining, ACM, New York, pp. 420–429
26. Liggett TM (2010) Stochastic models for large interacting systems and related correlation inequalities. Proc Natl Acad Sci Un States Am 107(38):16413–16419
27. Mahajan V, Peterson R (1985) Models for innovation diffusion, vol 48. Sage Publications, London
28. Mobilia M (2003) Does a single zealot affect an infinite group of voters? Phys Rev Lett 91(2):028701
29. Mobilia M, Georgiev I (2005) Voting and catalytic processes with inhomogeneities. Phys Rev E 71(4):046102
30. Mortveit HS, Reidys CM (2001) Discrete, sequential dynamical systems. Discret Math 226(1–3):281–295
31. Nan N, Zmud R, Yetgin E (2014) A complex adaptive systems perspective of innovation diffusion: an integrated theory and validated virtual laboratory. Comput Math Organ Theory 20:52–88
32. Rouchier J, Tubaro P, Emery C (2013) Opinion transmission in organizations: an agent-based modeling approach. Comput Math Organ Theory 20:1–26
33. Schelling TC (2006) Micromotives and macrobehavior. WW Norton & Company, New York
34. Schönfisch B, Hadeler KP (1996) Dimer automata and cellular automata. Phys D 94(4):188–204
35. Schönfisch B, de Roos A (1999) Synchronous and asynchronous updating in cellular automata. Biosystems 51(3):123–143
36. Sen A, Davulcu H (2010) Influence propagation in adversarial social network-impact of space and time. In: 2010 Specialist meeting-spatio-temporal constraints on social networks
37. Shirazipourazad S, Bogard B, Vachhani H, Sen A, Horn P (2012) Influence propagation in adversarial setting: how to defeat competition with least amount of investment. In: Proceedings of the 21st annual international conference on information and knowledge management CIKM ’12, pp. 585–594. ACM, Maui, HI
38. Turnbull PW, Meenaghan A (1980) Diffusion of innovation and opinion leadership. Eur J Mark 14:3–33
39. Vazquez F, Krapivsky P, Redner S (2003) Constrained opinion dynamics: freezing and slow evolution. J Phys A 36(3):L61–L68
40. Wang Y, Cong G, Song G, Xie K (2010) Community-based greedy algorithm for mining top-k influential nodes in mobile social networks. In: Proceedings of the 16th ACM SIGKDD international conference on knowledge discovery and data mining, ACM, New York, pp. 1039–1048
41. Wasserman S, Faust K (1994) Social network analysis: methods and applications. Cambridge University Press, Mexico
42. Watts D, Strogatz S (1998) Collective dynamics of ‘small-world’ networks. Nature 393(6684):440–442