OASNET: An optimal allocation approach to influence maximization in modular social networks

Proceedings of the ACM Symposium on Applied Computing

Volumn , Issue , 2010, Pages 1088-1094

  Cao, Tianyu ^a   Wu, Xindong ^a,b   Wang, Song ^a   Hu, Xiaohua ^c  

^a University of Vermont   (United States)

^b HEFEI UNIVERSITY OF TECHNOLOGY   (China)

^c DREXEL UNIVERSITY   (United States)

Author keywords

influence maximization; modular social network; optimal allocation

Indexed keywords

ALLOCATION STRATEGY; MAXIMIZATION PROBLEM; NP-HARD; OPTIMAL ALLOCATION; OPTIMAL DYNAMICS; OPTIMAL RESOURCE ALLOCATION; PROPORTIONAL ALLOCATION; RANDOM ALLOCATION; RANDOM NETWORK; REAL-WORLD DATASETS; RESEARCH EFFORTS; SOCIAL NETWORKS; TOPOLOGICAL PROPERTIES;

DYNAMIC PROGRAMMING; PROBLEM SOLVING; TOPOLOGY; WAVELET TRANSFORMS;

OPTIMIZATION;

EID: 77954694184     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1774088.1774314     Document Type: Conference Paper

References (13)

1. M. Boguñá, R. Pastor-Satorras, A. Díaz-Guilera, and A. Arenas. Models of social networks based on social distance attachment. Phys. Rev. E, 70(5):056122, Nov 2004.
2. A. Clauset, M. E. J. Newman, and C. Moore. Finding community structure in very large networks. Phys. Rev. E, 70(6):066111, Dec 2004.
3. P. Domingos and M. Richardson. Mining the network value of customers. In KDD, pages 57-66, 2001.
4. P. A. Estévez, P. A. Vera, and K. Saito. Selecting the most influential nodes in social networks. In IJCNN, pages 2397-2402, 2007.
5. A. Galstyan, V. Musoyan, and P. Cohen. Maximizing influence propagation in networks with community structure. Phys. Rev. E, 79(5):056102, 2009.
6. M. Granovetter. Threshold models of collective behavior. The American Journal of Sociology, 83(6):1420-1443, 1978.
7. B. L. Jacob Goldenberg 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.
8. D. Kempe, J. M. Kleinberg, and É. Tardos. Maximizing the spread of influence through a social network. In KDD, pages 137-146, 2003.
9. M. Kimura, K. Saito, and H. Motoda. Minimizing the spread of contamination by blocking links in a network. In AAAI, pages 1175-1180, 2008.
10. M. Kimura, K. Saito, and R. Nakano. Extracting influential nodes for information diffusion on a social network. In AAAI, pages 1371-1376, 2007.
11. M. E. J. Newman. The structure of scientific collaboration networks. Proceedings of the National Academy of Sciences of the United States of America, 98(2):404-409, 2001.
12. M. E. J. Newman. The structure and function of complex networks. SIAM Review, 45:167, 2003.
13. M. Richardson and P. Domingos. Mining knowledge-sharing sites for viral marketing. In KDD, pages 61-70, 2002.