{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:34:47Z","timestamp":1759638887015},"publisher-location":"Berlin, Heidelberg","reference-count":32,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642293436"},{"type":"electronic","value":"9783642293443"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-29344-3_27","type":"book-chapter","created":{"date-parts":[[2012,4,10]],"date-time":"2012-04-10T14:19:29Z","timestamp":1334067569000},"page":"315-326","source":"Crossref","is-referenced-by-count":10,"title":["On the Non-progressive Spread of Influence through Social Networks"],"prefix":"10.1007","author":[{"given":"MohammadAmin","family":"Fazli","sequence":"first","affiliation":[]},{"given":"Mohammad","family":"Ghodsi","sequence":"additional","affiliation":[]},{"given":"Jafar","family":"Habibi","sequence":"additional","affiliation":[]},{"given":"Pooya","family":"Jalaly Khalilabadi","sequence":"additional","affiliation":[]},{"given":"Vahab","family":"Mirrokni","sequence":"additional","affiliation":[]},{"given":"Sina Sadeghian","family":"Sadeghabad","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"27_CR1","doi-asserted-by":"crossref","unstructured":"Ackerman, E., Ben-Zwi, O., Wolfovitz, G.: Combinatorial Model and Bounds for Target Set Selection. Theoretical Computer Science (2010)","DOI":"10.1016\/j.tcs.2010.08.021"},{"issue":"2","key":"27_CR2","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1016\/0012-365X(78)90105-X","volume":"23","author":"R. Allan","year":"1978","unstructured":"Allan, R., Laskar, R.: On domination and independent domination numbers of a graph. Discrete Mathematics\u00a023(2), 73\u201376 (1978)","journal-title":"Discrete Mathematics"},{"key":"27_CR3","doi-asserted-by":"crossref","unstructured":"Ben-Zwi, O., Hermelin, D., Lokshtanov, D., Newman, I.: An exact almost optimal algorithm for target set selection in social networks. In: Proceedings of the Tenth ACM Conference on Electronic Commerce, pp. 355\u2013362. ACM (2009)","DOI":"10.1145\/1566374.1566424"},{"key":"27_CR4","doi-asserted-by":"publisher","first-page":"387","DOI":"10.1006\/game.1993.1023","volume":"5","author":"L. Blume","year":"1993","unstructured":"Blume, L.: The statistical mechanics of strategic interaction. Games and Economic Behavior\u00a05, 387\u2013424 (1993)","journal-title":"Games and Economic Behavior"},{"issue":"3","key":"27_CR5","doi-asserted-by":"publisher","first-page":"350","DOI":"10.1086\/209118","volume":"14","author":"J. Brown","year":"1987","unstructured":"Brown, J., Reingen, P.: Social ties and word-of-mouth referral behavior. The Journal of Consumer Research\u00a014(3), 350\u2013362 (1987)","journal-title":"The Journal of Consumer Research"},{"key":"27_CR6","first-page":"1011","volume":"arXiv","author":"C. Chang","year":"2010","unstructured":"Chang, C.: On reversible cascades in scale-free and Erdos Renyi random graphs. Arxiv preprint arXiv:1011.0653 (2010)","journal-title":"Arxiv preprint"},{"key":"27_CR7","first-page":"0904","volume":"arXiv","author":"C. Chang","year":"2009","unstructured":"Chang, C., Lyuu, Y.: On irreversible dynamic monopolies in general graphs. Arxiv preprint arXiv:0904.2306 (2009)","journal-title":"Arxiv preprint"},{"issue":"27-29","key":"27_CR8","doi-asserted-by":"publisher","first-page":"2714","DOI":"10.1016\/j.tcs.2009.03.032","volume":"410","author":"C. Chang","year":"2009","unstructured":"Chang, C., Lyuu, Y.: Spreading messages. Theoretical Computer Science\u00a0410(27-29), 2714\u20132724 (2009)","journal-title":"Theoretical Computer Science"},{"key":"27_CR9","unstructured":"Chen, N.: On the approximability of influence in social networks. In: Proceedings of the Nineteenth Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 1029\u20131037. Society for Industrial and Applied Mathematics (2008)"},{"key":"27_CR10","doi-asserted-by":"crossref","unstructured":"Chen, W., Wang, Y., Yang, S.: Efficient influence maximization in social networks. In: Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 199\u2013208. ACM (2009)","DOI":"10.1145\/1557019.1557047"},{"issue":"4","key":"27_CR11","doi-asserted-by":"publisher","first-page":"661","DOI":"10.1137\/070710111","volume":"51","author":"A. Clauset","year":"2009","unstructured":"Clauset, A., Shalizi, C., Newman, M.: Power-law distributions in empirical data. SIAM Review\u00a051(4), 661\u2013703 (2009)","journal-title":"SIAM Review"},{"issue":"5","key":"27_CR12","doi-asserted-by":"publisher","first-page":"55103","DOI":"10.1103\/PhysRevE.65.055103","volume":"65","author":"Z. Dezs\u0151","year":"2002","unstructured":"Dezs\u0151, Z., Barab\u00e1si, A.: Halting viruses in scale-free networks. Physical Review E\u00a065(5), 55103 (2002)","journal-title":"Physical Review E"},{"key":"27_CR13","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1145\/502512.502525","volume-title":"KDD 2001: Proceedings of the Seventh ACM SIGKDD International Conference on Knowledge Discovery and Data Mining","author":"P. Domingos","year":"2001","unstructured":"Domingos, P., Richardson, M.: Mining the network value of customers. In: KDD 2001: Proceedings of the Seventh ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, August 26-29, p. 57. Assn. for Computing Machinery, San Francisco (2001)"},{"key":"27_CR14","doi-asserted-by":"publisher","first-page":"1047","DOI":"10.2307\/2951493","volume":"61","author":"G. Ellison","year":"1993","unstructured":"Ellison, G.: Learning, local interaction, and coordination. Econometrica\u00a061, 1047\u20131071 (1993)","journal-title":"Econometrica"},{"issue":"1","key":"27_CR15","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1016\/S0166-218X(00)00388-7","volume":"113","author":"P. Flocchini","year":"2001","unstructured":"Flocchini, P., Geurts, F., Santoro, N.: Optimal irreversible dynamos in chordal rings. Discrete Applied Mathematics\u00a0113(1), 23\u201342 (2001)","journal-title":"Discrete Applied Mathematics"},{"issue":"2","key":"27_CR16","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\u00e1lovi, R., Ruika, P., Roncato, A., Santoro, N.: On time versus size for monotone dynamic monopolies in regular topologies. Journal of Discrete Algorithms\u00a01(2), 129\u2013150 (2003)","journal-title":"Journal of Discrete Algorithms"},{"issue":"2","key":"27_CR17","doi-asserted-by":"publisher","first-page":"197","DOI":"10.1016\/S0166-218X(03)00261-0","volume":"137","author":"P. Flocchini","year":"2004","unstructured":"Flocchini, P., Lodi, E., Luccio, F., Pagli, L., Santoro, N.: Dynamic monopolies in tori. Discrete Applied Mathematics\u00a0137(2), 197\u2013212 (2004)","journal-title":"Discrete Applied Mathematics"},{"key":"27_CR18","volume-title":"The development of social network analysis","author":"L. Freeman","year":"2004","unstructured":"Freeman, L.: The development of social network analysis. Empirical Press, Vancouver (2004)"},{"key":"27_CR19","doi-asserted-by":"crossref","unstructured":"Goyal, A., Bonchi, F., Lakshmanan, L., Balcan, M., Harvey, N., Lapus, R., Simon, F., Tittmann, P., Ben-Shimon, S., Ferber, A., et al.: Approximation Analysis of Influence Spread in Social Networks. Arxiv preprint arXiv:1008.2005 (2010)","DOI":"10.1145\/1718487.1718518"},{"key":"27_CR20","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1145\/1250910.1250923","volume-title":"Proceedings of the 8th ACM Conference on Electronic Commerce, EC 2007","author":"N. Immorlica","year":"2007","unstructured":"Immorlica, N., Kleinberg, J., Mahdian, M., Wexler, T.: The role of compatibility in the diffusion of technologies through social networks. In: Proceedings of the 8th ACM Conference on Electronic Commerce, EC 2007, pp. 75\u201383. ACM, New York (2007)"},{"key":"27_CR21","unstructured":"Ivic, A.: Riemann zeta-function. John Wiley & Sons, Inc., One Wiley Drive, Somerset, NJ 08873 (USA), 340 (1985)"},{"key":"27_CR22","first-page":"69","volume":"16","author":"M. Jackson","year":"2005","unstructured":"Jackson, M., Yariv, L.: Diffusion on social networks. Economie Publique\u00a016, 69\u201382 (2005)","journal-title":"Economie Publique"},{"key":"27_CR23","doi-asserted-by":"crossref","unstructured":"Kempe, D., Kleinberg, J., Tardos, \u00c9.: Maximizing the spread of influence through a social network. In: Proceedings of the Ninth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 137\u2013146. ACM (2003)","DOI":"10.1145\/956750.956769"},{"key":"27_CR24","unstructured":"Luccio, F., Pagli, L., Sanossian, H.: Irreversible dynamos in butterflies. In: Proc. of 6th Colloquium on Structural Information and Communication Complexity, pp. 204\u2013218. Citeseer (1999)"},{"key":"27_CR25","doi-asserted-by":"crossref","unstructured":"Mossel, E., Roch, S.: On the submodularity of influence in social networks. In: Proceedings of the Thirty-Ninth Annual ACM Symposium on Theory of Computing, pp. 128\u2013134. ACM (2007)","DOI":"10.1145\/1250790.1250811"},{"key":"27_CR26","unstructured":"Mossel, E., Schoenebeck, G.: Reaching consensus on social networks. In: Innovations in Computer Science, ICS (2009)"},{"issue":"14","key":"27_CR27","doi-asserted-by":"publisher","first-page":"3200","DOI":"10.1103\/PhysRevLett.86.3200","volume":"86","author":"R. Pastor-Satorras","year":"2001","unstructured":"Pastor-Satorras, R., Vespignani, A.: Epidemic spreading in scale-free networks. Physical Review Letters\u00a086(14), 3200\u20133203 (2001)","journal-title":"Physical Review Letters"},{"issue":"2","key":"27_CR28","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(2), 231\u2013257 (2002)","journal-title":"Theoretical Computer Science"},{"key":"27_CR29","doi-asserted-by":"publisher","first-page":"651","DOI":"10.1137\/S089548010444016X","volume":"19","author":"D. Pike","year":"2005","unstructured":"Pike, D., Zou, Y.: Decycling Cartesian products of two cycles. SIAM Journal on Discrete Mathematics\u00a019, 651 (2005)","journal-title":"SIAM Journal on Discrete Mathematics"},{"key":"27_CR30","doi-asserted-by":"crossref","unstructured":"Richardson, M., Domingos, P.: Mining knowledge-sharing sites for viral marketing. In: Proceedings of the Eighth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 61\u201370. ACM (2002)","DOI":"10.1145\/775047.775057"},{"key":"27_CR31","doi-asserted-by":"crossref","unstructured":"Tang, J., Sun, J., Wang, C., Yang, Z.: Social influence analysis in large-scale networks. In: Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 807\u2013816. ACM (2009)","DOI":"10.1145\/1557019.1557108"},{"issue":"3","key":"27_CR32","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1016\/0378-8733(89)90005-1","volume":"11","author":"D. Wilson","year":"1989","unstructured":"Wilson, D.: Levels of selection: An alternative to individualism in biology and the human sciences. Social Networks\u00a011(3), 257\u2013272 (1989)","journal-title":"Social Networks"}],"container-title":["Lecture Notes in Computer Science","LATIN 2012: Theoretical Informatics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-29344-3_27.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,1,12]],"date-time":"2022-01-12T15:41:45Z","timestamp":1642002105000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-29344-3_27"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642293436","9783642293443"],"references-count":32,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-29344-3_27","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}