Working for influence: Effect of network density and modularity on diffusion in networks

Proceedings - IEEE International Conference on Data Mining, ICDM

Volumn , Issue , 2011, Pages 933-940

  Habiba, ^a   Berger Wolf, Tanya ^a  

^a 1120 Science and Engineering Offices   (United States)

Author keywords

Blockmixture model; Density; Diffusion; Network structure

Indexed keywords

COMPLICATED STRUCTURES; GREEDY ALGORITHMS; LARGE NETWORKS; NETWORK DENSITY; NETWORK MODELS; NETWORK STRUCTURE; NON-TRIVIAL; NP COMPLETE; OPTIMIZATION METHOD; RANDOM SET; STOCHASTIC SIMULATIONS; UNDERLYING NETWORKS;

ALGORITHMS; DATA MINING; DENSITY (SPECIFIC GRAVITY); DIFFUSION; STOCHASTIC MODELS; STRUCTURAL PROPERTIES;

SPREADERS;

EID: 84857153964     PISSN: 15504786     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDMW.2011.180     Document Type: Conference Paper

References (42)

1. J. Aspnes, N. Rustagi, and J. Saia. Worm versus alert: Who wins in a battle for control of a large-scale network?
2. A.-L. Barabási. Linked. Perseus Books Group, 2002.
3. A.-L. Barabási. The origin of bursts and heavy tails in human dynamics. Nature, 435:207-211, 2005.
4. A.-L. Barabási and R. Albert. Emergence of scaling in random networks. Science, 286:509-512, 1999.
5. E. Berger. Dynamic monopolies of constant size. Journal of Combinatorial Theory Series B, 83:191-200, 2001.
6. C. Budak, D. Agrawal, and A. E. Abbadi. Limiting the spread of misinformation in social networks.
7. L. Chen and K. Carley. The impact of social networks in the propagation of computer viruses and countermeasures. IEEE Trasactions on Systems, Man and Cybernetics, forthcoming.
8. R. Cohen, S. Havlin, and D. ben Avraham. Efficient immunization strategies for computer networks and populations. Physical Review Letters, 2003.
9. Z. Dezsö and A.-L. Barabási. Halting viruses in scale-free networks. Physical Review E, 65(055103(R)), 2002. DOI: 10.1103/PhysRevE.65. 055103.
10. P. Domingos. Mining social networks for viral marketing. IEEE Intelligent Systems, 20:80-82, 2005.
11. P. Domingos and M. Richardson. Mining the network value of customers. In Seventh International Conference on Knowledge Discovery and Data Mining, 2001.
12. N. Eagle and A. Pentland. Reality mining: Sensing complex social systems. Journal of Personal and Ubiquitous Computing, 2006.
13. P. Erdös and A. Rényi. On random graphs. I. Publ. Math. Debrecen, 6:290-297, 1959.
14. S. Eubank, H. Guclu, V. Kumar, M. Marathe, A. Srinivasan, Z. Toroczkai, and N. Wang. Modelling disease outbreaks in realistic urban social networks. Nature, 429:429:180-184., Nov 2004. Supplement material.
15. I. R. Fischhoff, S. R. Sundaresan, J. Cordingley, H. M. Larkin, M.-J. Sellier, and D. I. Rubenstein. Social relationships and reproductive state influence leadership roles in movements of plains zebra (equus burchellii). Animal Behaviour, 2006. in press.
16. J. Goldenberg, B. Libai, and E. Muller. Talk of the network: A complex systems look at the underlying process of wordof- mouth. Marketing Letters, 12(3):211-223, 2001.
17. J. Goldenberg, B. Libai, and E. Muller. Using complex systems analysis to advance marketing theory development. Academy of Marketing Science Review, 2001.
18. M. Gomez-Rodriguez, J. Leskovec, and A. Krause. Inferring networks of diffusion and influence. CoRR, abs/1006.0234, 2010.
19. M. Granovetter. The strength of weak ties. American Journal of Sociology, 78(6):1360-1380, 1973.
20. M. Granovetter. Threshold models of collective behavior. American Journal of Sociology, 83(6):1420-1443, 1978.
21. D. Gruhl, R. Guha, D. Liben-Nowell, and A. Tomkins. Information diffusion through blogspace. In WWW '04: Proceedings of the 13th international conference on World Wide Web, pages 491-501, New York, NY, USA, 2004. ACM Press.
22. Habiba, Y. Yu, T. Y. Berger-wolf, and J. Saia. Finding spread blockers in dynamic networks, 2010.
23. G. Hartvigsen, J. Dresch, A. Zielinski, A. Macula, and C. Leary. Network structure, and vaccination strategy and effort interact to affect the dynamics of influenza epidemics. Journal of Theoretical Biology, 246(2):205-213, 2007.
24. P. Holme. Efficient local strategies for vaccination and network attack. Europhys. Lett., 68(6):908-914, 2004.
25. M. O. Jackson and B. W. Rogers. Relating network structure to diffusion properties through stochastic dominance. The B.E. Journal of Theoretical Economics, 2007.
26. D. Kempe, J. Kleinberg, and E. Tardos. Maximizing the spread of influence through a social network. In Proceedings of the Ninth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2003.
27. J. Leskovec, L. A. Adamic, and B. A. Huberman. The dynamics of viral marketing. In EC '06: Proceedings of the 7th ACM conference on Electronic commerce, pages 228-237, New York, NY, USA, 2006. ACM Press.
28. L. Li, D. Alderson, J. C. Doyle, and W. Willinger. Towards a theory of scale-free graphs: Definition, properties, and implications. Internet Mathematics, 2(4):431-523, 2005.
29. N. Mu and G. Mu Finding and evaluating community structure in networks. Phys. Rev., 69, 2004.
30. R. M. May and A. L. Lloyd. Infection dynamics on scalefree networks. Physical Review E, 64(066112), 2001. DOI: 10.1103/PhysRevE.64.066112.
31. Y. Moreno, M. Nekovee, and A. F. Pacheco. Dynamics of rumor spreading in complex networks. Physical Review E (Statistical, Nonlinear, and Soft Matter Physics), 69(6):066130, 2004.
32. M. Morris. Epidemiology and social networks:modeling structured diffusion. Sociological Methods and Research, 22(1):99-126, 1993.
33. M. E. Newman. Spread of epidemic disease on networks. Physical Review E, 66(016128), 2002. DOI: 10.1103/Phys- RevE.66.016128.
34. K. Nowicki and T. A. Snijders. Estimation and prediction for stochastic blockstructures. Journal of the American Statistical Association, 96:1077-1087, 2001.
35. R. Pastor-Satorras and A. Vespignani. Epidemic spreading in scale-free networks. Phys. Rev. Lett., 86(14):3200-3203, Apr 2001.
36. B. A. Prakash, H. Tong, N. Valler, M. Faloutsos, and C. Faloutsos. Virus propagation on time-varying networks: Theory and immunization algorithms. In ECML/PKDD (3), pages 99-114, 2010.
37. E. M. Rogers. Diffusion of Innovations. Simon & Shuster, Inc., 5th edition, 2003.
38. H. Tong, B. A. Prakash, C. E. Tsourakakis, T. Eliassi-Rad, C. Faloutsos, and D. H. Chau. On the vulnerability of large graphs. In ICDM, pages 1091-1096, 2010.
39. T. W. Valente and W. Saba. Campaign recognition and interpersonal communication as factors in contraceptive use in bolivia. Journal of Health Communicatio, 2001.
40. N. Valler, B. A. Prakash, H. Tong, M. Faloutsos, and C. Faloutsos. Epidemic spread in mobile ad hoc networks: Determining the tipping point. In Networking (1), pages 266- 280, 2011.
41. D. Watts and S. Strogatz. Collective dynamics of small-world networks. Nature, 393:440-442, 1998.
42. D. H. Zanette. Dynamics of rumor propagation on smallworld networks. Phys. Rev. E, 65(4):041908, Mar 2002.