Learning to predict opinion share and detect anti-majority opinionists in social networks
Purchase on Springer.com
$39.95 / €34.95 / £29.95*
Rent the article at a discountRent now
* Final gross prices may vary according to local VAT.
We address the problem of detecting anti-majority opinionists using the value-weighted mixture voter (VwMV) model. This problem is motivated by the fact that 1) each opinion has its own value and an opinion with a higher value propagates more easily/rapidly and 2) there are always people who have a tendency to disagree with any opinion expressed by the majority. We extend the basic voter model to include these two factors with the value of each opinion and the anti-majoritarian tendency of each node as new parameters, and learn these parameters from a sequence of observed opinion data over a social network. We experimentally show that it is possible to learn the opinion values correctly using a short observed opinion propagation data and to predict the opinion share in the near future correctly even in the presence of anti-majoritarians, and also show that it is possible to learn the anti-majoritarian tendency of each node if longer observation data is available. Indeed, the learned model can predict the future opinion share much more accurately than a simple polynomial extrapolation can do. Ignoring these two factors substantially degrade the performance of share prediction. We also show theoretically that, in a situation where the local opinion share can be approximated by the average opinion share, 1) when there are no anti-majoritarians, the opinion with the highest value eventually takes over, but 2) when there are a certain fraction of anti-majoritarians, it is not necessarily the case that the opinion with the highest value prevails and wins, and further, 3) in both cases, when the opinion values are uniform, the opinion share prediction problem becomes ill-defined and any opinion can win. The simulation results support that this holds for typical real world social networks. These theoretical results help understand the long term behavior of opinion propagation.
- Agarwal, N., & Liu, H. (2008). Blogosphere: research issues, tools, and applications. SIGKDD Explorations, 10, 18–31. CrossRef
- Arenson, A.J. (1996). Rejection of the power of judicial review in britain. Deakin Law Review, 3, 37–53.
- Bakshy, E., Hofman, J., Mason, W., Watts, D. (2011). Everyone’s an influencer: quantifying influences on twitter. In Proceedings of the 4th international conference on web search and data mining (WSDM’11) (pp. 65–74).
- Castellano, C., Munoz, M.A., Pastor-Satorras, R. (2009). Nonlinear q-voter model. Physical Review E, 80, 041129:1–041129:8. CrossRef
- 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 (KDD’09) (pp. 199–208).
- Chen, W., Yuan, Y., Zhang, L. (2010). Scalable influence maximization in social networks under the linear threshold model. In Proceedings of the 10th IEEE international conference on data mining (ICDM’10) (pp. 88–97).
- Crandall, D., Cosley, D., Huttenlocner, D., Kleinberg, J., Suri, S. (2008). Feedback effects between similarity and social influence in online communities. In Proceedings of the 14th ACM SIGKDD international conference on knowledge discovery and data mining (KDD’08) (pp. 160–168).
- Domingos, P. (2005). Mining social networks for viral marketing. IEEE Intelligent Systems, 20, 80–82. CrossRef
- Domingos, P., & Richardson, M. (2001). Mining the network value of customers. In Proceedings of the 7th ACM SIGKDD international conference on knowledge discovery and data mining (KDD’01) (pp. 57–66).
- Donnelly, P., & Welsh, D. (1984). The antivoter problem: random 2-colourings of graphs. In Graph theory and combinatorics (pp. 133–144).
- Even-Dar, E., & Shapira, A. (2007). A note on maximizing the spread of influence in social networks. In Proceedings of the 3rd international workshop on internet and network economics (WINE’07) (pp 281–286).
- Gill, J., & Gainous, J. (2002). Why does voting get so complicated? A review of theories for analyzing democratic participation. Statistical Science, 17, 383–404. CrossRef
- Gruhl, D., Guha, R., Liben-Nowell, D., Tomkins, A. (2004). Information diffusion through blogspace. SIGKDD Explorations, 6, 43–52. CrossRef
- Holme, P., & Newman, M.E.J. (2006). Nonequilibrium phase transition in the coevolution of networks and opinions. Physical Review E, 74, 056108:1–056108:5.
- Huber, M., & Reinert, G. (2004). The stationary distribution in the antivoter model: exact sampling and approximations. In Stein’s method: Expository lectures and applications. IMS lecture notes (Vol. 46, pp. 75–92).
- Kempe, D., Kleinberg, J., Tardos, E. (2003). Maximizing the spread of influence through a social network. In Proceedings of the 9th ACM SIGKDD international conference on knowledge discovery and data mining (KDD’03) (pp. 137–146).
- Kimura, M., Saito, K., Motoda, H. (2009). Blocking links to minimize contamination spread in a social network. ACM Transactions on Knowledge Discovery from Data, 3, 9:1–9:23. CrossRef
- Kimura, M., Saito, K., Nakano, R., Motoda, H. (2010a). Extracting influential nodes on a social network for information diffusion. Data Mining and Knowledge Discovery, 20, 70–97. CrossRef
- Kimura, M., Saito, K., Ohara, K., Motoda, H. (2010b). Learning to predict opinion share in social networks. In Proceedings of the 24th AAAI conference on artificial intelligence (AAAI’10) (pp. 1364–1370).
- Kimura, M., Saito, K., Ohara, K., Motoda, H. (2011). Detecting anti-majority opinionists using value-weighted mixture voter model. In Proceedings of the 14th international conference on discovery science (DS’11). LNAI (Vol. 6926, pp. 150–164).
- Klimt, B., & Yang, Y. (2004). The enron corpus: a new dataset for email classification research. In Proceedings of the 15th European conference on machine learning (ECML’04) (pp. 217–226).
- Leskovec, J., Adamic, L.A., Huberman, B.A. (2007a). The dynamics of viral marketing. ACM Transactions on the Web, 1, 5:1–5:39. CrossRef
- Leskovec, J., Krause, A., Guestrin, C., Faloutsos, C., VanBriesen, J., Glance, N. (2007b). Cost-effective outbreak detection in networks. In Proceedings of the 13th ACM SIGKDD international conference on knowledge discovery and data mining (KDD’07) (pp. 420–429).
- Liggett, T.M. (1999). Stochastic interacting systems: Contact, voter, and exclusion processes. New York: Springer. CrossRef
- Mathioudakis, M., Bonch, F., Castillo, C., Gionis, A., Ukkonen, A. (2011). Sparsification of influence networks. In Proceedings of the 17th ACM SIGKDD conference on knowledge discovery and data mining (KDD’11) (pp. 529–537).
- Matloff, N. (1977). Ergodicity conditions for a dissonant voting model. Annals of Probability, 5, 371–386. CrossRef
- Newman, M.E.J. (2003). The structure and function of complex networks. SIAM Review, 45, 167–256. CrossRef
- Newman, M.E.J., Forrest, S., Balthrop, J. (2002). Email networks and the spread of computer viruses. Physical Review E, 66, 035101:1–035101:4.
- Palla, G., Derényi, I., Farkas, I., Vicsek, T. (2005). Uncovering the overlapping community structure of complex networks in nature and society. Nature, 435, 814–818. CrossRef
- Richardson, M., & Domingos, P. (2002). Mining knowledge-sharing sites for viral marketing. In Proceedings of the 8th ACM SIGKDD international conference on knowledge discovery and data mining (KDD’02) (pp. 61–70).
- Röllin, A. (2007). Translated poisson approximation using exchangeable pair couplings. Annals of Applied Probablity, 17, 1596–1614. CrossRef
- Romero, D., Meeder, B., Kleinberg, J. (2011). Differences in the mechanics of information diffusion across topics: idioms, political hashtags, and complex contagion on twitter. In Proceedings of the 20th international world wide web conference (WWW’11) (pp. 695–704).
- Sood, V., & Redner, S. (2005). Voter model on heterogeneous graphs. Physical Review Letters, 94, 178701:1–178701:4. CrossRef
- Wu, F., & Huberman, B.A. (2008). How public opinion forms. In Proceedings of the 4th international workshop on internet and network economics (WINE’08) (pp. 334–341).
- Yang, H., Wu, Z., Zhou, C., Zhou, T., Wang, B. (2009). Effects of social diversity on the emergence of global consensus in opinion dynamics. Physical Review E, 80, 046108:1–046108:5.
- Learning to predict opinion share and detect anti-majority opinionists in social networks
Journal of Intelligent Information Systems
Volume 41, Issue 1 , pp 5-37
- Cover Date
- Print ISSN
- Online ISSN
- Springer US
- Additional Links
- Social networks
- Opinion dynamics
- Parameter learning
- Industry Sectors
- Author Affiliations
- 1. Department of Electronics and Informatics, Ryukoku University, Otsu, 520-2194, Japan
- 2. School of Administration and Informatics, University of Shizuoka, Shizuoka, 422-8526, Japan
- 3. Department of Integrated Information Technology, Aoyama Gakuin University, Kanagawa, 229-8558, Japan
- 4. Institute of Scientific and Industrial Research, Osaka University, Osaka, 567-0047, Japan