{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,8]],"date-time":"2025-11-08T17:44:49Z","timestamp":1762623889697,"version":"3.41.0"},"publisher-location":"Cham","reference-count":29,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319592879"},{"type":"electronic","value":"9783319592886"}],"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":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017]]},"DOI":"10.1007\/978-3-319-59288-6_3","type":"book-chapter","created":{"date-parts":[[2017,7,4]],"date-time":"2017-07-04T06:42:50Z","timestamp":1499150570000},"page":"27-36","source":"Crossref","is-referenced-by-count":5,"title":["Parallel Seed Selection for Influence Maximization Based on k-shell Decomposition"],"prefix":"10.1007","author":[{"given":"Hong","family":"Wu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kun","family":"Yue","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaodong","family":"Fu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yujie","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Weiyi","family":"Liu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,7,5]]},"reference":[{"key":"3_CR1","doi-asserted-by":"crossref","first-page":"1420","DOI":"10.1086\/226707","volume":"83","author":"M Granovetter","year":"1978","unstructured":"Granovetter, M.: Threshold models of collective behavior. Am. J. Soc. 83, 1420\u20131443 (1978)","journal-title":"Am. J. Soc."},{"issue":"6684","key":"3_CR2","doi-asserted-by":"crossref","first-page":"440","DOI":"10.1038\/30918","volume":"393","author":"DJ Watts","year":"1998","unstructured":"Watts, D.J., Strogatz, S.H.: Collective dynamics of \u2018small-world\u2019 networks. Nature 393(6684), 440\u2013442 (1998)","journal-title":"Nature"},{"key":"3_CR3","doi-asserted-by":"crossref","unstructured":"Chen, W., Wang, C., Wang, Y.: Scalable influence maximization for prevalent viral marketing in large-scale social networks. In: SIGKDD, pp. 1029\u20131038 (2010)","DOI":"10.1145\/1835804.1835934"},{"key":"3_CR4","doi-asserted-by":"crossref","unstructured":"Domingos, P., Richardson, M.: Mining the network value of customers. In: KDD, pp. 57\u201366 (2001)","DOI":"10.1145\/502512.502525"},{"key":"3_CR5","doi-asserted-by":"crossref","unstructured":"Richardson, M., Domingos, P.: Mining knowledge-sharing sites for viral marketing. In: KDD, pp. 61\u201370 (2002)","DOI":"10.1145\/775047.775057"},{"key":"3_CR6","doi-asserted-by":"crossref","unstructured":"Kempe, D., Kleinberg, J., Tardos \u00c9.: Maximizing the spread of influence through a social network. In: KDD, pp. 137\u2013146 (2003)","DOI":"10.1145\/956750.956769"},{"issue":"1","key":"3_CR7","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1007\/BF01588971","volume":"14","author":"GL Nemhauser","year":"1978","unstructured":"Nemhauser, G.L., Wolsey, L.A., Fisher, M.L.: An analysis of approximations for maximizing submodular set functions\u2014I. Math. Program. 14(1), 265\u2013294 (1978)","journal-title":"Math. Program."},{"key":"3_CR8","doi-asserted-by":"crossref","unstructured":"Leskovec, J., Krause, A., Guestrin, C., et al.: Cost-effective outbreak detection in networks. In: KDD, pp. 420\u2013429 (2007)","DOI":"10.1145\/1281192.1281239"},{"issue":"3","key":"3_CR9","doi-asserted-by":"crossref","first-page":"545","DOI":"10.1007\/s10618-012-0262-1","volume":"25","author":"C Wang","year":"2012","unstructured":"Wang, C., Chen, W., Wang, Y.: Scalable influence maximization for independent cascade model in large-scale social networks. Data Min. Knowl. Disc. 25(3), 545\u2013576 (2012)","journal-title":"Data Min. Knowl. Disc."},{"key":"3_CR10","doi-asserted-by":"crossref","unstructured":"Cheng, S., Shen, H., Huang, J., Zhang, G., Cheng, X.: Staticgreedy: solving the scalability-accuracy dilemma in influence maximization. In: CIKM, pp. 509\u2013518 (2013)","DOI":"10.1145\/2505515.2505541"},{"key":"3_CR11","doi-asserted-by":"crossref","unstructured":"Chen, W., Wang, Y., Yang, S.: Efficient influence maximization in social networks. In: KDD, pp. 199\u2013208 (2009)","DOI":"10.1145\/1557019.1557047"},{"issue":"2","key":"3_CR12","first-page":"25","volume":"5","author":"YC Chen","year":"2014","unstructured":"Chen, Y.C., Zhu, W.Y., Peng, W.C., Lee, W.C., Lee, S.Y.: CIM: community-based influence maximization in social networks. ACM Trans. Intell. Syst. Technol. 5(2), 25 (2014)","journal-title":"ACM Trans. Intell. Syst. Technol."},{"key":"3_CR13","doi-asserted-by":"crossref","unstructured":"Horel, T., Singer, Y.: Scalable methods for adaptively seeding a social network. In: WWW, pp. 441\u2013451 (2015)","DOI":"10.1145\/2736277.2741127"},{"issue":"3","key":"3_CR14","doi-asserted-by":"crossref","first-page":"577","DOI":"10.1007\/s10115-012-0540-7","volume":"33","author":"YC Chen","year":"2012","unstructured":"Chen, Y.C., Peng, W.C., Lee, S.Y.: Efficient algorithms for influence maximization in social networks. Knowl. Inf. Syst. 33(3), 577\u2013601 (2012)","journal-title":"Knowl. Inf. Syst."},{"key":"3_CR15","doi-asserted-by":"crossref","unstructured":"Ma, H., Yang, H., Lyu, M.R., King, I.: Mining social networks using heat diffusion processes for marketing candidates selection. In: CIKM, pp. 233\u2013242 (2008)","DOI":"10.1145\/1458082.1458115"},{"key":"3_CR16","unstructured":"Bollob\u00e1s, B.: Graph theory and combinatorics. In: Proceedings of the Cambridge Combinatorial Conference in honor of Paul Erd\u00f6s, Academic, p. 35 (1984)"},{"key":"3_CR17","doi-asserted-by":"crossref","unstructured":"Carmi, S., Havlin, S., Kirkpatrick, S., Shavitt, Y., Shir, E.: A model of Internet topology using k-shell decomposition. In: PNAS, pp. 11150\u201311154 (2007)","DOI":"10.1073\/pnas.0701175104"},{"issue":"11","key":"3_CR18","doi-asserted-by":"crossref","first-page":"888","DOI":"10.1038\/nphys1746","volume":"6","author":"M Kitsak","year":"2010","unstructured":"Kitsak, M., Gallos, L.K., Havlin, S., Liljeros, F., Muchnik, L., Stanley, H.E., Makse, H.A.: Identification of influential spreaders in complex networks. Nat. Phys. 6(11), 888\u2013893 (2010)","journal-title":"Nat. Phys."},{"issue":"10","key":"3_CR19","first-page":"108902-1","volume":"62","author":"ZM Ren","year":"2013","unstructured":"Ren, Z.M., Liu, J.G., Shao, F., Hu, Z.L.: Guo, Q: Analysis of the spreading influence of the nodes with minimum K-shell value in complex networks. Acta. Phys. Sin 62(10), 108902-1\u2013108902-6 (2013)","journal-title":"Acta. Phys. Sin"},{"key":"3_CR20","unstructured":"https:\/\/spark.apache.org\/docs\/latest\/graphx-programming-guide.html"},{"issue":"2","key":"3_CR21","first-page":"238","volume":"38","author":"JX Cao","year":"2015","unstructured":"Cao, J.X., Dong, D., Xu, S., Zheng, X., Liu, B., Luo, J.Z.: A k-core based algorithm for influence maximization in social networks. Chin. J. Comput. 38(2), 238\u2013248 (2015)","journal-title":"Chin. J. Comput."},{"issue":"5","key":"3_CR22","doi-asserted-by":"crossref","first-page":"1379","DOI":"10.1109\/TPDS.2014.2320515","volume":"26","author":"G Song","year":"2015","unstructured":"Song, G., Zhou, X., Wang, Y., Xie, K.: Influence maximization on large-scale mobile social network: a divide-and-conquer method. IEEE Trans. Parallel Distrib. Syst. 26(5), 1379\u20131392 (2015)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"3_CR23","doi-asserted-by":"crossref","unstructured":"Kim, J., Kim, S.K., Yu, H.: Scalable and parallelizable processing of influence maximization for large-scale social networks. In: ICDE, pp. 266\u2013277 (2013)","DOI":"10.1109\/ICDE.2013.6544831"},{"key":"3_CR24","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1016\/j.inffus.2015.08.005","volume":"28","author":"G Bello-Orgaz","year":"2016","unstructured":"Bello-Orgaz, G., Jung, J.J., Camacho, D.: Social big data: recent achievements and new challenges. Inf. Fusion 28, 45\u201359 (2016)","journal-title":"Inf. Fusion"},{"key":"3_CR25","doi-asserted-by":"crossref","unstructured":"Seo, S., Yoon, E.J., Kim, J., Jin, S., Kim, J.S., Maeng, S.: Hama: an efficient matrix computation with the mapreduce framework. In: CloudCom, pp. 721\u2013726 (2010)","DOI":"10.1109\/CloudCom.2010.17"},{"key":"3_CR26","unstructured":"Avery, C.: Giraph: Large-scale graph processing infrastruction on hadoop. In: Hadoop Summit (2011)"},{"key":"3_CR27","unstructured":"Low, Y., Gonzalez, J.E., Kyrola, A., Bickson, D., Guestrin, C.E., Hellerstein, J.: Graphlab: a new framework for parallel machine learning. In: UAI, p. 10, (2014)"},{"key":"3_CR28","doi-asserted-by":"crossref","unstructured":"Xin, R.S., Gonzalez, J.E., Franklin, M.J., Stoica, I.: GraphX: a resilient distributed graph system on spark. In: GRADES, pp. 2:1\u20132:6 (2013)","DOI":"10.1145\/2484425.2484427"},{"key":"3_CR29","doi-asserted-by":"crossref","unstructured":"Yang, J., Leskovec, J.: Defining and evaluating network communities based on ground-truth. In: ICDM, pp. 745\u2013754 (2012)","DOI":"10.1145\/2350190.2350193"}],"container-title":["Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering","Collaborate Computing: Networking, Applications and Worksharing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-59288-6_3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,21]],"date-time":"2025-06-21T03:57:45Z","timestamp":1750478265000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-59288-6_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319592879","9783319592886"],"references-count":29,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-59288-6_3","relation":{},"ISSN":["1867-8211","1867-822X"],"issn-type":[{"type":"print","value":"1867-8211"},{"type":"electronic","value":"1867-822X"}],"subject":[],"published":{"date-parts":[[2017]]}}}