Models for the diffusion of beliefs in social networks: An overview

IEEE Signal Processing Magazine

Volumn 30, Issue 3, 2013, Pages 16-29

  Chamley, Christophe ^a   Scaglione, Anna ^b   Li, Lin ^b  

^a BOSTON UNIVERSITY   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARRAY PROCESSING; BIOSENSORS; PROCESSING; REMOTE SENSING; SOCIAL NETWORKING (ONLINE); SPEECH COMMUNICATION; VIDEO SIGNAL PROCESSING;

BIOMEDICAL SENSORS; COMMUNICATION SIGNALS; EXTRACTING INFORMATION; MACHINE INTERFACES; PHYSICAL PHENOMENA; PROCESSING METHOD; RESEARCH FOCUS; SOCIAL LANDSCAPES;

SIGNAL PROCESSING;

EID: 85032751064     PISSN: 10535888     EISSN: None     Source Type: Journal    
DOI: 10.1109/MSP.2012.2234508     Document Type: Review

References (47)

1. C. P. Chamley, Rational Herds: Economic Models of Social Learning. Cambridge, MA: Cambridge Univ. Press, 2003.
2. M. O. Jackson, Social and Economic Networks. Princeton, NJ: Princeton Univ. Press, 2008.
3. D. Easley and J. Kleinberg, Networks, Crowds, and Markets: Reasoning About a Highly Connected World. Cambridge, MA: Cambridge Univ. Press, 2010.
4. D. Acemoglu, M. A. Dahleh, I. Lobel, and A. Ozdaglar, "Bayesian learning in social networks," Rev. Econ. Stud., vol. 78, no. 4, pp. 1201-1236, 2011.
5. Jean-Antoine-Nicolas de Caritat (marquis de Condorcet), Essai sur l'application de l'analyse à la probabilité des décisions rendues à la pluralitée des voix. Paris, France: De l'Imprimerie royale, 1785.
6. F. Galton, "Vox populi," Nature, vol. 75, no. 1949, pp. 450-451, 1907.
7. R. Viswanathan and P. K. Varshney, "Distributed detection with multiple sensors i. fundamentals," Proc. IEEE, vol. 85, no. 1, pp. 54-63, Jan. 1997. (Pubitemid 127745547)
8. T. Berger, "Multiterminal source coding," in The Information Theory Approach to Communications, G. Longo, Ed. New York: Springer, 1977.
9. S. C. Draper and G. W. Wornell, "Side information aware coding strategies for sensor networks," IEEE J. Select. Areas Commun., vol. 22, no. 6, pp. 966-976, Aug. 2004.
10. X. Vives, "How fast do rational agents learn?," Rev. Econ. Stud., vol. 60, no. 2, pp. 329-347, 1993.
11. C. H. Papadimitriou and T. Roughgarden, "Computing equilibria in multi-player games," in Proc. 16th Annu. ACM-SIAM Symp. Discrete Algorithms, Philadelphia, PA, 2005, pp. 82-91. (Pubitemid 40851360)
12. S. Bikhchandani, D. Hirshleifer, and I. Welch, "A theory of fads, fashion, custom, and cultural change as informational cascades," J. Political Econ., vol. 100, no. 5, pp. 992-1026, 1992.
13. S. Lohmann, "Dynamics of informational cascades: The Monday demonstrations in Leipzig, East Germany, 1989-1991," World Politics, vol. 47, no. 1, pp. 42-101, 1994.
14. P. Sørensen and L. Smith, "Pathological outcomes of observational learning," Econometrica, vol. 68, no. 2, pp. 371-398, 2000.
15. R. R. Tenney and N. R. Sandell, "Detection with distributed sensors," IEEE Trans. Aereospace Electron. Syst., vol. 17, no. 4, pp. 501-510, 1981.
16. J. N. Tsitsiklis, "Decentralized detection by a large number of sensors," Math. Contr. Signals Syst., vol. 1, no. 2, pp. 167-182, 1988.
17. W.-P. Tay, J. N. Tsitsiklis, and M. Z. Win, "On the sub-exponential decay of detection error probabilities in long tandems," IEEE Trans. Inf. Theory, vol. 54, no. 10, pp. 4767-4771, Oct. 2008.
18. V. Bala and S. Goyal, "Learning from neighbours," Rev. Econ. Stud., vol. 65, no. 3, pp. 595-621, 1998. (Pubitemid 128505128)
19. G. Ellison and D. Fudenberg, "Word-of-mouth communication and social learning," Quart. J. Econ., vol. 110, no. 1, pp. 93-125, 1995.
20. L. Smith and P. Norman Sorensen. (2008). Rational social learning by random sampling [Online]. Available: http://ssrn.com/abstract=1138095 or http://dx.doi. org/10.2139/ssrn.1138095
21. A. G. Dimakis, S. Kar, J. M. F. Moura, M. G. Rabbat, and A. Scaglione, "Gossip algorithms for distributed signal processing," Proc. IEEE, vol. 98, no. 11, pp. 1847-1864, Nov. 2010.
22. M. H. DeGroot, "Reaching a consensus," J. Amer. Statistic. Assoc., vol. 69, no. 345, pp. 118-121, 1974.
23. M. Fiedler, "Algebraic connectivity of graphs," Czechoslovak Math. J., vol. 23, no. 98, pp. 298-305, 1973.
24. R. Hegselmann and U. Krause, "Opinion dynamics and bounded confidence models, analysis and simulations," J. Artif. Soc. Social Simulation, vol. 5, no. 3, 2002. [Online]. Available: http://jasss.soc.surrey. ac.uk/5/3/2.html
25. V. D. Blondel, J. M. Hendrickx, and J. N. Tsitsiklis, "On Krause's multi-agent consensus model with state-dependent connectivity," IEEE Trans. Autom. Control, vol. 54, no. 11, pp. 2586-2597, 2009.
26. A. Mirtabatabaei and F. Bullo, "On opinion dynamics in heterogeneous networks," in Proc. Amer. Control Conf. (ACC), June 2011, pp. 2807-2812.
27. G. Deffuant, D. Neau, F. Amblard, and G. Weisbuch, "Mixing beliefs among interacting agents," Adv. Compl. Syst., vol. 3, no. 1, pp. 87-98, 2000.
28. G. Weisbuch, "Bounded confidence and social networks," Eur. Phys. J. B Condens. Matter Complex Syst., vol. 38, no. 2, pp. 339-343, 2004.
29. A. Fabrikant, A. Luthra, E. Maneva, C. H. Papadimitriou, and S. Shenker, "On a network creation game," in Proc. 22nd Annu. Symp. Principles Distributed Comput., New York, 2003, pp. 347-351.
30. C. Papadimitriou, "Algorithms, games, and the Internet," in Proc. 33rd Annu. ACM Symp. Theory Comput., New York, 2001, pp. 749-753. (Pubitemid 32865793)
31. V. Bala and S. Goyal, "A noncooperative model of network formation," Economet-rica, vol. 68, no. 5, pp. 1181-1229, 2000.
32. M. Cetin, L. Chen, J. Fisher, A. Ihler, R. Moses, and A. Willsky, "Distributed fusion in sensor networks: A graphical models perspective," IEEE Signal Processing Mag., vol. 23, no. 4, pp. 42-55, July 2006. (Pubitemid 44111505)
33. J. Pearl, Probabilistic Inference in Intelligent Systems. San Francisco, CA: Morgan Kaufmann, 1988.
34. A. S. Willsky, D. M. Malioutov, and J. K. Johnson, "Walk-sums and belief propagation in Gaussian graphical models," J. Mach. Learning Res., vol. 7, pp. 2031-2064, Dec. 2006. (Pubitemid 44497455)
35. J. Hammersley and P. Clifford, "Markov fields on finite graphs and lattices," 1971, unpublished.
36. P. Rusmevichientong and B. Van Roy, "An analysis of belief propagation on the turbo decoding graph with Gaussian densities," IEEE Trans. Inform. Theory, vol. 47, no. 2, pp. 745-765, 2001. (Pubitemid 32318101)
37. A. Ansari, S. Essegaier, and R. Kohli, "Internet recommendation systems," J. Marketing Res., vol. 37, no. 3, pp. 363-375, 2000.
38. R. Want, A. Hopper, V. Falcão, and J. Gibbons, "The active badge location system," ACM Trans. Inform. Syst., vol. 10, no. 1, pp. 91-102, Jan. 1992.
39. A. K. Dey, G. D. Abowd, and D. Salber, "A conceptual framework and a toolkit for supporting the rapid prototyping of context-aware applications," J. Human-Comput. Interaction, vol. 16, no. 2, pp. 97-166, 2001. (Pubitemid 34216582)
40. B. N. Schilit, N. Adams, and R. Want, "Context-aware computing applications," in Proc. IEEE Workshop Mobile Comput. Syst. Appl., 1994, pp. 85-90.
41. A. S. Pentland, "Socially aware computation and communication," J. Comput., vol. 38, no. 3, pp. 33-40, Mar. 2005.
42. G. Adomavicius, A. Tuzhilin, F. Ricci, L. Rokach, B. Shapira, and P. B. Kantor, "Context-aware recommender systems," in Recommender Systems Handbook. Berlin, Germany: Springer, 2010.
43. E. Miluzzo, N. D. Lane, K. Fodor, R. Peterson, H. Lu, M. Musolesi, S. B. Eisenman, X. Zheng, and A. T. Campbell, "Sensing meets mobile social networks: The design, implementation and evaluation of the CenceMe application," in Proc. 6th ACM Conf. Embedded Netw. Sensor Syst., 2008, pp. 337-350.
44. P. Hui, J. Crowcroft, and E. Yoneki, "Bubble rap: Social-based forwarding in delay tolerant networks," in Proc. 9th ACM Int. Symp. Mobile Ad Hoc Networking Comput., 2008, pp. 241-250.
45. K. Fall, "A delay-tolerant network architecture for challenged Internets," in Proc. Conf. Appl., Technologies Architectures Protocols Comput. Commun., 2003, pp. 27-34.
46. F. Bacchus and A. Grove, "Graphical models for preference and utility," in Proc. 11th Conf. Uncertainty Artif. Intell., San Francisco, CA, 1995, pp. 3-10.
47. D. Koller and B. Milch, "Multi-agent influence diagrams for representing and solving games," Games Econ. Behavior, vol. 45, no. 1, pp. 181-221, 2003. (Pubitemid 37194965)