{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,8]],"date-time":"2026-03-08T03:49:15Z","timestamp":1772941755124,"version":"3.50.1"},"reference-count":57,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2021,10,11]],"date-time":"2021-10-11T00:00:00Z","timestamp":1633910400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,10,11]],"date-time":"2021-10-11T00:00:00Z","timestamp":1633910400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"name":"Vingroup Innovation Foundation","award":["DA132_15062019 \/ year 2019"],"award-info":[{"award-number":["DA132_15062019 \/ year 2019"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Comb Optim"],"published-print":{"date-parts":[[2022,11]]},"DOI":"10.1007\/s10878-021-00815-0","type":"journal-article","created":{"date-parts":[[2021,10,11]],"date-time":"2021-10-11T22:46:21Z","timestamp":1633992381000},"page":"2919-2945","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":18,"title":["Measuring the influence and amplification of users on social network with unsupervised behaviors learning and efficient interaction-based knowledge graph"],"prefix":"10.1007","volume":"44","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7931-4525","authenticated-orcid":false,"given":"Quan M.","family":"Tran","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8527-0602","authenticated-orcid":false,"given":"Hien D.","family":"Nguyen","sequence":"additional","affiliation":[]},{"given":"Tai","family":"Huynh","sequence":"additional","affiliation":[]},{"given":"Kha V.","family":"Nguyen","sequence":"additional","affiliation":[]},{"given":"Suong N.","family":"Hoang","sequence":"additional","affiliation":[]},{"given":"Vuong T.","family":"Pham","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2021,10,11]]},"reference":[{"key":"815_CR1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jksuci.2020.08.004","author":"N Al-Azim","year":"2020","unstructured":"Al-Azim N, Gharib T, Hamdy M, Afify Y (2020) Influence propagation in social networks: interest-based community ranking model. J King Saud Univ Comput Inform Sci. https:\/\/doi.org\/10.1016\/j.jksuci.2020.08.004","journal-title":"J King Saud Univ Comput Inform Sci"},{"issue":"2","key":"815_CR2","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1109\/72.279181","volume":"5","author":"Y Bengio","year":"1994","unstructured":"Bengio Y, Simard P, Frasconi P (1994) Learning long-term dependencies with gradient descent is difficult. IEEE Trans Neural Netw 5(2):157\u2013166","journal-title":"IEEE Trans Neural Netw"},{"issue":"3","key":"815_CR3","doi-asserted-by":"publisher","first-page":"513","DOI":"10.1007\/s10878-013-9686-9","volume":"28","author":"Y Bi","year":"2014","unstructured":"Bi Y, Wu W et al (2014) A nature-inspired influence propagation model for the community expansion problem. J Combine Optim 28(3):513\u2013528","journal-title":"J Combine Optim"},{"key":"815_CR4","doi-asserted-by":"crossref","unstructured":"Bourigault S, Lamprier S, Gallinari P (2016) Representation learning for information diffusion through social networks: an embedded cascade model. In: Proceedings of the 9th ACM international conference on web search and data mining, pp 573\u2013582","DOI":"10.1145\/2835776.2835817"},{"issue":"9","key":"815_CR5","doi-asserted-by":"publisher","first-page":"1616","DOI":"10.1109\/TKDE.2018.2807452","volume":"30","author":"H Cai","year":"2018","unstructured":"Cai H, Zheng VW, Chang KC-C (2018) A comprehensive survey of graph embedding: problems, techniques, and applications. IEEE Trans Knowl Data Eng 30(9):1616\u20131637","journal-title":"IEEE Trans Knowl Data Eng"},{"issue":"3","key":"815_CR6","doi-asserted-by":"publisher","first-page":"1400","DOI":"10.1137\/08073617X","volume":"23","author":"N Chen","year":"2020","unstructured":"Chen N (2020) On the approximability of influence in social networks. SIAM J Dis Math 23(3):1400\u20131415","journal-title":"SIAM J Dis Math"},{"issue":"3","key":"815_CR7","doi-asserted-by":"publisher","first-page":"273","DOI":"10.1007\/BF00994018","volume":"20","author":"C Cortes","year":"1995","unstructured":"Cortes C, Vapnik V (1995) Support-vector networks. Mach Learn 20(3):273\u2013297","journal-title":"Mach Learn"},{"key":"815_CR8","unstructured":"Do N, Nguyen H (2012) A knowledge model about relations and application. In: Proceedings of 4th international conference on data mining and intelligent information technology applications, ICMIA 2012, IEEE, pp 701\u2013704"},{"issue":"8","key":"815_CR9","doi-asserted-by":"publisher","first-page":"1047","DOI":"10.1142\/S0218194018500304","volume":"28","author":"N Do","year":"2018","unstructured":"Do N, Nguyen H, Selamat A (2018) Knowledge-based model of expert systems using Rela-model. Int J Softw Eng Knowl Eng 28(8):1047\u20131090","journal-title":"Int J Softw Eng Knowl Eng"},{"key":"815_CR10","unstructured":"Ester M, Kriegel H-P, Sander J, Xu X, et al. (1996) A density-based algorithm for discovering clusters in large spatial databases with noise. In: Proceedings of the 2nd international conference on knowledge discovery and data mining, KDD 1996, Vol 96, pp 226\u2013231"},{"key":"815_CR11","unstructured":"Fey M, Lenssen JE (2019) Fast graph representation learning with PyTorch Geometric. In: ICLR workshop on representation learning on graphs and manifolds"},{"key":"815_CR12","doi-asserted-by":"publisher","DOI":"10.1007\/s13278-020-00704-0","author":"F Ghayour-Baghbani","year":"2021","unstructured":"Ghayour-Baghbani F, Asadpour M, Faili H (2021) Mlpr: efficient influence maximization in linear threshold propagation model using linear programming. Soc Netw Anal Min. https:\/\/doi.org\/10.1007\/s13278-020-00704-0","journal-title":"Soc Netw Anal Min"},{"key":"815_CR13","unstructured":"Glorot X, Bordes A, Bengio Y (2011) Deep sparse rectifier neural networks. In: Proceedings of the 14th international conference on artificial intelligence and statistics, pp 315\u2013323"},{"key":"815_CR14","doi-asserted-by":"crossref","unstructured":"Gong L, Cheng Q (2019) Exploiting edge features for graph neural networks. In: Proceedings of the IEEE\/CVF conference on computer vision and pattern recognition, pp 9211\u20139219","DOI":"10.1109\/CVPR.2019.00943"},{"key":"815_CR15","doi-asserted-by":"crossref","unstructured":"Grover A, Leskovec J (2016) node2vec: Scalable feature learning for networks. In: Proceedings of the 22nd ACM sigkdd international conference on knowledge discovery and data mining, pp 855\u2013864","DOI":"10.1145\/2939672.2939754"},{"key":"815_CR16","unstructured":"Hamilton W, Ying Z, Leskovec J (2017) Inductive representation learning on large graphs. In: Advances in neural information processing systems, pp 1024\u20131034"},{"key":"815_CR17","doi-asserted-by":"publisher","first-page":"36958","DOI":"10.1109\/ACCESS.2019.2905101","volume":"7","author":"MK Hayat","year":"2019","unstructured":"Hayat MK, Daud A, Alshdadi AA, Banjar A, Abbasi RA, Bao Y, Dawood H (2019) Towards deep learning prospects: insights for social media analytics. IEEE Access 7:36958\u201336979. https:\/\/doi.org\/10.1109\/ACCESS.2019.2905101","journal-title":"IEEE Access"},{"key":"815_CR18","doi-asserted-by":"crossref","unstructured":"He K, et al (2016) Deep residual learning for image recognition. In: Proceedings of the IEEE conference on computer vision and pattern recognition, CVPR 2016, pp 770\u2013778","DOI":"10.1109\/CVPR.2016.90"},{"key":"815_CR19","doi-asserted-by":"crossref","unstructured":"Hu J, Qian S, Fang Q, Wang Y, Zhao Q, Zhang H, Xu C (2021) Efficient graph deep learning in tensorflow with tf geometric. arXiv preprint arXiv:2101.11552","DOI":"10.1145\/3474085.3478322"},{"key":"815_CR20","doi-asserted-by":"crossref","unstructured":"Huang G, Liu Z, et al (2017) Densely connected convolutional networks. In: Proceedings of the IEEE conference on computer vision and pattern recognition, CVPR 2017, pp 4700\u20134708","DOI":"10.1109\/CVPR.2017.243"},{"key":"815_CR21","doi-asserted-by":"crossref","unstructured":"Huynh T, et al (2019) Some measures to detect the influencer on social network based on information propagation. In: Proceedings of the 9th international conference on web intelligence, mining and semantics. New York, NY, USA: Association for Computing Machinery","DOI":"10.1145\/3326467.3326475"},{"key":"815_CR22","doi-asserted-by":"crossref","unstructured":"Huynh T et al (2020) Detecting the influencer on social networks using passion point and measures of information propagation. Sustainability, vol 12, no 7","DOI":"10.3390\/su12073064"},{"key":"815_CR23","unstructured":"Ioffe S, Szegedy C (2015) Batch normalization: accelerating deep network training by reducing internal covariate shift. In: Proceedings of the 32nd international conference on machine learning, PMLR 2015, Vol 37, pp 448\u2013456"},{"key":"815_CR24","doi-asserted-by":"crossref","unstructured":"Jiang X, Ji P, Li S (2019) Censnet: convolution with edge-node switching in graph neural networks. In: IJCAI, pp 2656\u20132662","DOI":"10.24963\/ijcai.2019\/369"},{"key":"815_CR25","doi-asserted-by":"crossref","unstructured":"Kempe D, Kleinberg J, Tardos \u00c9 (2003) 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","DOI":"10.1145\/956750.956769"},{"key":"815_CR26","unstructured":"Kingma DP, Ba J (2015) Adam: a method for stochastic optimization. In: Proceedings of the 3rd international conference on learning representations, ICLR"},{"key":"815_CR27","unstructured":"Kingma DP, Welling M (2014) Auto-encoding variational bayes. In: Proceedings of the 2nd international conference on learning representations, ICLR"},{"key":"815_CR28","unstructured":"Kipf T, Welling M (2016) Variational graph auto-encoders. In: Nips workshop on bayesian deep learning"},{"key":"815_CR29","unstructured":"Kipf T, Welling M (2017) Semi-supervised classification with graph convolutional networks. In: Conference track proceedings of 5th international conference on learning representations, ICLR"},{"issue":"1","key":"815_CR30","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1214\/aoms\/1177729694","volume":"22","author":"S Kullback","year":"1951","unstructured":"Kullback S, Leibler RA (1951) On information and sufficiency. Ann Math Stat 22(1):79\u201386","journal-title":"Ann Math Stat"},{"key":"815_CR31","doi-asserted-by":"crossref","unstructured":"Leung CK, Cuzzocrea A, Mai JJ, Deng D, Jiang F (2019) Personalized deepinf: enhanced social influence prediction with deep learning and transfer learning. In: 2019 IEEE international conference on big data (big data), pp 2871\u20132880","DOI":"10.1109\/BigData47090.2019.9005969"},{"key":"815_CR32","doi-asserted-by":"crossref","unstructured":"Ma Y, Wang S, Aggarwal CC, Yin D, Tang J (2019) Multidimensional graph convolutional networks. In: Proceedings of the 2019 siam international conference on data mining, pp 657\u2013665","DOI":"10.1137\/1.9781611975673.74"},{"key":"815_CR33","unstructured":"Maas AL, Hannun AY, Ng AY (2013) Rectifier nonlinearities improve neural network acoustic models. In: Proceedings of the 30th international conference on machine learning, Vol 30, p 3"},{"issue":"7563","key":"815_CR34","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1038\/nature14604","volume":"524","author":"F Morone","year":"2015","unstructured":"Morone F, Makse HA (2015) Influence maximization in complex networks through optimal percolation. Nature 524(7563):65\u201368","journal-title":"Nature"},{"key":"815_CR35","doi-asserted-by":"publisher","first-page":"139","DOI":"10.1007\/978-3-030-66046-8_12","volume-title":"Computational data and social networks","author":"H Nguyen","year":"2020","unstructured":"Nguyen H et al (2020) Design a management system for the influencer marketing campaign on social network. In: Phan N, Chellappan S, Choo KR (eds) Computational data and social networks. Springer, Cham, pp 139\u2013151"},{"key":"815_CR36","doi-asserted-by":"crossref","unstructured":"Nguyen H, et al. (2020b) Measure of the content creation score on social network using sentiment score and passion point. In: Proceedings of 19th international conference on intelligent software methodologies, tools, and techniques, pp 425\u2013434, IOS press","DOI":"10.3233\/FAIA200587"},{"issue":"1","key":"815_CR37","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1109\/JPROC.2015.2483592","volume":"104","author":"M Nickel","year":"2016","unstructured":"Nickel M, Murphy K, Tresp V, Gabrilovich E (2016) A review of relational machine learning for knowledge graphs. Proc IEEE 104(1):11\u201333. https:\/\/doi.org\/10.1109\/JPROC.2015.2483592","journal-title":"Proc IEEE"},{"issue":"5","key":"815_CR38","doi-asserted-by":"publisher","first-page":"1699","DOI":"10.3390\/app10051699","volume":"10","author":"M Nurek","year":"2020","unstructured":"Nurek M, Michalski R (2020) Combining machine learning and social network analysis to reveal the organizational structures. Appl Sci 10(5):1699","journal-title":"Appl Sci"},{"issue":"3","key":"815_CR39","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1016\/j.socnet.2010.03.006","volume":"32","author":"T Opsahl","year":"2010","unstructured":"Opsahl T, Agneessens F, Skvoretz J (2010) Node centrality in weighted networks: generalizing degree and shortest paths. Social Netw 32(3):245\u2013251","journal-title":"Social Netw"},{"key":"815_CR40","doi-asserted-by":"crossref","unstructured":"Pei S, Morone F, Makse HA (2018) Theories for influencer identification in complex networks. In: Complex spreading phenomena in social systems, Springer, pp 125\u2013148","DOI":"10.1007\/978-3-319-77332-2_8"},{"key":"815_CR41","doi-asserted-by":"crossref","unstructured":"Perozzi B, Al-Rfou R, Skiena S (2014) Deepwalk: Online learning of social representations. In: Proceedings of the 20th ACM international conference on knowledge discovery and data mining, SIGKDD, pp 701\u2013710","DOI":"10.1145\/2623330.2623732"},{"issue":"7","key":"815_CR42","doi-asserted-by":"publisher","first-page":"1739","DOI":"10.1109\/TVCG.2016.2570755","volume":"23","author":"N Pezzotti","year":"2017","unstructured":"Pezzotti N et al (2017) Approximated and user steerable tSNE for progressive visual analytics. IEEE Trans Visualiz Comput Graph 23(7):1739\u20131752","journal-title":"IEEE Trans Visualiz Comput Graph"},{"key":"815_CR43","doi-asserted-by":"crossref","unstructured":"Qiu J, Tang J, Ma H, Dong Y, Wang K, Tang J (2018) Deepinf: Social influence prediction with deep learning. In: Proceedings of the 24th acm sigkdd international conference on knowledge discovery and data mining, pp 2110\u20132119","DOI":"10.1145\/3219819.3220077"},{"issue":"2","key":"815_CR44","doi-asserted-by":"publisher","first-page":"791","DOI":"10.1007\/s10878-016-0005-0","volume":"33","author":"Y Ran","year":"2017","unstructured":"Ran Y, Zhang Z et al (2017) Approximation algorithm for partial positive influence problem in social network. J Combine Optim 33(2):791\u2013802","journal-title":"J Combine Optim"},{"key":"815_CR45","unstructured":"Ribeiro MH, Calais PH, Santos YA, Almeida VA, Meira Jr, W (2018) Like sheep among wolves: characterizing hateful users on twitter. In: MIS2 workshop: misinformation and misbehavior mining on the web. held in conjunction with WSDM 2018"},{"key":"815_CR46","doi-asserted-by":"crossref","unstructured":"Rohini A, SudalaiMuthu T (2020) Machine learning based analysis of influence propagation on social network with time series analysis. In: Proceedings of 2020 fourth international conference on inventive systems and control, ICISC 2020, pp 57\u201361, IEEE","DOI":"10.1109\/ICISC47916.2020.9171217"},{"issue":"3","key":"815_CR47","doi-asserted-by":"publisher","first-page":"93","DOI":"10.1609\/aimag.v29i3.2157","volume":"29","author":"P Sen","year":"2008","unstructured":"Sen P, Namata G, Bilgic M, Getoor L, Galligher B, Eliassi-Rad T (2008) Collective classification in network data. AI Magaz 29(3):93\u201393","journal-title":"AI Magaz"},{"key":"815_CR48","unstructured":"Simonyan K, Zisserman A (2015) Very deep convolutional networks for large-scale image recognition. In: Y. Bengio & Y. LeCun (Eds.), Proceedings of 3rd international conference on learning representations, ICLR"},{"key":"815_CR49","doi-asserted-by":"crossref","unstructured":"Smith MA, Shneiderman B, Milic-Frayling N, Mendes Rodrigues E, Barash V, Dunne C, Gleave E (2009) Analyzing (social media) networks with nodexl. In: Proceedings of the fourth international conference on communities and technologies, pp 255\u2013264","DOI":"10.1145\/1556460.1556497"},{"key":"815_CR50","doi-asserted-by":"crossref","unstructured":"Tran Q M, Nguyen LV, et al. (2019) Efficient cnn models for beer bottle cap classification problem. In: Proceedings of the 6th international conference on future data and security engineering, FDSE, pp 713\u2013721","DOI":"10.1007\/978-3-030-35653-8_51"},{"key":"815_CR51","unstructured":"Veli\u010dkovi\u0107 P, Cucurull G, Casanova A, Romero A, Li\u00f2 P, Bengio Y (2018) Graph Attention Networks. International Conference on Learning Representations. Retrieved from https:\/\/openreview.net\/forum?id=rJXMpikCZ"},{"key":"815_CR52","doi-asserted-by":"crossref","unstructured":"Wasserman S, Faust K, et al. (1994) Social network analysis: Methods Appl","DOI":"10.1017\/CBO9780511815478"},{"key":"815_CR53","doi-asserted-by":"crossref","unstructured":"Wu M, Pan S, Zhu X (2020) Openwgl: Open-world graph learning. In: 2020 IEEE international conference on data mining (icdm), pp 681\u2013690","DOI":"10.1109\/ICDM50108.2020.00077"},{"key":"815_CR54","doi-asserted-by":"crossref","unstructured":"Xie S, Girshick R, Doll\u00e1r P, Tu Z, He K (2017) Aggregated residual transformations for deep neural networks. In: Proceedings of the IEEE conference on computer vision and pattern recognition, CVPR, pp 1492\u20131500","DOI":"10.1109\/CVPR.2017.634"},{"key":"815_CR55","unstructured":"Yang Y, Li D (2020) Nenn: Incorporate node and edge features in graph neural networks. In: Asian conference on machine learning, pp 593\u2013608"},{"key":"815_CR56","doi-asserted-by":"crossref","unstructured":"Zhang H, et al. (2020) A social commerce information propagation prediction model based on transformer. In Proceedings of 2nd international conference on computer science communication and network security, CSCNS 2020. MATEC Web Conference Retrieved from https:\/\/doi.org\/10.1051\/matecconf\/202133605012","DOI":"10.1051\/matecconf\/202133605012"},{"key":"815_CR57","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2020.2981333","author":"Z Zhang","year":"2020","unstructured":"Zhang Z, Cui P, Zhu W (2020) Deep learning on graphs: a survey. IEEE Trans Knowl Data Eng. https:\/\/doi.org\/10.1109\/TKDE.2020.2981333","journal-title":"IEEE Trans Knowl Data Eng"}],"container-title":["Journal of Combinatorial Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-021-00815-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10878-021-00815-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-021-00815-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,10,14]],"date-time":"2022-10-14T20:25:04Z","timestamp":1665779104000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10878-021-00815-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,10,11]]},"references-count":57,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2022,11]]}},"alternative-id":["815"],"URL":"https:\/\/doi.org\/10.1007\/s10878-021-00815-0","relation":{},"ISSN":["1382-6905","1573-2886"],"issn-type":[{"value":"1382-6905","type":"print"},{"value":"1573-2886","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,10,11]]},"assertion":[{"value":"24 September 2021","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"11 October 2021","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}