{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T12:16:33Z","timestamp":1763468193501},"reference-count":28,"publisher":"Association for Computing Machinery (ACM)","issue":"12","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2012,8]]},"abstract":"<jats:p>How do contagions spread in population networks? Which group should we market to, for maximizing product penetration? Will a given YouTube video go viral? Who are the best people to vaccinate? What happens when two products compete? The objective of this tutorial is to provide an intuitive and concise overview of most important theoretical results and algorithms to help us understand and manipulate such propagation-style processes on large networks. The tutorial contains three parts: (a) Theoretical results on the behavior of fundamental models; (b) Scalable Algorithms for changing the behavior of these processes e.g., for immunization, marketing etc.; and (c) Empirical Studies of diffusion on blogs and on-line websites like Twitter.<\/jats:p><jats:p>The problems we focus on are central in surprisingly diverse areas: from computer science and engineering, epidemiology and public health, product marketing to information dissemination. Our emphasis is on intuition behind each topic, and guidelines for the practitioner.<\/jats:p>","DOI":"10.14778\/2367502.2367567","type":"journal-article","created":{"date-parts":[[2014,6,24]],"date-time":"2014-06-24T12:17:57Z","timestamp":1403612277000},"page":"2024-2025","source":"Crossref","is-referenced-by-count":4,"title":["Understanding and managing cascades on large graphs"],"prefix":"10.14778","volume":"5","author":[{"given":"B. Aditya","family":"Prakash","sequence":"first","affiliation":[{"name":"Carnegie Mellon University, Pittsburgh, PA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Christos","family":"Faloutsos","sequence":"additional","affiliation":[{"name":"Carnegie Mellon University, Pittsburgh, PA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2012,8]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780198545996.001.0001","volume-title":"Infectious Diseases of Humans","author":"Anderson R. M.","year":"1991","unstructured":"R. M. Anderson and R. M. May . Infectious Diseases of Humans . Oxford University Press , 1991 . R. M. Anderson and R. M. May. Infectious Diseases of Humans. Oxford University Press, 1991."},{"issue":"5","key":"e_1_2_1_2_1","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1287\/mnsc.15.5.215","article-title":"A new product growth for model consumer durables","volume":"15","author":"Bass F. M.","year":"1969","unstructured":"F. M. Bass . A new product growth for model consumer durables . Management Science , 15 ( 5 ): 215 -- 227 , 1969 . F. M. Bass. A new product growth for model consumer durables. Management Science, 15(5):215--227, 1969.","journal-title":"Management Science"},{"key":"e_1_2_1_3_1","volume-title":"SIGKDD","author":"Beutel A.","year":"2012","unstructured":"A. Beutel , B. A. Prakash , R. Rosenfeld , and C. Faloutsos . Interacting viruses on a network: Can both survive ? SIGKDD , 2012 . 10.1145\/2339530.2339601 A. Beutel, B. A. Prakash, R. Rosenfeld, and C. Faloutsos. Interacting viruses on a network: Can both survive? SIGKDD, 2012. 10.1145\/2339530.2339601"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1284680.1284681"},{"issue":"24","key":"e_1_2_1_5_1","doi-asserted-by":"crossref","DOI":"10.1103\/PhysRevLett.91.247901","article-title":"Efficient immunization strategies for computer networks and populations","volume":"91","author":"Cohen R.","year":"2003","unstructured":"R. Cohen , S. Havlin , and D. ben Avraham . Efficient immunization strategies for computer networks and populations . Physical Review Letters , 91 ( 24 ), Dec. 2003 . R. Cohen, S. Havlin, and D. ben Avraham. Efficient immunization strategies for computer networks and populations. Physical Review Letters, 91(24), Dec. 2003.","journal-title":"Physical Review Letters"},{"key":"e_1_2_1_6_1","volume-title":"PNAS","author":"Crane R.","year":"2008","unstructured":"R. Crane and D. Sornette . Robust dynamic classes revealed by measuring the response function of a social system . In PNAS , 2008 . R. Crane and D. Sornette. Robust dynamic classes revealed by measuring the response function of a social system. In PNAS, 2008."},{"key":"e_1_2_1_7_1","doi-asserted-by":"crossref","first-page":"587","DOI":"10.1016\/j.jtbi.2004.09.006","article-title":"A generalized model of social and biological contagion","volume":"232","author":"Dodds P. S.","year":"2004","unstructured":"P. S. Dodds and D. J. Watts . A generalized model of social and biological contagion . Journal of Theoretical Biology , 232 : 587 -- 604 , September 2004 . P. S. Dodds and D. J. Watts. A generalized model of social and biological contagion. Journal of Theoretical Biology, 232:587--604, September 2004.","journal-title":"Journal of Theoretical Biology"},{"key":"e_1_2_1_8_1","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511761942","volume-title":"Networks, Crowds, and Markets: Reasoning About a Highly Connected World","author":"Easley D.","year":"2010","unstructured":"D. Easley and J. Kleinberg . Networks, Crowds, and Markets: Reasoning About a Highly Connected World . Cambridge University Press , 2010 . D. Easley and J. Kleinberg. Networks, Crowds, and Markets: Reasoning About a Highly Connected World. Cambridge University Press, 2010."},{"key":"e_1_2_1_9_1","volume-title":"IEEE INFOCOM","author":"Ganesh A.","year":"2005","unstructured":"A. Ganesh , L. Massoulie , and D. Towsley . The effect of network topology in spread of epidemics . IEEE INFOCOM , 2005 . A. Ganesh, L. Massoulie, and D. Towsley. The effect of network topology in spread of epidemics. IEEE INFOCOM, 2005."},{"key":"e_1_2_1_10_1","first-page":"73","volume-title":"Proc. VLDB Endow.","author":"Goyal A.","year":"2011","unstructured":"A. Goyal , F. Bonchi , and L. V. S. Lakshmanan . A data-based approach to social influence maximization . Proc. VLDB Endow. , pages 73 -- 84 , 2011 . A. Goyal, F. Bonchi, and L. V. S. Lakshmanan. A data-based approach to social influence maximization. Proc. VLDB Endow., pages 73--84, 2011."},{"issue":"6","key":"e_1_2_1_11_1","first-page":"1420","article-title":"Threshold models of collective behavior","volume":"83","author":"Granovetter M.","year":"1978","unstructured":"M. Granovetter . Threshold models of collective behavior . Am. Journal of Sociology , 83 ( 6 ): 1420 -- 1443 , 1978 . M. Granovetter. Threshold models of collective behavior. Am. Journal of Sociology, 83(6):1420--1443, 1978.","journal-title":"Journal of Sociology"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0036144500371907"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/956750.956769"},{"key":"e_1_2_1_14_1","first-page":"1059","volume-title":"SIGKDD","author":"Lappas T.","year":"2010","unstructured":"T. Lappas , E. Terzi , D. Gunopulos , and H. Mannila . Finding effectors in social networks . In SIGKDD , pages 1059 -- 1068 , 2010 . 10.1145\/1835804.1835937 T. Lappas, E. Terzi, D. Gunopulos, and H. Mannila. Finding effectors in social networks. In SIGKDD, pages 1059--1068, 2010. 10.1145\/1835804.1835937"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1134707.1134732"},{"key":"e_1_2_1_16_1","volume-title":"ACM SIGKDD","author":"Leskovec J.","year":"2009","unstructured":"J. Leskovec , L. Backstrom , and J. Kleinberg . Meme-tracking and the dynamics of the news cycle . ACM SIGKDD , 2009 . 10.1145\/1557019.1557077 J. Leskovec, L. Backstrom, and J. Kleinberg. Meme-tracking and the dynamics of the news cycle. ACM SIGKDD, 2009. 10.1145\/1557019.1557077"},{"key":"e_1_2_1_17_1","doi-asserted-by":"crossref","first-page":"420","DOI":"10.1145\/1281192.1281239","volume-title":"KDD","author":"Leskovec J.","year":"2007","unstructured":"J. Leskovec , A. Krause , C. Guestrin , C. Faloutsos , J. VanBriesen , and N. S. Glance . Cost-effective outbreak detection in networks . In KDD , pages 420 -- 429 , 2007 . 10.1145\/1281192.1281239 J. Leskovec, A. Krause, C. Guestrin, C. Faloutsos, J. VanBriesen, and N. S. Glance. Cost-effective outbreak detection in networks. In KDD, pages 420--429, 2007. 10.1145\/1281192.1281239"},{"key":"e_1_2_1_18_1","volume-title":"SDM","author":"Leskovec J.","year":"2007","unstructured":"J. Leskovec , M. McGlohon , C. Faloutsos , N. Glance , and M. Hurst . Cascading behavior in large blog graphs: Patterns and a model . In SDM , 2007 . J. Leskovec, M. McGlohon, C. Faloutsos, N. Glance, and M. Hurst. Cascading behavior in large blog graphs: Patterns and a model. In SDM, 2007."},{"key":"e_1_2_1_19_1","volume-title":"SIGKDD","author":"Matsubara Y.","year":"2012","unstructured":"Y. Matsubara , Y. Sakurai , B. A. Prakash , L. Li , and C. Faloutsos . Rise and fall patterns of information diffusion: Model and implications . In SIGKDD , 2012 . 10.1145\/2339530.2339537 Y. Matsubara, Y. Sakurai, B. A. Prakash, L. Li, and C. Faloutsos. Rise and fall patterns of information diffusion: Model and implications. In SIGKDD, 2012. 10.1145\/2339530.2339537"},{"issue":"10","key":"e_1_2_1_20_1","doi-asserted-by":"crossref","first-page":"108701","DOI":"10.1103\/PhysRevLett.95.108701","article-title":"Threshold effects for two pathogens spreading on a network","volume":"95","author":"Newman M. E. J.","year":"2005","unstructured":"M. E. J. Newman . Threshold effects for two pathogens spreading on a network . Physical Review Letters , 95 ( 10 ): 108701 , September 2005 . M. E. J. Newman. Threshold effects for two pathogens spreading on a network. Physical Review Letters, 95(10):108701, September 2005.","journal-title":"Physical Review Letters"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2010.153"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/2187836.2187975"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2011.145"},{"key":"e_1_2_1_24_1","volume-title":"ECML-PKDD","author":"Prakash B. A.","year":"2010","unstructured":"B. A. Prakash , H. Tong , N. Valler , M. Faloutsos , and C. Faloutsos . Virus propagation on time-varying networks: Theory and immunization algorithms . ECML-PKDD , 2010 . B. A. Prakash, H. Tong, N. Valler, M. Faloutsos, and C. Faloutsos. Virus propagation on time-varying networks: Theory and immunization algorithms. ECML-PKDD, 2010."},{"key":"e_1_2_1_25_1","first-page":"203","volume-title":"SIGMETRICS","author":"Shah D.","year":"2010","unstructured":"D. Shah and T. Zaman . Detecting sources of computer viruses in networks: theory and experiment . In SIGMETRICS , pages 203 -- 214 , 2010 . 10.1145\/1811099.1811063 D. Shah and T. Zaman. Detecting sources of computer viruses in networks: theory and experiment. In SIGMETRICS, pages 203--214, 2010. 10.1145\/1811099.1811063"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2010.54"},{"key":"e_1_2_1_27_1","volume-title":"IFIP NETWORKING","author":"Valler N.","year":"2011","unstructured":"N. Valler , B. A. Prakash , H. Tong , M. Faloutsos , and C. Faloutsos . Epidemic spread in mobile ad hoc networks: Determining the tipping point . IFIP NETWORKING , 2011 . N. Valler, B. A. Prakash, H. Tong, M. Faloutsos, and C. Faloutsos. Epidemic spread in mobile ad hoc networks: Determining the tipping point. IFIP NETWORKING, 2011."},{"key":"e_1_2_1_28_1","first-page":"177","volume-title":"WSDM","author":"Yang J.","year":"2011","unstructured":"J. Yang and J. Leskovec . Patterns of temporal variation in online media . In WSDM , pages 177 -- 186 , 2011 . 10.1145\/1935826.1935863 J. Yang and J. Leskovec. Patterns of temporal variation in online media. In WSDM, pages 177--186, 2011. 10.1145\/1935826.1935863"}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/2367502.2367567","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,5,28]],"date-time":"2024-05-28T00:01:24Z","timestamp":1716854484000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/2367502.2367567"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,8]]},"references-count":28,"journal-issue":{"issue":"12","published-print":{"date-parts":[[2012,8]]}},"alternative-id":["10.14778\/2367502.2367567"],"URL":"https:\/\/doi.org\/10.14778\/2367502.2367567","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2012,8]]}}}