A scalable framework for modeling competitive diffusion in social networks

Proceedings - SocialCom 2010: 2nd IEEE International Conference on Social Computing, PASSAT 2010: 2nd IEEE International Conference on Privacy, Security, Risk and Trust

Volumn , Issue , 2010, Pages 295-302

  Broecheler, Matthias ^a   Shakarian, Paulo ^a   Subrahmanian, V S ^a  

^a UNIVERSITY OF MARYLAND   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ANNOTATED PROGRAM; CELL PHONE; DIFFUSION MODEL; ELECTORAL SYSTEMS; PRODUCT ADOPTION; SOCIAL NETWORKS;

SALES; TELEPHONE SYSTEMS;

DIFFUSION;

EID: 78649253525     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SocialCom.2010.49     Document Type: Conference Paper

References (21)

1. R. M. Anderson and R. M. May, "Population biology of infectious diseases: Part I," Nature, vol. 280, no. 5721, p. 361, 1979.
2. D. Kempe, J. Kleinberg, and E. Tardos, "Maximizing the spread of influence through a social network," in Proceedings of KDD '03. New York, NY, USA: ACM, 2003, pp. 137-146.
3. E. Lieberman, C. Hauert, and M. A. Nowak, "Evolutionary dynamics on graphs," Nature, vol. 433, no. 7023, pp. 312-316, 2005.
4. R. Cowan and N. Jonard, "Network structure and the diffusion of knowledge," Journal of Economic Dynamics and Control, vol. 28, no. 8, pp. 1557-1575, 2004.
5. F. C. Santos, J. M. Pacheco, and T. Lenaerts, "Evolutionary dynamics of social dilemmas in structured heterogeneous populations," PNAS, vol. 103, no. 9, pp. 3490-3494, February 2006.
6. M. Kifer and V. Subrahmanian, "Theory of generalized annotated logic programming and its applications," J. Log. Program., vol. 12, no. 3&4, pp. 335-367, 1992.
7. M. Broecheler, L. Mihalkova, and L. Getoor, "Probabilistic Similarity Logic," UAI (to appear), 2010.
8. M. Collins, "Discriminative training methods for hidden Markov models: Theory and experiments with perceptron algorithms," in Proceedings of EMNLP-02, 2002.
9. C. C. F.C. Coelho and H. Cruz, "Epigrass: A tool to study disease spread in complex networks," Source Code for Biology and Medicine, vol. 3, no. 3, 2008.
10. M. Jackson and L. Yariv, "Diffusion on social networks," in Economie Publique, vol. 16, no. 1, 2005, pp. 69-82.
11. D. Watts and J. Peretti, "Viral marketing for the real world," Harvard Business Review, May 2007.
12. H. Ohtsuki and M. A. Nowak, "The replicator equation on graphs," Journal of Theoretical Biology, vol. 243, no. 7, pp. 86-97, Nov. 2006.
13. H. Gaifman, "Concerning measures in first order calculi," Israel journal of mathematics, vol. 2, no. 1, 1964.
14. D. Scott and P. Krauss, "Assigning probabilities to logical formulas," Studies in Logic and the Foundations of Mathematics, vol. 43, 1966.
15. F. Alizadeh and D. Goldfarb, "Second-order cone programming," Mathematical Programming, vol. 95, no. 1, pp. 3-51, 2003.
16. V. Blondel, J. Guillaume, R. Lambiotte, and E. Lefebvre, "Fast unfolding of communities in large networks," Journal of Statistical Mechanics: Theory and Experiment, vol. 2008, p. P10008, 2008.
17. M. Bröcheler, A. Pugliese, and V. S. Subrahmanian, "DOGMA: A disk-oriented graph matching algorithm for RDF databases," in ISWC, 2009, pp. 97-113.
18. T. Carnes, C. Nagarajan, S. M. Wild, and A. van Zuylen, "Maximizing influence in a competitive social network: a follower's perspective," in ICEC '07. New York, NY, USA: ACM, 2007, pp. 351-360.
19. J. Kostka, Y. A. Oswald, and R. Wattenhofer, "Word of mouth: Rumor dissemination in social networks," Lecture Notes in Computer Science, vol. 5058, pp. 185-196, 2008.
20. P. Shakarian, V. Subrahmanian, and M. L. Sapino, "Using Generalized Annotated Programs to Solve Social Network Optimization Problems," ICLP (to appear), 2010.
21. R. Kindermann and J. L. Snell, Markov random fields and their applications. American Mathematical Society Providence, RI, 1980.