Learning attribute-weighted voter model over social networks

Journal of Machine Learning Research

Volumn 20, Issue , 2011, Pages 263-278

  Yamagishi, Yuki ^a   Saito, Kazumi ^a   Ohara, Kouzou ^b   Kimura, Masahiro ^c   Motoda, Hiroshi ^d  

^a UNIVERSITY OF SHIZUOKA   (Japan)

^b AOYAMA GAKUIN UNIVERSITY   (Japan)

^c RYUKOKU UNIVERSITY   (Japan)

^d OSAKA UNIVERSITY   (Japan)

Author keywords

Attribute dependency; Influence degree; Voter model

Indexed keywords

ATTRIBUTE DEPENDENCY; ESTIMATING PARAMETERS; INFLUENCE DEGREE; OPINION FORMATION; OPINION FORMATION MODELS; REAL-WORLD NETWORKS; UPDATING ALGORITHM; VOTER MODELS;

ALGORITHMS; ITERATIVE METHODS; LEARNING SYSTEMS;

MATHEMATICAL MODELS;

EID: 84876859066     PISSN: 15324435     EISSN: 15337928     Source Type: Journal    
DOI: None     Document Type: Conference Paper

References (24)

1. C. Castellano, M. A. Munoz, and R. Pastor-Satorras. Nonlinear q-voter model. Physical Review E, 80:041129, 2009.
2. D. Crandall, D. Cosley, D. Huttenlocner, J. Kleinberg, and S. Suri. Feedback effects between similarity and sociai infiuence in online communities. In Proceedings of KDD 2008, pages 160-168, 2008.
3. P. Domingos. Mining social networks for viral marketing. IEEE Intell. Syst., 20:80-82, 2005.
4. E. Even-Dar and A. Shapria. A note on maximizing the spread of influence in social networks. In Proceedings of WINE 2007, pages 281-286, 2007.
5. J. Goldenberg, B. Libai, and E. Muller. Talk of the network: A complex systems look at the underlying process of word-of-mouth. Marketing Letters, 12:211-223, 2001.
6. D. Gruhl, R. Guha, D. Liben-Nowell, and A. Tomkins. Information diffusion through blogspace. SIGKDD Explorations, 6:43-52, 2004.
7. P. Holme and M. E. J. Newman. Nonequilibrium phase transition in the coevolution of networks and opinions. Physical Review E, 74:056108, 2006.
8. D. Kempe, J. Kleinberg, and E. Tardos. Maximizing the spread of influence through a social network. In KDD-2003, pages 137-146, 2003.
9. M. Kimura, K. Saito, and R. Nakano. Extracting influential nodes for information diffusion on a social network. In AAAI-07, pages 1371-1376, 2007.
10. M. Kimura, K. Saito, and H. Motoda. Minimizing the spread of contamination by blocking links in a network. In AAAI-08, pages 1175-1180, 2008.
11. M. Kimura, K. Saito, and H. Motoda. Blocking links to minimize contamination spread in a social network. ACM Trans. Knowl. Discov. Data, 3:9:1-9:23, 2009.
12. M. Kimura, K. Saito, R. Nakano, and H. Motoda. Extracting influential nodes on a social network for information diffusion. Data Min. and Knowl. Disc., 20:70-97, 2010a.
13. M. Kimura, K. Saito, K. Ohara, and H. Motoda. Learning to predict opinion share in social networks. In AAAI-10, pages 1364-1370, 2010b.
14. J. Leskovec, L. A. Adamic, and B. A. Huberman. The dynamics of viral marketing. In EC'06, pages 228-237, 2006.
15. T. M. Liggett. Stochastic interacting systems: contact, voter, and exclusion processes. Spriger, New York, 1999.
16. M. E. J. Newman. The structure and function of complex networks. SIAM Rev., 45:167-256, 2003.
17. M. E. J. Newman, S. Forrest, and J. Balthrop. Email networks and the spread of computer viruses. Phys. Rev. E, 66:035101, 2002.
18. G. Palla, I. Derényi, I. Farkas, and T. Vicsek. Uncovering the overlapping community structure of complex networks in nature and society. Nature, 435:814-818, 2005.
19. K. Saito, M. Kimura, K. Ohara, and H. Motoda. Detecting changes in opinion value distribution for voter model. In Proceedings of International Conference on Social Computing, Behavioral- Cultural Modeling, & Prediction (SBP11), pages 89-96. Spriger, LNAI 6589, 2011.
20. V. Sood and S. Redner. Voter model on heterogeneous graphs. Physical Review Letters, 94:178701, 2005.
21. H. Tong, B. A. Prakash, C. Tsoourakakis, T. Eliassi-Rad, C. Faloutsos, and D. H. Chau. On the vulnerability of large graphs. In ICDM 2010, pages 1091-1096, 2010.
22. D. J. Watts. A simple model of global cascades on random networks. PNAS, 99:5766-5771, 2002.
23. D. J. Watts and P. S. Dodds. Influence, networks, and public opinion formation. J. Cons. Res., 34: 441-458, 2007.
24. H. Yang, Z.. Wu, C. Zhou, T. Zhou, and B. Wang. Effects of social diversity on the emergence of global consensus in opinion dynamics. Physical Review E, 80:046108, 2009.