{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,17]],"date-time":"2025-04-17T14:09:25Z","timestamp":1744898965299},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2016,1,7]],"date-time":"2016-01-07T00:00:00Z","timestamp":1452124800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Int J Data Sci Anal"],"published-print":{"date-parts":[[2016,4]]},"DOI":"10.1007\/s41060-015-0001-y","type":"journal-article","created":{"date-parts":[[2016,1,7]],"date-time":"2016-01-07T14:21:08Z","timestamp":1452176468000},"page":"3-16","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":13,"title":["Speeding-up node influence computation for huge social networks"],"prefix":"10.1007","volume":"1","author":[{"given":"Masahiro","family":"Kimura","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kazumi","family":"Saito","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kouzou","family":"Ohara","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hiroshi","family":"Motoda","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,1,7]]},"reference":[{"key":"1_CR1","doi-asserted-by":"crossref","first-page":"509","DOI":"10.1126\/science.286.5439.509","volume":"286","author":"AL Barab\u00e1si","year":"1999","unstructured":"Barab\u00e1si, A.L., Albert, R.: Emergence of scaling in random networks. Science 286, 509\u2013512 (1999)","journal-title":"Science"},{"key":"1_CR2","doi-asserted-by":"crossref","unstructured":"Boldi, P., Vigna, S.: In-core computation of geometric centralities with hyperball: a hundred billion nodes and beyond. In: Proceedings of the 2013 IEEE 13th International Conference on Data Mining Workshops (ICDMW\u201913), pp. 621\u2013628 (2013)","DOI":"10.1109\/ICDMW.2013.10"},{"key":"1_CR3","doi-asserted-by":"crossref","first-page":"1170","DOI":"10.1086\/228631","volume":"92","author":"P Bonacich","year":"1987","unstructured":"Bonacich, P.: Power and centrality: a family of measures. Am. J. Sociol. 92, 1170\u20131182 (1987)","journal-title":"Am. J. Sociol."},{"key":"1_CR4","doi-asserted-by":"crossref","unstructured":"Borgs, C., Brautbar, M., Chayes, J., Lucier, B.: Maximizing social influence in nearly optimal time. In: Proceedings of the 25th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA\u201914), pp. 946\u2013957 (2014)","DOI":"10.1137\/1.9781611973402.70"},{"key":"1_CR5","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1016\/S0169-7552(98)00110-X","volume":"30","author":"S Brin","year":"1998","unstructured":"Brin, S., Page, L.: The anatomy of a large-scale hypertextual web search engine. Comput. Netw. ISDN Syst. 30, 107\u2013117 (1998)","journal-title":"Comput. Netw. ISDN Syst."},{"key":"1_CR6","doi-asserted-by":"crossref","first-page":"60","DOI":"10.1109\/2.781636","volume":"32","author":"S Chakrabarti","year":"1999","unstructured":"Chakrabarti, S., Dom, B., Kumar, R., Raghavan, P., Rajagopalan, S., Tomkins, A., Gibson, D., Kleinberg, J.: Mining the web\u2019s link structure. IEEE Comput. 32, 60\u201367 (1999)","journal-title":"IEEE Comput."},{"key":"1_CR7","doi-asserted-by":"crossref","unstructured":"Chen, W., Lakshmanan, L., Castillo, C.: Information and influence propagation in social networks. Synthesis Lectures on Data Management, vol. 5(4), pp. 1\u2013177. Morgan & Claypool Publishers, California, USA (2013)","DOI":"10.2200\/S00527ED1V01Y201308DTM037"},{"key":"1_CR8","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 (KDD\u201910), pp. 1029\u20131038 (2010)","DOI":"10.1145\/1835804.1835934"},{"key":"1_CR9","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 (KDD\u201909), pp. 199\u2013208 (2009)","DOI":"10.1145\/1557019.1557047"},{"key":"1_CR10","doi-asserted-by":"crossref","unstructured":"Chen, W., Yuan, Y., Zhang, L.: Scalable influence maximization in social networks under the linear threshold model. In: Proceedings of the 10th IEEE International Conference on Data Mining (ICDM\u201910), pp. 88\u201397 (2010)","DOI":"10.1109\/ICDM.2010.118"},{"key":"1_CR11","doi-asserted-by":"crossref","unstructured":"Chierichetti, F., Epasto, A., Kumar, R., Lattanzi, S., Mirrokni, V.: Efficient algorithms for public-private social networks. In: Proceedings of the 21st ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD\u201915), pp. 139\u2013148 (2015)","DOI":"10.1145\/2783258.2783354"},{"key":"1_CR12","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1016\/0378-8733(78)90021-7","volume":"1","author":"L Freeman","year":"1979","unstructured":"Freeman, L.: Centrality in social networks: conceptual clarification. Social Netw. 1, 215\u2013239 (1979)","journal-title":"Social Netw."},{"issue":"1","key":"1_CR13","doi-asserted-by":"crossref","first-page":"73","DOI":"10.14778\/2047485.2047492","volume":"5","author":"A Goyal","year":"2011","unstructured":"Goyal, A., Bonchi, F., Lakshmanan, L.: A data-based approach to social influence maximization. Proc. VLDB Endow. 5(1), 73\u201384 (2011)","journal-title":"Proc. VLDB Endow."},{"key":"1_CR14","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1007\/BF02289026","volume":"18","author":"L Katz","year":"1953","unstructured":"Katz, L.: A new status index derived from sociometric analysis. Psychometrika 18, 39\u201343 (1953)","journal-title":"Psychometrika"},{"key":"1_CR15","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 (KDD\u201903), pp. 137\u2013146 (2003)","DOI":"10.1145\/956750.956769"},{"key":"1_CR16","unstructured":"Kimura, M., Saito, K., Motoda, H.: Efficient estimation of influence functions fot sis model on social networks. In: Proceedings of the 21st International Joint Conference on Artificial Intelligence (IJCAI-09), pp. 2046\u20132051 (2009)"},{"key":"1_CR17","unstructured":"Kimura, M., Saito, K., Nakano, R.: Extracting influential nodes for information diffusion on a social network. In: Proceedings of the 22nd AAAI Conference on Artificial Intelligence (AAAI-07), pp. 1371\u20131376 (2007)"},{"key":"1_CR18","doi-asserted-by":"crossref","first-page":"70","DOI":"10.1007\/s10618-009-0150-5","volume":"20","author":"M Kimura","year":"2010","unstructured":"Kimura, M., Saito, K., Nakano, R., Motoda, H.: Extracting influential nodes on a social network for information diffusion. Data Min. Knowl. Discov. 20, 70\u201397 (2010)","journal-title":"Data Min. Knowl. Discov."},{"key":"1_CR19","doi-asserted-by":"crossref","unstructured":"Kimura, M., Saito, K., Ohara, K., Motoda, H.: Efficient analysis of node influence based on sir model over huge complex networks. In: Proceedings of the 2014 International Conference on Data Science and Advanced Analytics (DSAA\u201914), pp. 216\u2013222 (2014)","DOI":"10.1109\/DSAA.2014.7058076"},{"key":"1_CR20","doi-asserted-by":"crossref","unstructured":"Leskovec, J., Krause, A., Guestrin, C., Faloutsos, C., VanBriesen, J., Glance, N.: Cost-effective outbreak detection in networks. In: Proceedings of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD\u201907), pp. 420\u2013429 (2007)","DOI":"10.1145\/1281192.1281239"},{"key":"1_CR21","doi-asserted-by":"crossref","unstructured":"Leskovec, J., McGlohon, M., Faloutsos, C., Glance, N., Hurst, M.: Patterns of cascading behavior in large blog graphs. In: Proceedings of 2007 SIAM International Conference on Data Mining (SDM\u201907), pp. 551\u2013556 (2007)","DOI":"10.1137\/1.9781611972771.60"},{"key":"1_CR22","doi-asserted-by":"crossref","first-page":"824","DOI":"10.1126\/science.298.5594.824","volume":"298","author":"R Milo","year":"2002","unstructured":"Milo, R., Shen-Orr, S., Itzkovitz, S., Kashtan, N., Chklovskii, D., Alon, U.: Network motifs: simple building blocks of complex networks. Science 298, 824\u2013827 (2002)","journal-title":"Science"},{"key":"1_CR23","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1137\/S003614450342480","volume":"45","author":"M Newman","year":"2003","unstructured":"Newman, M.: The structure and function of complex networks. SIAM Rev. 45, 167\u2013256 (2003)","journal-title":"SIAM Rev."},{"key":"1_CR24","doi-asserted-by":"crossref","unstructured":"Nguyen, H., Zheng, R.: Influence spread in large-scale social networks\u2014a belief propagation approach. In: Proceedings of 2012 European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases (ECML-PKDD\u201912), pp. 515\u2013530. LNAI 7524 (2012)","DOI":"10.1007\/978-3-642-33486-3_33"},{"key":"1_CR25","doi-asserted-by":"crossref","unstructured":"Ohara, K., Saito, K., Kimura, M., Motoda, H.: Resampling-based framework for estimating node centrality of large social network. In: Proceedings of the 17th International Conference on Discovery Science (DS\u201914), pp. 228\u2013239. LNAI 8777 (2014)","DOI":"10.1007\/978-3-319-11812-3_20"},{"key":"1_CR26","doi-asserted-by":"crossref","unstructured":"Saito, K., Kimura, M., Ohara, K., Motoda, H.: Identifying super-mediators of information diffusion in social networks. In: Proceedings of the 16th International Conference on Discovery Science (DS\u201913), pp. 170\u2013184. LNAI 8140 (2013)","DOI":"10.1007\/978-3-642-40897-7_12"},{"key":"1_CR27","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, 1379\u20131392 (2015)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"1_CR28","first-page":"056","volume":"67","author":"A V\u00e1zquez","year":"2003","unstructured":"V\u00e1zquez, A.: Growing network with local rules: preferential attachment, clustering hierarchy, and degree correlations. Phys. Rev. E 67, 056\u2013104 (2003)","journal-title":"Phys. Rev. E"},{"key":"1_CR29","doi-asserted-by":"crossref","first-page":"5766","DOI":"10.1073\/pnas.082090499","volume":"99","author":"D Watts","year":"2002","unstructured":"Watts, D.: A simple model of global cascades on random networks. Proc. Natl. Acad. Sci. USA 99, 5766\u20135771 (2002)","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"1_CR30","doi-asserted-by":"crossref","unstructured":"Yang, Y., Chen, E., Liu, Q., Xiang, B., Xu, T., Shad, S.: On approximation of real-world influence spread. In: Proceedings of 2012 European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases (ECML-PKDD\u201912), pp. 548\u2013564. LNAI 7524 (2012)","DOI":"10.1007\/978-3-642-33486-3_35"},{"key":"1_CR31","doi-asserted-by":"crossref","first-page":"2770","DOI":"10.1109\/TKDE.2015.2419659","volume":"27","author":"C Zhou","year":"2015","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. 27, 2770\u20132783 (2015)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"1_CR32","doi-asserted-by":"crossref","first-page":"1824","DOI":"10.1002\/asi.21353","volume":"61","author":"H Zhuge","year":"2010","unstructured":"Zhuge, H., Zhang, J.: Topological centrality and its e-science applications. J. Am. Soc. Inf. Sci. Technol. 61, 1824\u20131841 (2010)","journal-title":"J. Am. Soc. Inf. Sci. Technol."}],"container-title":["International Journal of Data Science and Analytics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s41060-015-0001-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s41060-015-0001-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s41060-015-0001-y","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,3]],"date-time":"2019-09-03T07:38:12Z","timestamp":1567496292000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s41060-015-0001-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,1,7]]},"references-count":32,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2016,4]]}},"alternative-id":["1"],"URL":"https:\/\/doi.org\/10.1007\/s41060-015-0001-y","relation":{},"ISSN":["2364-415X","2364-4168"],"issn-type":[{"value":"2364-415X","type":"print"},{"value":"2364-4168","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,1,7]]}}}