{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:30:32Z","timestamp":1759638632741,"version":"3.40.3"},"publisher-location":"Cham","reference-count":41,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319035772"},{"type":"electronic","value":"9783319035789"}],"license":[{"start":{"date-parts":[[2013,1,1]],"date-time":"2013-01-01T00:00:00Z","timestamp":1356998400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-319-03578-9_12","type":"book-chapter","created":{"date-parts":[[2013,11,8]],"date-time":"2013-11-08T13:52:11Z","timestamp":1383918731000},"page":"141-152","source":"Crossref","is-referenced-by-count":6,"title":["Influence Diffusion in Social Networks under Time Window Constraints"],"prefix":"10.1007","author":[{"given":"Luisa","family":"Gargano","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pavol","family":"Hell","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Joseph","family":"Peters","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ugo","family":"Vaccaro","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"12_CR1","doi-asserted-by":"publisher","first-page":"4017","DOI":"10.1016\/j.tcs.2010.08.021","volume":"411","author":"E. Ackerman","year":"2010","unstructured":"Ackerman, E., Ben-Zwi, O., Wolfovitz, G.: Combinatorial model and bounds for target set selection. Theoretical Computer Science\u00a0411, 4017\u20134022 (2010)","journal-title":"Theoretical Computer Science"},{"doi-asserted-by":"crossref","unstructured":"Anderson, R.M., May, R.M.: Infectious Diseases of Humans: Dynamics and Control. Oxford University Press (1991)","key":"12_CR2","DOI":"10.1093\/oso\/9780198545996.001.0001"},{"doi-asserted-by":"crossref","unstructured":"Banos, R.A., Borge-Holthoefer, J., Moreno, Y.: The role of hidden influentials in the diffusion of online information cascades. arXiv:1303.4629v1 [physics.soc-ph] (2013)","key":"12_CR3","DOI":"10.1140\/epjds18"},{"unstructured":"Barrat, A., Barthelemy, M., Vespignani, A.: Dynamical Processes on Complex Networks. Cambridge University Press (2012)","key":"12_CR4"},{"unstructured":"Bazgan, C., Chopin, M., Nichterlein, A., Sikora, F.: Parameterized Approximability of Maximizing the Spread of Influence in Networks. arXiv:1303.6907 [cs.DS]","key":"12_CR5"},{"key":"12_CR6","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1016\/j.disopt.2010.09.007","volume":"8","author":"O. Ben-Zwi","year":"2011","unstructured":"Ben-Zwi, O., Hermelin, D., Lokshtanov, D., Newman, I.: Treewidth governs the complexity of target set selection. Discrete Optimization\u00a08, 87\u201396 (2011)","journal-title":"Discrete Optimization"},{"key":"12_CR7","doi-asserted-by":"publisher","first-page":"513","DOI":"10.1016\/j.physa.2005.08.083","volume":"364","author":"L.M.A. Bettencourt","year":"2006","unstructured":"Bettencourt, L.M.A., Cintron-Arias, A., Kaiser, D.I., Castillo-Chavez, C.: The power of a good idea: Quantitative modeling of the spread of ideas from epidemiological models. Physica A\u00a0364, 513\u2013536 (2006)","journal-title":"Physica A"},{"key":"12_CR8","doi-asserted-by":"publisher","first-page":"992","DOI":"10.1086\/261849","volume":"100","author":"S. Bikhchandani","year":"1992","unstructured":"Bikhchandani, S., Hirshleifer, D., Welch, I.: A theory of fads, customs, and cultural change as informational cascades. Journal of Political Economy\u00a0100, 992\u20131026 (1992)","journal-title":"Journal of Political Economy"},{"key":"12_CR9","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1016\/j.physrep.2005.10.009","volume":"472","author":"S. Boccaletti","year":"2006","unstructured":"Boccaletti, S., Latora, V., Moreno, Y., Chavez, M., Hwang, D.-U.: Complex Networks: Structure and Dynamics. Physics Reports\u00a0472, 175\u2013308 (2006)","journal-title":"Physics Reports"},{"key":"12_CR10","doi-asserted-by":"publisher","first-page":"3693","DOI":"10.1016\/j.tcs.2011.03.029","volume":"412","author":"C.C. Centeno","year":"2011","unstructured":"Centeno, C.C., Dourado, M.C., Penso, L.D., Rautenbach, D., Szwarcfiter, J.L.: Irreversible conversion of graphs. Theoretical Computer Science\u00a0412, 3693\u20133700 (2011)","journal-title":"Theoretical Computer Science"},{"key":"12_CR11","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\u00a0329, 1194\u20131197 (2010)","journal-title":"Science"},{"key":"12_CR12","doi-asserted-by":"publisher","first-page":"702","DOI":"10.1086\/521848","volume":"113","author":"D. Centola","year":"2007","unstructured":"Centola, D., Macy, M.: Complex contagions and the weakness of long ties. American Journal of Sociology\u00a0113, 702\u2013734 (2007)","journal-title":"American Journal of Sociology"},{"key":"12_CR13","doi-asserted-by":"publisher","first-page":"1400","DOI":"10.1137\/08073617X","volume":"23","author":"N. Chen","year":"2009","unstructured":"Chen, N.: On the approximability of influence in social networks. SIAM J. Discrete Math.\u00a023, 1400\u20131415 (2009)","journal-title":"SIAM J. Discrete Math."},{"unstructured":"Chiang, C.Y., Huang, L.H., Huang, W.T., Yeh, H.G.: The Target Set Selection Problem on Cycle Permutation Graphs, Generalized Petersen Graphs and Torus Cordalis. arXiv:1112.1313 (2011)","key":"12_CR14"},{"key":"12_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"120","DOI":"10.1007\/978-3-642-34862-4_9","volume-title":"Design and Analysis of Algorithms","author":"M. Chopin","year":"2012","unstructured":"Chopin, M., Nichterlein, A., Niedermeier, R., Weller, M.: Constant Thresholds Can Make Target Set Selection Tractable. In: Even, G., Rawitz, D. (eds.) MedAlg 2012. LNCS, vol.\u00a07659, pp. 120\u2013133. Springer, Heidelberg (2012)"},{"doi-asserted-by":"crossref","unstructured":"Chiang, C.-Y., Huang, L.-H., Li, B.-J., Wu, J., Yeh, H.-G.: Some results on the target set selection problem. Journal of Combinatorial Optimization (to appear)","key":"12_CR16","DOI":"10.1007\/s10878-012-9518-3"},{"issue":"1","key":"12_CR17","doi-asserted-by":"publisher","first-page":"310","DOI":"10.1137\/120868864","volume":"27","author":"C.-Y. Chiang","year":"2013","unstructured":"Chiang, C.-Y., Huang, L.-H., Yeh, H.-G.: Target Set Selection Problem for Honeycomb Networks. SIAM J. Discrete Math.\u00a027(1), 310\u2013328 (2013)","journal-title":"SIAM J. Discrete Math."},{"key":"12_CR18","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1007\/978-3-642-39053-1_8","volume-title":"The Nature of Computation. Logic, Algorithms, Applications","author":"F. Cicalese","year":"2013","unstructured":"Cicalese, F., Cordasco, G., Gargano, L., Milani\u010d, M., Vaccaro, U.: Latency-Bounded Target Set Selection in Social Networks. In: Bonizzoni, P., Brattka, V., L\u00f6we, B. (eds.) CiE 2013. LNCS, vol.\u00a07921, pp. 65\u201377. Springer, Heidelberg (2013)"},{"unstructured":"Comellas, F., Mitjana, M., Peters, J.G.: Broadcasting in Small-world Communication Networks. In: SIROCCO. Proceedings in Informatics, Carleton Scientific, vol.\u00a013, pp. 73\u201385 (2002)","key":"12_CR19"},{"key":"12_CR20","doi-asserted-by":"publisher","first-page":"1118","DOI":"10.1038\/2041118a0","volume":"204","author":"D.J. Daley","year":"1964","unstructured":"Daley, D.J., Kendall, D.G.: Epidemics and rumours. Nature\u00a0204, 1118 (1964)","journal-title":"Nature"},{"issue":"2","key":"12_CR21","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1016\/j.strusafe.2008.06.007","volume":"31","author":"L. Duenas-Osorio","year":"2009","unstructured":"Duenas-Osorio, L., Vemuru, S.M.: Cascading failures in complex infrastructure systems. Structural Safety\u00a031(2), 157\u2013167 (2009)","journal-title":"Structural Safety"},{"doi-asserted-by":"crossref","unstructured":"Domingos, P., Richardson, M.: Mining the network value of customers. In: Proc. of the Seventh ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 57\u201366 (2001)","key":"12_CR22","DOI":"10.1145\/502512.502525"},{"key":"12_CR23","doi-asserted-by":"publisher","first-page":"587","DOI":"10.1016\/j.jtbi.2004.09.006","volume":"232","author":"P.S. Dodds","year":"2005","unstructured":"Dodds, P.S., Watts, D.J.: A generalized model of social and biological contagion. J. Theoretical Biology\u00a0232, 587\u2013604 (2005)","journal-title":"J. Theoretical Biology"},{"doi-asserted-by":"crossref","unstructured":"Easley, D., Kleinberg, J.: Networks, Crowds, and Markets: Reasoning About a Highly Connected World. Cambridge University Press (2010)","key":"12_CR24","DOI":"10.1017\/CBO9780511761942"},{"key":"12_CR25","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1016\/S1570-8667(03)00022-4","volume":"1","author":"P. Flocchini","year":"2003","unstructured":"Flocchini, P., Kr\u00e1lovic, R., Ruzicka, P., Roncato, A., Santoro, N.: On time versus size for monotone dynamic monopolies in regular topologies. J. Discrete Algorithms\u00a01, 129\u2013150 (2003)","journal-title":"J. Discrete Algorithms"},{"unstructured":"Karimi, F., Holme, P.: Threshold model of cascades in temporal networks. arXiv:1207.1206v2 [physics.soc-ph] (2012)","key":"12_CR26"},{"doi-asserted-by":"crossref","unstructured":"Kempe, D., Kleinberg, J.M., Tardos, E.: Maximizing the spread of influence through a social network. In: Proc. of the Ninth ACM SIGKDD International Conference on Knowledge, Discovery and Data Mining, pp. 137\u2013146 (2003)","key":"12_CR27","DOI":"10.1145\/956750.956769"},{"key":"12_CR28","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.M., 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.\u00a03580, pp. 1127\u20131138. Springer, Heidelberg (2005)"},{"key":"12_CR29","doi-asserted-by":"publisher","first-page":"20","DOI":"10.1109\/6.275061","volume":"30","author":"J.O. Kephart","year":"1993","unstructured":"Kephart, J.O., White, S.R., Chess, D.M.: Computers and epidemiology. IEEE Spectrum\u00a030, 20\u201326 (1993)","journal-title":"IEEE Spectrum"},{"doi-asserted-by":"crossref","unstructured":"Leskovic, H., Adamic, L.A., Huberman, B.A.: The dynamic of viral marketing. ACM Transactions on the WEB\u00a01 (2007)","key":"12_CR30","DOI":"10.1145\/1232722.1232727"},{"key":"12_CR31","doi-asserted-by":"publisher","first-page":"14","DOI":"10.1080\/10495140903190374","volume":"22","author":"M. Leppaniemi","year":"2010","unstructured":"Leppaniemi, M., Karjaluoto, H., Lehto, H., Goman, A.: Targeting Young Voters in a Political Campaign: Empirical Insights into an Interactive Digital Marketing Campaign in the 2007 Finnish General Election. Journal of Nonprofit & Public Sector Marketing\u00a022, 14\u201337 (2010)","journal-title":"Journal of Nonprofit & Public Sector Marketing"},{"key":"12_CR32","doi-asserted-by":"publisher","first-page":"573","DOI":"10.1016\/j.geb.2007.08.001","volume":"62","author":"D. Lopez-Pintado","year":"2008","unstructured":"Lopez-Pintado, D.: Diffusion in complex social networks. Games and Economic Behavior\u00a062, 573\u2013590 (2008)","journal-title":"Games and Economic Behavior"},{"unstructured":"Maki, D.P., Thompson, M.: Mathematical Models and Applications, with Emphasis on the Social, Life and Management Sciences. Prentice Hall (1973)","key":"12_CR33"},{"key":"12_CR34","doi-asserted-by":"publisher","first-page":"467","DOI":"10.1016\/j.physa.2006.07.017","volume":"374","author":"M. Nekovee","year":"2007","unstructured":"Nekovee, M., Moreno, Y., Bianconi, G., Marsili, M.: Theory of rumour spreading in complex social networks. Physica A: Statistical Mechanics and its Applications\u00a0374, 467\u2013470 (2007)","journal-title":"Physica A: Statistical Mechanics and its Applications"},{"doi-asserted-by":"crossref","unstructured":"Nichterlein, A., Niedermeier, R., Uhlmann, J., Weller, M.: On Tractable Cases of Target Set Selection. Social Network Analysis and Mining, 1\u201324 (2012)","key":"12_CR35","DOI":"10.1007\/s13278-012-0067-7"},{"key":"12_CR36","doi-asserted-by":"publisher","first-page":"231","DOI":"10.1016\/S0304-3975(01)00055-X","volume":"282","author":"D. Peleg","year":"2002","unstructured":"Peleg, D.: Local majorities, coalitions and monopolies in graphs: a review. Theoretical Computer Science\u00a0282, 231\u2013257 (2002)","journal-title":"Theoretical Computer Science"},{"issue":"5","key":"12_CR37","doi-asserted-by":"publisher","first-page":"683","DOI":"10.7155\/jgaa.00244","volume":"15","author":"T.V.T. Reddy","year":"2011","unstructured":"Reddy, T.V.T., Rangan, C.P.: Variants of spreading messages. J. Graph Algorithms Appl.\u00a015(5), 683\u2013699 (2011)","journal-title":"J. Graph Algorithms Appl."},{"unstructured":"Schrijver, A.: Combinatorial Optimization: Polyhedra and Efficiency. Springer (2004)","key":"12_CR38"},{"unstructured":"Tumulty, K.: Obama\u2019s Viral Marketing Campaign. TIME Magazine (July 5, 2007)","key":"12_CR39"},{"key":"12_CR40","doi-asserted-by":"publisher","first-page":"5962","DOI":"10.1073\/pnas.1116502109","volume":"109","author":"J. Ugander","year":"2012","unstructured":"Ugander, J., Backstrom, L., Marlow, C., Kleinberg, J.: Structural Diversity in Social Contagion. Proc. of the Nat\u2019l Academy of Sciences (PNAS)\u00a0109, 5962\u20135966 (2012)","journal-title":"Proc. of the Nat\u2019l Academy of Sciences (PNAS)"},{"issue":"6","key":"12_CR41","doi-asserted-by":"publisher","first-page":"1136","DOI":"10.1016\/j.disc.2011.11.038","volume":"312","author":"M. Zaker","year":"2012","unstructured":"Zaker, M.: On dynamic monopolies of graphs with general thresholds. Discrete Mathematics\u00a0312(6), 1136\u20131143 (2012)","journal-title":"Discrete Mathematics"}],"container-title":["Lecture Notes in Computer Science","Structural Information and Communication Complexity"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-03578-9_12","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,5,19]],"date-time":"2024-05-19T08:59:01Z","timestamp":1716109141000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-03578-9_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783319035772","9783319035789"],"references-count":41,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-03578-9_12","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2013]]}}}