{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,24]],"date-time":"2025-12-24T12:24:17Z","timestamp":1766579057912,"version":"3.40.3"},"publisher-location":"Cham","reference-count":33,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319198897"},{"type":"electronic","value":"9783319198903"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"vor","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":[[2015]]},"DOI":"10.1007\/978-3-319-19890-3_18","type":"book-chapter","created":{"date-parts":[[2015,6,11]],"date-time":"2015-06-11T05:31:58Z","timestamp":1434000718000},"page":"269-283","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":13,"title":["A K-shell Decomposition Based Algorithm for Influence Maximization"],"prefix":"10.1007","author":[{"given":"Qian","family":"Zhao","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hongwei","family":"Lu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zaobin","family":"Gan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiao","family":"Ma","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,6,10]]},"reference":[{"key":"18_CR1","doi-asserted-by":"crossref","unstructured":"Domingos, P., Richardson, M.: Mining the network value of customers. In: Proceedings of the 7th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 57\u201366 (2001)","DOI":"10.1145\/502512.502525"},{"key":"18_CR2","doi-asserted-by":"crossref","unstructured":"Kempe, D., Kleinberg, J., Tardos, E.: Maximizing the spread of influence through a social network. In: Proceedings of the 9th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 137\u2013146 (2003)","DOI":"10.1145\/956750.956769"},{"issue":"3","key":"18_CR3","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1023\/A:1011122126881","volume":"12","author":"J Goldenberg","year":"2001","unstructured":"Goldenberg, J., Libai, B., Muller, E.: Talk of the Network: A complex systems look at the underlying process of Word-of-Mouth. Marketing Letters 12(3), 211\u2013223 (2001)","journal-title":"Marketing Letters"},{"issue":"3","key":"18_CR4","first-page":"1","volume":"9","author":"J Goldenberg","year":"2001","unstructured":"Goldenberg, J., Libai, B., Muller, E.: Using complex systems analysis to advance marketing theory development. Academy of Marketing Science Review 9(3), 1\u201318 (2001)","journal-title":"Academy of Marketing Science Review"},{"issue":"6","key":"18_CR5","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. American journal of sociology 83(6), 1420\u20131443 (1978)","journal-title":"American journal of sociology"},{"key":"18_CR6","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1016\/j.knosys.2014.02.013","volume":"62","author":"J Kim","year":"2014","unstructured":"Kim, J., Lee, W., Hwanjo, Y.: CT-IC: Continuously activated and time-restricted independent cascade model for viral marketing. Knowledge-Based Systems 62, 57\u201368 (2014)","journal-title":"Knowledge-Based Systems"},{"key":"18_CR7","doi-asserted-by":"crossref","unstructured":"He, X., Song, G., Chen, W., et al.: Influence blocking maxmization in social networks under the competive linear threshold model. In: SDM, pp. 463\u2013474 (2012)","DOI":"10.1137\/1.9781611972825.40"},{"key":"18_CR8","doi-asserted-by":"crossref","unstructured":"Leskovec, J., Krause, A., Guestrin, C., et al.: Cost-effective outbreak detection in networks. In: Proceedings of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 420\u2013429 (2007)","DOI":"10.1145\/1281192.1281239"},{"key":"18_CR9","doi-asserted-by":"crossref","unstructured":"Goyal, A., Lu, W., Lakshmanan, L.V.S.: CELF++: optimizing the greedy algorithm for influence maximization in social networks. In: Proceedings of the 20th International Conference Companion on World Wide Web, pp. 47\u201348. ACM (2011)","DOI":"10.1145\/1963192.1963217"},{"key":"18_CR10","doi-asserted-by":"crossref","unstructured":"Zhou, C., Zhang, P., Guo, J., et al.: UBLF: an upper bound based approach to discover influential nodes in social networks. In: 13th International Conference on Data Mining, pp. 907\u2013916. IEEE (2013)","DOI":"10.1109\/ICDM.2013.55"},{"key":"18_CR11","doi-asserted-by":"crossref","unstructured":"Chen, W., Wang, C., Wang, Y.: Scalable influence maximization for prevalent viral marketing in large-scale social networks. In: Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 1029\u20131038 (2010)","DOI":"10.1145\/1835804.1835934"},{"key":"18_CR12","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 (2009)","DOI":"10.1145\/1557019.1557047"},{"key":"18_CR13","doi-asserted-by":"crossref","unstructured":"Jiang, Q., Song, G., Cong, G., et al.: Simulated annealing based influence maximization in social networks. In: Proceedings of the 15th AAAI Conference on Artificial Intelligence, pp. 127\u2013132 (2011)","DOI":"10.1609\/aaai.v25i1.7838"},{"key":"18_CR14","doi-asserted-by":"crossref","unstructured":"Borgs, C., Brautbar, M., Chayes, J., et al.: Maximizing social influence in nearly optimal time. In: Proceedings of the ACM-SIAM Symposium on Discrete Algorithms, SODA, pp. 946\u2013957 (2014)","DOI":"10.1137\/1.9781611973402.70"},{"issue":"1","key":"18_CR15","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s13278-014-0153-0","volume":"4","author":"W Xu","year":"2014","unstructured":"Xu, W., Lu, Z., Wu, W., et al.: A novel approach to online social influence maximization. Social Network Analysis and Mining 4(1), 1\u201313 (2014)","journal-title":"Social Network Analysis and Mining"},{"key":"18_CR16","unstructured":"Cheng, S.Q., Shen, H.W., Huang, J.M., et al.: IMRank: influence maximization via finding self-consistent ranking (2014). arXiv preprint arXiv, 1402.3939"},{"key":"18_CR17","doi-asserted-by":"publisher","first-page":"74","DOI":"10.1016\/j.knosys.2013.01.017","volume":"42","author":"X Zhang","year":"2013","unstructured":"Zhang, X., Zhu, J., Wang, Q., et al.: Identifying influential nodes in complex networks with community structure. Knowledge-based Systems 42, 74\u201384 (2013)","journal-title":"Knowledge-based Systems"},{"key":"18_CR18","doi-asserted-by":"crossref","unstructured":"Chen, W., Yuan, Y., Zhang, L.: Scalable influence maximization in social networks under the linear threshold model. In: 10th International Conference on Data Mining, ICDM, pp. 88\u201397 (2010)","DOI":"10.1109\/ICDM.2010.118"},{"key":"18_CR19","doi-asserted-by":"crossref","unstructured":"Goyal, A., Lu, W., Lakshmanan, L.V.S.: SIMPATH: an efficient algorithm for influence maximization under the linear threshold model. In: 11th International Conference on Data Mining, ICDM, pp. 211\u2013220 (2011)","DOI":"10.1109\/ICDM.2011.132"},{"key":"18_CR20","doi-asserted-by":"crossref","unstructured":"Ben-Zwi, O., Hermelin, D., Lokshtanov, D., et al.: An exact almost optimal algorithm for target set selection in social networks. In: Proceedings of the 10th ACM conference on Electronic commerce, pp. 355\u2013362. ACM (2009)","DOI":"10.1145\/1566374.1566424"},{"key":"18_CR21","doi-asserted-by":"crossref","unstructured":"Bhagat, S., Goyal, A., Lakshmanan, L.V.S.: Maximizing product adoption in social networks. In: Proceedings of the Fifth ACM International Conference on Web Search and Data Mining, pp. 603\u2013612. ACM (2012)","DOI":"10.1145\/2124295.2124368"},{"issue":"2","key":"18_CR22","doi-asserted-by":"publisher","first-page":"179","DOI":"10.1007\/s13278-012-0062-z","volume":"3","author":"A Goyal","year":"2013","unstructured":"Goyal, A., Bonchi, F., Lakshmanan, L.V.S., et al.: On minimizing budget and time in influence propagation over social networks. Social Network Analysis and Mining 3(2), 179\u2013192 (2013)","journal-title":"Social Network Analysis and Mining"},{"issue":"1","key":"18_CR23","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1109\/TASE.2010.2052042","volume":"8","author":"R Narayanam","year":"2011","unstructured":"Narayanam, R., Narahari, Y.: A shapley value-based approach to discover influential nodes in social networks. IEEE Transactions on Automation Science and Engineering 8(1), 1\u201318 (2011)","journal-title":"IEEE Transactions on Automation Science and Engineering"},{"issue":"1","key":"18_CR24","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1186\/s40649-014-0001-4","volume":"1","author":"Z Lu","year":"2014","unstructured":"Lu, Z., Fan, L., Wu, W., et al.: Efficient influence spread estimation for influence maximization under the linear threshold model. Computational Social Networks 1(1), 1\u201319 (2014)","journal-title":"Computational Social Networks"},{"issue":"3","key":"18_CR25","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1016\/0378-8733(78)90021-7","volume":"1","author":"LC Freeman","year":"1979","unstructured":"Freeman, L.C.: Centrality in social networks conceptual clarification. Social networks 1(3), 215\u2013239 (1979)","journal-title":"Social networks"},{"issue":"1","key":"18_CR26","first-page":"107","volume":"30","author":"S Brin","year":"1998","unstructured":"Brin, S., Page, L.: The anatomy of a larege-scale hypertextual web search engine. Computer networks 30(1), 107\u2013117 (1998)","journal-title":"Computer networks"},{"issue":"27","key":"18_CR27","doi-asserted-by":"publisher","first-page":"11150","DOI":"10.1073\/pnas.0701175104","volume":"104","author":"S Carmi","year":"2007","unstructured":"Carmi, S., Havlin, S., Kirkpatrick, S., et al.: A model of Internet topology using k-shell decomposition. Proceedings of the National Academy of Sciences 104(27), 11150\u201311154 (2007)","journal-title":"Proceedings of the National Academy of Sciences"},{"issue":"1","key":"18_CR28","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1006\/jctb.1996.0036","volume":"67","author":"B Pittel","year":"1996","unstructured":"Pittel, B., Spencer, J.H., Wormald, N.C.: Sudden emergence of a giant k-core in a random graph. Journal of Combinatorial Theory Series B 67(1), 111\u2013151 (1996)","journal-title":"Journal of Combinatorial Theory Series B"},{"key":"18_CR29","doi-asserted-by":"publisher","first-page":"888","DOI":"10.1038\/nphys1746","volume":"6","author":"M Kitsak","year":"2010","unstructured":"Kitsak, M., Gallos, L.K., Havlin, S., et al.: Identification of influential spreaders in complex networks. Nat. Phys. 6, 888\u2013893 (2010)","journal-title":"Nat. Phys."},{"key":"18_CR30","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"350","DOI":"10.1007\/978-3-642-03348-3_34","volume-title":"Advanced Data Mining and Applications","author":"Y Wang","year":"2009","unstructured":"Wang, Y., Feng, X.: A potential-based node selection strategy for influence maximization in a social network. In: Huang, R., Yang, Q., Pei, J., Gama, J., Meng, X., Li, X. (eds.) ADMA 2009. LNCS, vol. 5678, pp. 350\u2013361. Springer, Heidelberg (2009)"},{"key":"18_CR31","doi-asserted-by":"publisher","first-page":"065103","DOI":"10.1103\/PhysRevE.68.065103","volume":"68","author":"R Guimera","year":"2003","unstructured":"Guimera, R., Danon, L., Diaz-Guilera, A., et al.: Self-similar community structure in a network of human interactions. Physical Review E 68, 065103 (2003)","journal-title":"Physical Review E"},{"issue":"9","key":"18_CR32","doi-asserted-by":"publisher","first-page":"2443","DOI":"10.1093\/nar\/gkg340","volume":"31","author":"S Sun","year":"2003","unstructured":"Sun, S., Ling, L., Zhang, N., et al.: Topological structure analysis of the protein-protein interaction network in budding yeast. Nucleic Acids Research 31(9), 2443\u20132450 (2003)","journal-title":"Nucleic Acids Research"},{"key":"18_CR33","doi-asserted-by":"publisher","first-page":"056122","DOI":"10.1103\/PhysRevE.70.056122","volume":"70","author":"M Boguna","year":"2004","unstructured":"Boguna, M., Pastor-Satorras, R., Diaz-Guilera, A., et al.: Models of social networks based on social distance attachment. Physical Review E 70, 056122 (2004)","journal-title":"Physical Review E"}],"container-title":["Lecture Notes in Computer Science","Engineering the Web in the Big Data Era"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-19890-3_18","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,8,11]],"date-time":"2023-08-11T09:27:22Z","timestamp":1691746042000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-19890-3_18"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319198897","9783319198903"],"references-count":33,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-19890-3_18","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"10 June 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}