{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,31]],"date-time":"2025-05-31T04:08:22Z","timestamp":1748664502988,"version":"3.41.0"},"publisher-location":"Cham","reference-count":31,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319244730"},{"type":"electronic","value":"9783319244747"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"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":[[2015]]},"DOI":"10.1007\/978-3-319-24474-7_8","type":"book-chapter","created":{"date-parts":[[2015,9,8]],"date-time":"2015-09-08T14:24:21Z","timestamp":1441722261000},"page":"50-57","source":"Crossref","is-referenced-by-count":1,"title":["A Fast Climbing Approach for Diffusion Source Inference in Large Social Networks"],"prefix":"10.1007","author":[{"given":"Wenyu","family":"Zang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiao","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Qipeng","family":"Yao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Li","family":"Guo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,12,14]]},"reference":[{"issue":"5","key":"8_CR1","doi-asserted-by":"publisher","first-page":"056105","DOI":"10.1103\/PhysRevE.84.056105","volume":"84","author":"CH Comin","year":"2011","unstructured":"Comin, C.H., da Fontoura Costa, L.: Identifying the starting point of a spreading process in complex networks. Phys. Rev. E 84(5), 056105 (2011)","journal-title":"Phys. Rev. E"},{"issue":"8","key":"8_CR2","doi-asserted-by":"publisher","first-page":"5163","DOI":"10.1109\/TIT.2011.2158885","volume":"57","author":"D Shah","year":"2011","unstructured":"Shah, D., Zaman, T.: Rumors in a network: who\u2019s the culprit? IEEE Trans. Inf. Theory 57(8), 5163\u20135181 (2011)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"8_CR3","unstructured":"Fioriti, V., Chinnici, M.: Predicting the sources of an outbreak with a spectral technique, arXiv preprint arXiv:1211.2333"},{"key":"8_CR4","doi-asserted-by":"crossref","unstructured":"Agaskar, A., Lu, Y.M.: A fast monte carlo algorithm for source localization on graphs. In: SPIE Optical Engineering+ Applications, International Society for Optics and Photonics, p. 88581N (2013)","DOI":"10.1117\/12.2023039"},{"issue":"2","key":"8_CR5","doi-asserted-by":"publisher","first-page":"461","DOI":"10.1109\/TKDE.2014.2298018","volume":"27","author":"P Zhang","year":"2015","unstructured":"Zhang, P., Zhou, C., Wang, P., Gao, B.J., Zhu, X., Guo, L.: E-tree: an efficient indexing structure for ensemble models on data streams. IEEE Trans. Knowl. Data Eng. 27(2), 461\u2013474 (2015)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"8_CR6","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1016\/j.procs.2014.05.384","volume":"30","author":"C Zhou","year":"2014","unstructured":"Zhou, C., Guo, L.: A note on influence maximization in social networks from local to global and beyond. Procedia Comput. Sci. 30, 81\u201387 (2014)","journal-title":"Procedia Comput. Sci."},{"issue":"1628","key":"8_CR7","doi-asserted-by":"publisher","first-page":"2925","DOI":"10.1098\/rspb.2007.1159","volume":"274","author":"E Volz","year":"2007","unstructured":"Volz, E., Meyers, L.A.: Susceptible-infected-recovered epidemics in dynamic contact networks. Proc. Roy. Soc. B: Biol. Sci. 274(1628), 2925\u20132934 (2007)","journal-title":"Proc. Roy. Soc. B: Biol. Sci."},{"key":"8_CR8","doi-asserted-by":"crossref","unstructured":"Anderson, R.M., May, R.M., Anderson, B.: Infectious Diseases of Humans: Dynamics and Control, vol. 28. Wiley Online Library (1992)","DOI":"10.1093\/oso\/9780198545996.001.0001"},{"key":"8_CR9","unstructured":"Kimura, M., Saito, K., Nakano, R.: Extracting influential nodes for information diffusion on a social network. In: AAAI, vol. 7, pp. 1371\u20131376 (2007)"},{"key":"8_CR10","doi-asserted-by":"crossref","unstructured":"Hulten, G., Spencer, L., Domingos, P.: Mining time-changing data streams. In: Proceedings of the Seventh ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 97\u2013106. ACM (2001)","DOI":"10.1145\/502512.502529"},{"key":"8_CR11","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\/775056.775057"},{"key":"8_CR12","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":"8_CR13","doi-asserted-by":"crossref","unstructured":"Zhou, C., Zhang, P., Guo, J., Zhu, X., Guo, L.: Ublf: an upper bound based approach to discover influential nodes in social networks. In: IEEE 13th International Conference on Data Mining (ICDM), pp. 907\u2013916. IEEE (2013)","DOI":"10.1109\/ICDM.2013.55"},{"key":"8_CR14","doi-asserted-by":"crossref","unstructured":"Guo, J., Zhang, P., Zhou, C., Cao, Y., Guo, L.: Personalized influence maximization on social networks. In: Proceedings of the 22nd ACM International Conference on Conference on Information & Knowledge Management, pp. 199\u2013208. ACM (2013)","DOI":"10.1145\/2505515.2505571"},{"key":"8_CR15","doi-asserted-by":"crossref","unstructured":"Zhou, C., Zhang, P., Guo, J., Guo, L.: An upper bound based greedy algorithm for mining top-k influential nodes in social networks. In: Proceedings of the 23rd International Conference on World Wide Web Companion, pp. 421\u2013422. International World Wide Web Conferences Steering Committee (2014)","DOI":"10.1145\/2567948.2577336"},{"key":"8_CR16","doi-asserted-by":"publisher","first-page":"422","DOI":"10.1016\/j.procs.2014.05.038","volume":"29","author":"C Zhou","year":"2014","unstructured":"Zhou, C., Zhang, P., Zang, W., Guo, L.: Maximizing the cumulative influence through a social network when repeat activation exists. Procedia Comput. Sci. 29, 422\u2013431 (2014)","journal-title":"Procedia Comput. Sci."},{"key":"8_CR17","doi-asserted-by":"crossref","unstructured":"Zhou, C., Zhang, P., Zang, W., Guo, L.: Maximizing the long-term integral influence in social networks under the voter model. In: Proceedings of the Companion Publication of the 23rd International Conference on World Wide Web Companion, pp. 423\u2013424. International World Wide Web Conferences Steering Committee (2014)","DOI":"10.1145\/2567948.2577376"},{"key":"8_CR18","doi-asserted-by":"publisher","unstructured":"Zhou, C., Zhang, P., Zang, W., Guo, L.: On the upper bounds of spread for greedy algorithms in social network influence maximization. IEEE Trans. Knowl. Data Eng. 1, p. 1 (PrePrints). doi: 10.1109\/TKDE.2015.2419659","DOI":"10.1109\/TKDE.2015.2419659"},{"key":"8_CR19","series-title":"Communications in Computer and Information Science","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1007\/978-3-662-47401-3_9","volume-title":"Trustworthy Computing and Services","author":"Q Yao","year":"2015","unstructured":"Yao, Q., Zhou, C., Xiang, L., Cao, Y., Guo, L.: Minimizing the negative influence by blocking links in social networks. In: Lu, Y., Xu, W., Xi, Z. (eds.) ISCTCS 2014. CCIS, vol. 520, pp. 65\u201373. Springer, Heidelberg (2015)"},{"key":"8_CR20","doi-asserted-by":"crossref","unstructured":"Yao, Q., Zhou, C., Shi, R., Wang, P., Guo, L.: Topic-aware social influence minimization. In: 24th International World Wide Web Conference. ACM (2015)","DOI":"10.1145\/2740908.2742767"},{"issue":"6","key":"8_CR21","doi-asserted-by":"publisher","first-page":"068702","DOI":"10.1103\/PhysRevLett.109.068702","volume":"109","author":"PC Pinto","year":"2012","unstructured":"Pinto, P.C., Thiran, P., Vetterli, M.: Locating the source of diffusion in large-scale networks. Phys. Rev. Lett. 109(6), 068702 (2012)","journal-title":"Phys. Rev. Lett."},{"key":"8_CR22","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1145\/2318857.2254782","volume":"40","author":"D Shah","year":"2012","unstructured":"Shah, D., Zaman, T.: Rumor centrality: a universal source detector. ACM SIGMETRICS Perform. Eval. Rev. 40, 199\u2013210 (2012). ACM","journal-title":"ACM SIGMETRICS Perform. Eval. Rev."},{"key":"8_CR23","doi-asserted-by":"crossref","unstructured":"Zhu, K., Ying, L.: Information source detection in the sir model: a sample path based approach. In: Information Theory and Applications Workshop (ITA), pp. 1\u20139. IEEE (2013)","DOI":"10.1109\/ITA.2013.6502991"},{"issue":"11","key":"8_CR24","doi-asserted-by":"publisher","first-page":"2850","DOI":"10.1109\/TSP.2013.2256902","volume":"61","author":"W Luo","year":"2013","unstructured":"Luo, W., Tay, W.P., Leng, M.: Identifying infection sources and regions in large networks. IEEE Trans. Sig. Process. 61(11), 2850\u20132865 (2013)","journal-title":"IEEE Trans. Sig. Process."},{"key":"8_CR25","unstructured":"Luo, W., Tay, W.P., Leng, M.: How to identify an infection source with limited observations, arXiv preprint arXiv:1309.4161"},{"key":"8_CR26","doi-asserted-by":"crossref","unstructured":"Luo, W., Tay, W.P.: Finding an infection source under the sis model. In: 2013 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), pp. 2930\u20132934. IEEE (2013)","DOI":"10.1109\/ICASSP.2013.6638194"},{"key":"8_CR27","doi-asserted-by":"crossref","unstructured":"Prakash, B.A., Vreeken, J., Faloutsos, C.: Spotting culprits in epidemics: how many and which ones? In: 2012 IEEE 12th International Conference on Data Mining (ICDM), pp. 11\u201320. IEEE (2012)","DOI":"10.1109\/ICDM.2012.136"},{"key":"8_CR28","unstructured":"Lokhov, A.Y., M\u00e9zard, M., Ohta, H., Zdeborov\u00e1, L.: Inferring the origin of an epidemy with dynamic message-passing algorithm, arXiv preprint arXiv:1303.5315"},{"key":"8_CR29","unstructured":"Dong, W., Zhang, W., Tan, C.W.: Rooting out the rumor culprit from suspects, arXiv preprint arXiv:1301.6312"},{"key":"8_CR30","doi-asserted-by":"publisher","first-page":"443","DOI":"10.1016\/j.procs.2014.05.040","volume":"29","author":"W Zang","year":"2014","unstructured":"Zang, W., Zhang, P., Zhou, C., Guo, L.: Discovering multiple diffusion source nodes in social networks. Procedia Comput. Sci. 29, 443\u2013452 (2014)","journal-title":"Procedia Comput. Sci."},{"key":"8_CR31","doi-asserted-by":"crossref","unstructured":"Zang, W., Zhang, P., Zhou, C., Guo, L.: Topic-aware source locating in social networks. In: 24th International World Wide Web Conference. ACM (2015)","DOI":"10.1145\/2740908.2742745"}],"container-title":["Lecture Notes in Computer Science","Data Science"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-24474-7_8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,30]],"date-time":"2025-05-30T14:00:32Z","timestamp":1748613632000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-24474-7_8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319244730","9783319244747"],"references-count":31,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-24474-7_8","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]}}}