Date: 02 Sep 2012
Learning to predict opinion share and detect anti-majority opinionists in social networks
Rent the article at a discountRent now
* Final gross prices may vary according to local VAT.Get Access
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.
This work was partly supported by Asian Office of Aerospace Research and Development, Air Force Office of Scientific Research under Grant No. AOARD-10-4053, and JSPS Grant-in-Aid for Scientific Research (C) (No. 23500194).
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).
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., 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).
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).
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).
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