{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T17:12:29Z","timestamp":1760202749780,"version":"3.40.3"},"publisher-location":"Cham","reference-count":42,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319719238"},{"type":"electronic","value":"9783319719245"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017]]},"DOI":"10.1007\/978-3-319-71924-5_2","type":"book-chapter","created":{"date-parts":[[2017,11,24]],"date-time":"2017-11-24T13:16:52Z","timestamp":1511529412000},"page":"16-29","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["Don\u2019t Be Greedy: Leveraging Community Structure to Find High Quality Seed Sets for Influence Maximization"],"prefix":"10.1007","author":[{"given":"Rico","family":"Angell","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Grant","family":"Schoenebeck","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,11,25]]},"reference":[{"key":"2_CR1","doi-asserted-by":"crossref","unstructured":"Arora, S., Ge, R., Sachdeva, S., Schoenebeck, G.: Finding overlapping communities in social networks: toward a rigorous approach. In: ACM EC 2012 (2012)","DOI":"10.1145\/2229012.2229020"},{"issue":"394","key":"2_CR2","doi-asserted-by":"publisher","first-page":"116","DOI":"10.2307\/2234208","volume":"99","author":"WB Arthur","year":"1989","unstructured":"Arthur, W.B.: Competing technologies, increasing returns, and lock-in by historical events. Econ. J. 99(394), 116\u2013131 (1989). http:\/\/www.jstor.org\/stable\/2234208","journal-title":"Econ. J."},{"key":"2_CR3","doi-asserted-by":"crossref","unstructured":"Backstrom, L., Huttenlocher, D.P., Kleinberg, J.M., Lan, X.: Group formation in large social networks: membership, growth, and evolution. In: KDD 2006, pp. 44\u201354 (2006)","DOI":"10.1145\/1150402.1150412"},{"key":"2_CR4","doi-asserted-by":"crossref","unstructured":"Banerjee, A., Chandrasekhar, A.G., Duflo, E., Jackson, M.O.: The diffusion of microfinance. Science, 341(6144) (2013)","DOI":"10.1126\/science.1236498"},{"key":"2_CR5","doi-asserted-by":"crossref","unstructured":"Borgs, C., Brautbar, M., Chayes, J.T., Lucier, B.: Maximizing social influence in nearly optimal time. In: SODA 2014 (2014)","DOI":"10.1137\/1.9781611973402.70"},{"key":"2_CR6","doi-asserted-by":"publisher","first-page":"350","DOI":"10.1086\/209118","volume":"14","author":"JJ Brown","year":"1987","unstructured":"Brown, J.J., Reingen, P.H.: Social ties and word-of-mouth referral behavior. J. Consum. Res. 14, 350\u2013362 (1987)","journal-title":"J. Consum. Res."},{"issue":"5996","key":"2_CR7","doi-asserted-by":"publisher","first-page":"1194","DOI":"10.1126\/science.1185231","volume":"329","author":"D Centola","year":"2010","unstructured":"Centola, D.: The spread of behavior in an online social network experiment. Science 329(5996), 1194\u20131197 (2010)","journal-title":"Science"},{"key":"2_CR8","doi-asserted-by":"crossref","unstructured":"Chen, W., Wang, Y., Yang, S.: Efficient influence maximization in social networks. In: KDD 2009. ACM (2009)","DOI":"10.1145\/1557019.1557047"},{"key":"2_CR9","doi-asserted-by":"crossref","unstructured":"Chen, W., Yuan, Y., Zhang, L.: Scalable influence maximization in social networks under the linear threshold model. In: ICDM 2010, pp. 88\u201397. IEEE (2010)","DOI":"10.1109\/ICDM.2010.118"},{"issue":"6","key":"2_CR10","doi-asserted-by":"publisher","first-page":"066111","DOI":"10.1103\/PhysRevE.70.066111","volume":"70","author":"A Clauset","year":"2004","unstructured":"Clauset, A., Newman, M.E., Moore, C.: Finding community structure in very large networks. Phys. Rev. E 70(6), 066111 (2004)","journal-title":"Phys. Rev. E"},{"key":"2_CR11","doi-asserted-by":"crossref","unstructured":"Cohen, E., Delling, D., Pajor, T., Werneck, R.F.: Sketch-based influence maximization and computation: scaling up with guarantees. In: CIKM 2014, pp. 629\u2013638. ACM (2014)","DOI":"10.1145\/2661829.2662077"},{"key":"2_CR12","doi-asserted-by":"publisher","first-page":"253","DOI":"10.2307\/2785979","volume":"20","author":"J Coleman","year":"1957","unstructured":"Coleman, J., Katz, E., Menzel, H.: The diffusion of an innovation among physicians. Sociometry 20, 253\u2013270 (1957)","journal-title":"Sociometry"},{"issue":"1","key":"2_CR13","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1257\/aer.100.1.35","volume":"100","author":"TG Conley","year":"2010","unstructured":"Conley, T.G., Udry, C.R.: Learning about a new technology: pineapple in Ghana. Am. Econ. Rev. 100(1), 35\u201369 (2010)","journal-title":"Am. Econ. Rev."},{"key":"2_CR14","doi-asserted-by":"crossref","unstructured":"Cordasco, G., Gargano, L., Mecchia, M., Rescigno, A.A., Vaccaro, U.: Discovering small target sets in social networks: a fast and effective algorithm. arXiv preprint arXiv:1610.03721 (2016)","DOI":"10.1007\/s00453-017-0390-5"},{"key":"2_CR15","doi-asserted-by":"crossref","unstructured":"Dasgupta, S.: A cost function for similarity-based hierarchical clustering. In: STOC 2016, pp. 118\u2013127. ACM, New York, NY, USA (2016). http:\/\/doi.acm.org\/10.1145\/2897518.2897527","DOI":"10.1145\/2897518.2897527"},{"key":"2_CR16","doi-asserted-by":"crossref","unstructured":"Domingos, P., Richardson, M.: Mining the network value of customers. In: 7th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 57\u201366 (2001)","DOI":"10.1145\/502512.502525"},{"key":"2_CR17","doi-asserted-by":"crossref","unstructured":"Goyal, A., Lu, W., Lakshmanan, L.V.: Celf++: optimizing the greedy algorithm for influence maximization in social networks. In: WWW 2011. pp. 47\u201348. ACM (2011)","DOI":"10.1145\/1963192.1963217"},{"key":"2_CR18","doi-asserted-by":"crossref","unstructured":"Goyal, A., Lu, W., Lakshmanan, L.V.: Simpath: an efficient algorithm for influence maximization under the linear threshold model. In: ICDM 2011, pp. 211\u2013220. IEEE (2011)","DOI":"10.1109\/ICDM.2011.132"},{"key":"2_CR19","doi-asserted-by":"crossref","unstructured":"Goyal, S., Kearns, M.: Competitive contagion in networks. In: STOC 2012, pp. 759\u2013774 (2012)","DOI":"10.1145\/2213977.2214046"},{"issue":"6","key":"2_CR20","doi-asserted-by":"publisher","first-page":"1420","DOI":"10.1086\/226707","volume":"83","author":"M Granovetter","year":"1978","unstructured":"Granovetter, M.: Threshold models of collective behavior. Am. J. Sociol. 83(6), 1420\u20131443 (1978). http:\/\/www.journals.uchicago.edu\/doi\/abs\/10.1086\/226707","journal-title":"Am. J. Sociol."},{"key":"2_CR21","unstructured":"Karypis, G., Kumar, V.: METIS: unstructured graph partitioning and sparse matrix ordering system, Version 4.0. (2009). http:\/\/www.cs.umn.edu\/~metis"},{"key":"2_CR22","doi-asserted-by":"crossref","unstructured":"Kempe, D., Kleinberg, J.M., Tardos, \u00c9.: Maximizing the spread of influence through a social network. In: KDD 2003, pp. 137\u2013146 (2003)","DOI":"10.1145\/956750.956769"},{"key":"2_CR23","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1127","DOI":"10.1007\/11523468_91","volume-title":"Automata, Languages and Programming","author":"D Kempe","year":"2005","unstructured":"Kempe, D., Kleinberg, J., Tardos, \u00c9.: Influential nodes in a diffusion model for social networks. In: Caires, L., Italiano, G.F., Monteiro, L., Palamidessi, C., Yung, M. (eds.) ICALP 2005. LNCS, vol. 3580, pp. 1127\u20131138. Springer, Heidelberg (2005). https:\/\/doi.org\/10.1007\/11523468_91"},{"key":"2_CR24","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"259","DOI":"10.1007\/11871637_27","volume-title":"Knowledge Discovery in Databases: PKDD 2006","author":"M Kimura","year":"2006","unstructured":"Kimura, M., Saito, K.: Tractable models for information diffusion in social networks. In: F\u00fcrnkranz, J., Scheffer, T., Spiliopoulou, M. (eds.) PKDD 2006. LNCS, vol. 4213, pp. 259\u2013271. Springer, Heidelberg (2006). https:\/\/doi.org\/10.1007\/11871637_27"},{"key":"2_CR25","doi-asserted-by":"crossref","unstructured":"Kleinberg, J.: Small-world phenomena and the dynamics of information. In: NIPS 2002, vol. 1, pp. 431\u2013438 (2002)","DOI":"10.7551\/mitpress\/1120.003.0060"},{"key":"2_CR26","doi-asserted-by":"crossref","first-page":"90","DOI":"10.1609\/icwsm.v4i1.14021","volume":"10","author":"K Lerman","year":"2010","unstructured":"Lerman, K., Ghosh, R.: Information contagion: an empirical study of the spread of news on Digg and Twitter social networks. ICWSM 10, 90\u201397 (2010)","journal-title":"ICWSM"},{"key":"2_CR27","doi-asserted-by":"crossref","unstructured":"Leskovec, J., Adamic, L.A., Huberman, B.A.: The dynamics of viral marketing. In: ACM EC 2006, pp. 228\u2013237 (2006)","DOI":"10.1145\/1134707.1134732"},{"key":"2_CR28","doi-asserted-by":"crossref","unstructured":"Leskovec, J., Krause, A., Guestrin, C., Faloutsos, C., VanBriesen, J., Glance, N.: Cost-effective outbreak detection in networks. In: KDD 2007, pp. 420\u2013429. ACM (2007)","DOI":"10.1145\/1281192.1281239"},{"key":"2_CR29","unstructured":"Leskovec, J., Krevl, A.: SNAP datasets: stanford large network dataset collection, June 2014. http:\/\/snap.stanford.edu\/data"},{"key":"2_CR30","doi-asserted-by":"crossref","unstructured":"Lucier, B., Oren, J., Singer, Y.: Influence at scale: distributed computation of complex contagion in networks. In: KDD 2015, pp. 735\u2013744. ACM (2015)","DOI":"10.1145\/2783258.2783334"},{"issue":"1","key":"2_CR31","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1111\/1467-937X.00121","volume":"67","author":"S Morris","year":"2000","unstructured":"Morris, S.: Contagion. Rev. Econ. Stud. 67(1), 57\u201378 (2000). http:\/\/restud.oxfordjournals.org\/content\/67\/1\/57.abstract","journal-title":"Rev. Econ. Stud."},{"issue":"6","key":"2_CR32","doi-asserted-by":"publisher","first-page":"2176","DOI":"10.1137\/080714452","volume":"39","author":"E Mossel","year":"2010","unstructured":"Mossel, E., Roch, S.: Submodularity of influence in social networks: from local to global. SIAM J. Comput. 39(6), 2176\u20132188 (2010)","journal-title":"SIAM J. Comput."},{"key":"2_CR33","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"515","DOI":"10.1007\/978-3-642-33486-3_33","volume-title":"Machine Learning and Knowledge Discovery in Databases","author":"H Nguyen","year":"2012","unstructured":"Nguyen, H., Zheng, R.: Influence spread in large-scale social networks \u2013 a belief propagation approach. In: Flach, P.A., De Bie, T., Cristianini, N. (eds.) ECML PKDD 2012. LNCS, vol. 7524, pp. 515\u2013530. Springer, Heidelberg (2012). https:\/\/doi.org\/10.1007\/978-3-642-33486-3_33"},{"issue":"3","key":"2_CR34","doi-asserted-by":"publisher","first-page":"566","DOI":"10.1073\/pnas.1514483113","volume":"113","author":"EL Paluck","year":"2016","unstructured":"Paluck, E.L., Shepherd, H., Aronow, P.M.: Changing climates of conflict: a social network experiment in 56 schools. Proc. Nat. Acad. Sci. 113(3), 566\u2013571 (2016). http:\/\/www.pnas.org\/content\/113\/3\/566.abstract","journal-title":"Proc. Nat. Acad. Sci."},{"key":"2_CR35","doi-asserted-by":"crossref","unstructured":"Richardson, M., Domingos, P.: Mining knowledge-sharing sites for viral marketing. In: KDD 2012, pp. 61\u201370 (2002)","DOI":"10.1145\/775047.775057"},{"key":"2_CR36","doi-asserted-by":"crossref","unstructured":"Romero, D.M., Meeder, B., Kleinberg, J.: Differences in the mechanics of information diffusion across topics : idioms, political hashtags, and complex contagion on twitter. In: WWW 2011. pp. 695\u2013704. ACM (2011). http:\/\/dl.acm.org\/citation.cfm?id=1963503","DOI":"10.1145\/1963405.1963503"},{"key":"2_CR37","doi-asserted-by":"crossref","unstructured":"Schoenebeck, G., Tao, B.: Beyond worst-case (in)approximability of nonsubmodular influence maximization (2017). http:\/\/www-personal.umich.edu\/bstao\/","DOI":"10.1007\/978-3-319-71924-5_26"},{"key":"2_CR38","doi-asserted-by":"crossref","unstructured":"Seeman, L., Singer, Y.: Adaptive seeding in social networks. In: FOCS 2013, pp. 459\u2013468. IEEE (2013)","DOI":"10.1109\/FOCS.2013.56"},{"key":"2_CR39","doi-asserted-by":"crossref","unstructured":"Tang, Y., Xiao, X., Shi, Y.: Influence maximization: near-optimal time complexity meets practical efficiency. In: Proceedings of the 2014 ACM SIGMOD International Conference on Management of Data, pp. 75\u201386. ACM (2014)","DOI":"10.1145\/2588555.2593670"},{"key":"2_CR40","unstructured":"Tullock, G.: Towards a theory of the rent-seeking society. In: chap. Efficient Rent Seeking. Texas A&M University Press (1980)"},{"key":"2_CR41","doi-asserted-by":"crossref","unstructured":"Wang, Y., Cong, G., Song, G., Xie, K.: Community-based greedy algorithm for mining top-k influential nodes in mobile social networks. In: Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 1039\u20131048. ACM (2010)","DOI":"10.1145\/1835804.1835935"},{"issue":"9","key":"2_CR42","doi-asserted-by":"publisher","first-page":"5766","DOI":"10.1073\/pnas.082090499","volume":"99","author":"DJ Watts","year":"2002","unstructured":"Watts, D.J.: A simple model of global cascades on random networks. Proc. Nat. Acad. Sci. 99(9), 5766\u20135771 (2002). http:\/\/www.pnas.org\/content\/99\/9\/5766.abstract","journal-title":"Proc. Nat. Acad. Sci."}],"container-title":["Lecture Notes in Computer Science","Web and Internet Economics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-71924-5_2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,7]],"date-time":"2024-03-07T13:50:47Z","timestamp":1709819447000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-71924-5_2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319719238","9783319719245"],"references-count":42,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-71924-5_2","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2017]]},"assertion":[{"value":"25 November 2017","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"WINE","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Web and Internet Economics","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Bangalore","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"India","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2017","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"17 December 2017","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"20 December 2017","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"13","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"wine2017","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/lcm.csa.iisc.ernet.in\/wine2017\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}