ABSTRACT
Many social networks are characterized by actors (nodes) holding quantitative opinions about movies, songs, sports, people, colleges, politicians, and so on. These opinions are influenced by network neighbors. Many models have been proposed for such opinion dynamics, but they have some limitations. Most consider the strength of edge influence as fixed. Some model a discrete decision or action on part of each actor, and an edge as causing an ``infection'' (that is often permanent or self-resolving). Others model edge influence as a stochastic matrix to reuse the mathematics of eigensystems. Actors' opinions are usually observed globally and synchronously. Analysis usually skirts transient effects and focuses on steady-state behavior. There is very little direct experimental validation of estimated influence models. Here we initiate an investigation into new models that seek to remove these limitations. Our main goal is to estimate, not assume, edge influence strengths from an observed series of opinion values at nodes. We adopt a linear (but not stochastic) influence model. We make no assumptions about system stability or convergence. Further, actors' opinions may be observed in an asynchronous and incomplete fashion, after missing several time steps when an actor changed its opinion based on neighbors' influence. We present novel algorithms to estimate edge influence strengths while tackling these aggressively realistic assumptions. Experiments with Reddit, Twitter, and three social games we conducted on volunteers establish the promise of our algorithms. Our opinion estimation errors are dramatically smaller than strong baselines like the DeGroot, flocking, voter, and biased voter models. Our experiments also lend qualitative insights into asynchronous opinion updates and aggregation.
- R. Axelrod. The dissemination of culture: A model with local convergence and global polarization. Journal of Conflict Resolution, 41(2):203--226, 1997.Google ScholarCross Ref
- D. Bindel, J. Kleinberg, and S. Oren. How bad is forming your own opinion? In FOCS Conference, pages 57--66, 2011. Google ScholarDigital Library
- B. Chazelle. Natural algorithms and influence systems. Commun. ACM, 55(12):101--110, Dec. 2012. Google ScholarDigital Library
- F. Chierichetti, J. Kleinberg, and S. Oren. On discrete preferences and coordination. In Proceedings of the Fourteenth ACM Conference on Electronic Commerce, EC'13, pages 233--250, 2013. Google ScholarDigital Library
- P. Clifford and A. Sudbury. A model for spatial conflict. Biometrika, 60(3):pp. 581--588, 1973.Google ScholarCross Ref
- A. Das, S. Gollapudi, and K. Munagala. Modeling opinion dynamics in social networks. In ACM Conference on Web Search and Data Mining 2014(to be published), pages 585--586. Google ScholarDigital Library
- M. H. DeGroot. Reaching a consensus. Journal of the American Statistical Association, 69(345), 1974.Google ScholarCross Ref
- A. Goyal, F. Bonchi, and L. V. Lakshmanan. Learning influence probabilities in social networks. In WSDM Conference, pages 241--250, 2010. Google ScholarDigital Library
- A. Hannak, E. Anderson, L. F. Barrett, S. Lehmann, A. Mislove, and M. Riedewald. Tweetin? in the Rain: Exploring societal-scale effects of weather on mood. In Proceedings of the 6th International AAAI Conference on Weblogs and Social Media (ICWSM '12), Dublin, Ireland, June 2012.Google Scholar
- R. Hegselmann and U. Krause. Opinion dynamics and bounded confidence: Models, analysis and simul ation. Journal of Artificial Societies and Social Simulation, 5:1--24, 2002.Google Scholar
- P. Holme and M. E. Newman. Nonequilibrium phase transition in the coevolution of networks and opinions. Physical Review E, 74(5):056108, 2006.Google ScholarCross Ref
- B. Iannazzo. On the newton method for the matrix pth root. SIAM Journal on Matrix Analysis and Applications, 28(2):503--523, 2006. Google ScholarDigital Library
- D. Kempe, J. Kleinberg, S. Oren, and A. Slivkins. Selection and influence in cultural dynamics. In ACM Conference on Electronic Commerce, EC '13, pages 585--586, 2013. Google ScholarDigital Library
- D. Kempe, J. Kleinberg, and E. Tardos. Influential nodes in a diffusion model for social networks. In Proceedings of the 32Nd International Conference on Automata, Languages and Programming, ICALP'05, pages 1127--1138, 2005. Google ScholarDigital Library
- H. Kwak, C. Lee, H. Park, and S. Moon. What is Twitter, a Social Network or a News Media? In Proceedings of the 19th International Conference on World Wide Web, WWW '10, pages 591--600, New York, NY, USA, 2010. ACM. Google ScholarDigital Library
- N. Lanchier. Opinion dynamics with confidence threshold: an alternative to the Axelrod model. 2010.Google Scholar
- J. Lorenz. Heterogeneous bounds of confidence: Meet, discuss and find consensus! Complexity, 15(4):43--52, 2010. Google ScholarDigital Library
- S. A. Myers, C. Zhu, and J. Leskovec. Information diffusion and external influence in networks. In Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD '12, pages 33--41, 2012. Google ScholarDigital Library
- B. Pang and L. Lee. Opinion mining and sentiment analysis. Found. Trends Inf. Retr., 2(1--2):1--135, Jan. 2008. Google ScholarDigital Library
- J. W. Pennebaker, M. E. Francis, and R. J. Booth. LIWC: Linguistic Inquiry and Word Count. liwc.net, 2007. Accessed on June 03, 2014.Google Scholar
- M. Richardson and P. Domingos. Mining the network value of customers,. In SIGKDD Conference, pages 57--66, 2001. Google ScholarDigital Library
- S. Shahrampour, S. Rakhlin, and A. Jadbabaie. Online learning of dynamic parameters in social networks. In C. Burges, L. Bottou, M. Welling, Z. Ghahramani, and K. Weinberger, editors, NIPS Conference, pages 2013--2021. Curran Associates, Inc., 2013.Google Scholar
- J. F. Trevor Hastie, Robert Tibshirani. The Elements of Statistical Learning: Data Mining, Inference, and Prediction. Springer, 2001.Google Scholar
- E. Yildiz, A. Ozdaglar, D. Acemoglu, A. Saberi, and A. Scaglione. Binary opinion dynamics with stubborn agents. ACM Trans. Econ. Comput., 1(4), 2013. Google ScholarDigital Library
- M. E. Yildiz, R. Pagliari, A. Ozdaglar, and A. Scaglione. Voting Models in Random Networks.Google Scholar
Index Terms
- Learning a Linear Influence Model from Transient Opinion Dynamics
Recommendations
Learning Linear Influence Models in Social Networks from Transient Opinion Dynamics
Social networks, forums, and social media have emerged as global platforms for forming and shaping opinions on a broad spectrum of topics like politics, sports, and entertainment. Users (also called actors) often update their evolving opinions, ...
An opinion dynamics model for unrelated discrete opinions
AbstractUnrelated discrete opinions can be generally found in social media-based data about a certain topic, which cannot be well measured and analyzed using existing opinion dynamics models. To fill this gap, this study proposes a new ...
Exploring Opinion Dynamics in Security-Related Microblog Data
JISIC '14: Proceedings of the 2014 IEEE Joint Intelligence and Security Informatics ConferenceWeb social media has become one of the major channels for people to express their opinions, share their feelings and communicate with others. Public opinions often ebb and flow with time due to the occurrence of social events and mutual influence of ...
Comments