{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,6]],"date-time":"2026-03-06T05:05:02Z","timestamp":1772773502137,"version":"3.50.1"},"reference-count":25,"publisher":"World Scientific Pub Co Pte Lt","issue":"08","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Soft. Eng. Knowl. Eng."],"published-print":{"date-parts":[[2020,8]]},"abstract":"<jats:p>Influence maximization is a problem that aims to select top [Formula: see text] influential nodes to maximize the spread of influence in social networks. The classical greedy-based algorithms and their improvements are relatively slow or not scalable. The efficiency of heuristic algorithms is fast but their accuracy is unacceptable. Some algorithms improve the accuracy and efficiency by consuming a large amount of memory usage. To overcome the above shortcoming, this paper proposes a fast and scalable algorithm for influence maximization, called K-paths, which utilizes the influence tree to estimate the influence spread. Additionally, extensive experiments demonstrate that the K-paths algorithm outperforms the comparison algorithms in terms of efficiency while keeping competitive accuracy.<\/jats:p>","DOI":"10.1142\/s0218194020400161","type":"journal-article","created":{"date-parts":[[2020,10,15]],"date-time":"2020-10-15T09:52:14Z","timestamp":1602755534000},"page":"1079-1096","source":"Crossref","is-referenced-by-count":2,"title":["Scalable Influence Maximization Meets Efficiency and Effectiveness in Large-Scale Social Networks"],"prefix":"10.1142","volume":"30","author":[{"given":"Liqing","family":"Qiu","sequence":"first","affiliation":[{"name":"College of Computer Science and Engineering, Shandong University of Science and Technology, Qingdao, Shandong, P.\u00a0R.\u00a0China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shuang","family":"Zhang","sequence":"additional","affiliation":[{"name":"College of Computer Science and Engineering, Shandong University of Science and Technology, Qingdao, Shandong, P.\u00a0R.\u00a0China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chunmei","family":"Gu","sequence":"additional","affiliation":[{"name":"College of Computer Science and Engineering, Shandong University of Science and Technology, Qingdao, Shandong, P.\u00a0R.\u00a0China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiangbo","family":"Tian","sequence":"additional","affiliation":[{"name":"College of Computer Science and Engineering, Shandong University of Science and Technology, Qingdao, Shandong, P.\u00a0R.\u00a0China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2020,10,13]]},"reference":[{"key":"S0218194020400161BIB001","first-page":"137","volume-title":"Proc. 9th Int. Conf. Knowledge Discovery and Data Mining","author":"Kempe D.","year":"2003"},{"key":"S0218194020400161BIB002","first-page":"475","volume-title":"SIGIR","author":"Cheng S.","year":"2014"},{"issue":"11","key":"S0218194020400161BIB003","doi-asserted-by":"crossref","first-page":"888","DOI":"10.1038\/nphys1746","volume":"6","author":"Kitsak M.","year":"2010","journal-title":"Nat. Phys."},{"key":"S0218194020400161BIB004","first-page":"57","volume-title":"Proc. 7th Int. Conf. Knowledge Discovery and Data Mining","author":"Domingos P.","year":"2001"},{"key":"S0218194020400161BIB005","first-page":"420","volume-title":"Proc. 13th Int. Conf. Knowledge Discovery and Data Mining","author":"Leskovec J.","year":"2007"},{"key":"S0218194020400161BIB006","first-page":"199","volume-title":"KDD, Proc. ACM KDD","author":"Chen W.","year":"2009"},{"issue":"8","key":"S0218194020400161BIB007","doi-asserted-by":"crossref","first-page":"2389","DOI":"10.1007\/s12046-015-0422-2","volume":"40","author":"Sangeetha S.","year":"2015","journal-title":"Sadhana"},{"key":"S0218194020400161BIB008","first-page":"73","volume":"5","author":"Goyal A.","year":"2011","journal-title":"PVLDB"},{"key":"S0218194020400161BIB009","first-page":"570","volume-title":"Proc. Communication, Control, and Computing, 48th Annual Allerton Conf.","author":"Liu S.","year":"2010"},{"key":"S0218194020400161BIB010","doi-asserted-by":"crossref","first-page":"250","DOI":"10.1016\/j.asoc.2014.12.007","volume":"28","author":"Dede T.","year":"2015","journal-title":"Appl. Soft Comput."},{"key":"S0218194020400161BIB011","doi-asserted-by":"crossref","first-page":"1127","DOI":"10.1007\/11523468_91","volume-title":"Proc. 32nd Int. Colloquium on Automata, Languages and Programming","author":"Kempe D.","year":"2005"},{"key":"S0218194020400161BIB012","doi-asserted-by":"crossref","first-page":"58","DOI":"10.1016\/j.knosys.2017.01.014","volume":"121","author":"Jendoubi S.","year":"2017","journal-title":"Knowl.-Based Syst."},{"key":"S0218194020400161BIB013","first-page":"1","author":"Cao J. X.","year":"2015","journal-title":"Chin. J. Comput."},{"issue":"3","key":"S0218194020400161BIB014","doi-asserted-by":"crossref","first-page":"545","DOI":"10.1007\/s10618-012-0262-1","volume":"25","author":"Wang C.","year":"2012","journal-title":"Data Mining Knowl. Disc."},{"key":"S0218194020400161BIB015","first-page":"918","volume-title":"Proc. IEEE ICDM","author":"Jung K.","year":"2012"},{"key":"S0218194020400161BIB016","first-page":"171","volume-title":"Proc. ACM Int. Conf. Information & Knowledge Management","author":"Liu Q.","year":"2014"},{"key":"S0218194020400161BIB017","first-page":"743","volume-title":"SIGMOD","author":"Galhotra S.","year":"2016"},{"issue":"1","key":"S0218194020400161BIB018","doi-asserted-by":"crossref","first-page":"10","DOI":"10.1007\/s13278-018-0489-y","volume":"8","author":"Tang J.","year":"2018","journal-title":"Soc. Netw. Anal. Mining"},{"key":"S0218194020400161BIB019","first-page":"64","volume-title":"Proc. IEEE\/ACM ASONAM","author":"Tang J.","year":"2017"},{"key":"S0218194020400161BIB020","doi-asserted-by":"crossref","first-page":"1029","DOI":"10.1145\/1835804.1835934","volume-title":"Proc. 16th ACM SIGKDD Int. Conf. Knowl. Discovery Data Mining","author":"Chen W.","year":"2010"},{"key":"S0218194020400161BIB021","doi-asserted-by":"crossref","first-page":"1316","DOI":"10.4028\/www.scientific.net\/AMM.687-691.1316","volume":"687","author":"Pan J.","year":"2014","journal-title":"Appl. Mech. Mater."},{"key":"S0218194020400161BIB022","doi-asserted-by":"crossref","first-page":"807","DOI":"10.1145\/1557019.1557108","volume-title":"Proc. 15th ACM SIGKDD Int. Conf. Knowledge Discovery and Data Mining","author":"Tang J.","year":"2009"},{"issue":"1","key":"S0218194020400161BIB023","first-page":"189","volume":"37","author":"Li D.","year":"2014","journal-title":"Chin. J. Comput."},{"issue":"1","key":"S0218194020400161BIB024","first-page":"73","volume-title":"Proc. VLDB Endowment","volume":"5","author":"Goyal A.","year":"2011"},{"issue":"9","key":"S0218194020400161BIB025","doi-asserted-by":"crossref","first-page":"1832","DOI":"10.1109\/TSMC.2017.2779138","volume":"49","author":"Cheng J.","year":"2019","journal-title":"IEEE Trans. Syst. Man Cybern. Syst."}],"container-title":["International Journal of Software Engineering and Knowledge Engineering"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218194020400161","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,8]],"date-time":"2021-04-08T22:59:15Z","timestamp":1617922755000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218194020400161"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,8]]},"references-count":25,"journal-issue":{"issue":"08","published-print":{"date-parts":[[2020,8]]}},"alternative-id":["10.1142\/S0218194020400161"],"URL":"https:\/\/doi.org\/10.1142\/s0218194020400161","relation":{},"ISSN":["0218-1940","1793-6403"],"issn-type":[{"value":"0218-1940","type":"print"},{"value":"1793-6403","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,8]]}}}