{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,24]],"date-time":"2026-04-24T07:44:24Z","timestamp":1777016664775,"version":"3.51.4"},"publisher-location":"New York, NY, USA","reference-count":47,"publisher":"ACM","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,12,17]]},"DOI":"10.1145\/3799830.3799834","type":"proceedings-article","created":{"date-parts":[[2026,4,24]],"date-time":"2026-04-24T06:45:08Z","timestamp":1777013108000},"page":"27-34","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["CancelOut CommGCN (CCGCN): Influence Maximization on Social Networks based on Communities"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0000-0153-0255","authenticated-orcid":false,"given":"Koyena","family":"Chowdhury","sequence":"first","affiliation":[{"name":"IIT Kharagpur, Kharagpur, India"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3263-5513","authenticated-orcid":false,"given":"Amit","family":"Paul","sequence":"additional","affiliation":[{"name":"NIT Durgapur, Durgapur, India"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4880-6903","authenticated-orcid":false,"given":"Animesh","family":"Dutta","sequence":"additional","affiliation":[{"name":"NIT Durgapur, Durgapur, India"}]}],"member":"320","published-online":{"date-parts":[[2026,4,23]]},"reference":[{"key":"e_1_3_3_1_2_2","unstructured":"Derrick Blakely Jack Lanchantin and Yanjun Qi. 2021. Time and Space Complexity of Graph Convolutional Networks. Accessed on: Dec 31 (2021)."},{"key":"e_1_3_3_1_3_2","doi-asserted-by":"crossref","unstructured":"Phillip Bonacich. 1972. Factoring and weighting approaches to status scores and clique identification. Journal of mathematical sociology 2 1 (1972) 113\u2013120.","DOI":"10.1080\/0022250X.1972.9989806"},{"key":"e_1_3_3_1_4_2","doi-asserted-by":"crossref","unstructured":"Phillip Bonacich and Paulette Lloyd. 2001. Eigenvector-like measures of centrality for asymmetric relations. Social networks 23 3 (2001) 191\u2013201.","DOI":"10.1016\/S0378-8733(01)00038-7"},{"key":"e_1_3_3_1_5_2","doi-asserted-by":"crossref","unstructured":"Javier Borge-Holthoefer and Yamir Moreno. 2012. Absence of influential spreaders in rumor dynamics. Physical Review E 85 2 (2012) 026116.","DOI":"10.1103\/PhysRevE.85.026116"},{"key":"e_1_3_3_1_6_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-30484-3_6"},{"key":"e_1_3_3_1_7_2","doi-asserted-by":"crossref","unstructured":"Arastoo Bozorgi Hassan Haghighi Mohammad\u00a0Sadegh Zahedi and Mojtaba Rezvani. 2016. INCIM: A community-based algorithm for influence maximization problem under the linear threshold model. Information Processing & Management 52 6 (2016) 1188\u20131199.","DOI":"10.1016\/j.ipm.2016.05.006"},{"key":"e_1_3_3_1_8_2","doi-asserted-by":"crossref","unstructured":"Arastoo Bozorgi Saeed Samet Johan Kwisthout and Todd Wareham. 2017. Community-based influence maximization in social networks under a competitive linear threshold model. Knowledge-Based Systems 134 (2017) 149\u2013158.","DOI":"10.1016\/j.knosys.2017.07.029"},{"key":"e_1_3_3_1_9_2","doi-asserted-by":"crossref","unstructured":"Vincenzo Capasso and Gabriella Serio. 1978. A generalization of the Kermack-McKendrick deterministic epidemic model. Mathematical biosciences 42 1-2 (1978) 43\u201361.","DOI":"10.1016\/0025-5564(78)90006-8"},{"key":"e_1_3_3_1_10_2","doi-asserted-by":"crossref","unstructured":"Claudio Castellano and Romualdo Pastor-Satorras. 2010. Thresholds for epidemic spreading in networks. Physical review letters 105 21 (2010) 218701.","DOI":"10.1103\/PhysRevLett.105.218701"},{"key":"e_1_3_3_1_11_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICAECT49130.2021.9392387"},{"key":"e_1_3_3_1_12_2","doi-asserted-by":"crossref","unstructured":"Duan-Bing Chen Hui Gao Linyuan L\u00fc and Tao Zhou. 2013. Identifying influential nodes in large-scale directed networks: the role of clustering. PloS one 8 10 (2013) e77455.","DOI":"10.1371\/journal.pone.0077455"},{"key":"e_1_3_3_1_13_2","doi-asserted-by":"publisher","DOI":"10.1145\/1557019.1557047"},{"key":"e_1_3_3_1_14_2","doi-asserted-by":"crossref","unstructured":"Yi-Cheng Chen Wen-Yuan Zhu Wen-Chih Peng Wang-Chien Lee and Suh-Yin Lee. 2014. CIM: community-based influence maximization in social networks. ACM Transactions on Intelligent Systems and Technology (TIST) 5 2 (2014) 1\u201331.","DOI":"10.1145\/2532549"},{"key":"e_1_3_3_1_15_2","doi-asserted-by":"publisher","DOI":"10.1109\/COMSNETS56262.2023.10041335"},{"key":"e_1_3_3_1_16_2","doi-asserted-by":"crossref","unstructured":"S Devi and M Rajalakshmi. 2025. Community based influencer node identification using hybrid optimisation algorithm in social networks. Journal of Experimental & Theoretical Artificial Intelligence 37 3 (2025) 437\u2013464.","DOI":"10.1080\/0952813X.2023.2217831"},{"key":"e_1_3_3_1_17_2","doi-asserted-by":"crossref","unstructured":"Sergey\u00a0N Dorogovtsev Alexander\u00a0V Goltsev and Jos\u00e9\u00a0FF Mendes. 2008. Critical phenomena in complex networks. Reviews of Modern Physics 80 4 (2008) 1275.","DOI":"10.1103\/RevModPhys.80.1275"},{"key":"e_1_3_3_1_18_2","doi-asserted-by":"crossref","unstructured":"Bahareh Fatemi Soheila Molaei Shirui Pan and Samira\u00a0Abbasgholizadeh Rahimi. 2022. GCNFusion: An efficient graph convolutional network based model for information diffusion. Expert Systems with Applications 202 (2022) 117053.","DOI":"10.1016\/j.eswa.2022.117053"},{"key":"e_1_3_3_1_19_2","doi-asserted-by":"crossref","unstructured":"Santo Fortunato. 2010. Community detection in graphs. Physics reports 486 3-5 (2010) 75\u2013174.","DOI":"10.1016\/j.physrep.2009.11.002"},{"key":"e_1_3_3_1_20_2","doi-asserted-by":"crossref","unstructured":"Linton\u00a0C Freeman. 1977. A set of measures of centrality based on betweenness. Sociometry (1977) 35\u201341.","DOI":"10.2307\/3033543"},{"key":"e_1_3_3_1_21_2","doi-asserted-by":"crossref","unstructured":"Antonios Garas Panos Argyrakis C\u00e9line Rozenblat Marco Tomassini and Shlomo Havlin. 2010. Worldwide spreading of economic crisis. New journal of Physics 12 11 (2010) 113043.","DOI":"10.1088\/1367-2630\/12\/11\/113043"},{"key":"e_1_3_3_1_22_2","first-page":"666","volume-title":"International conference on machine learning","author":"Gomez-Rodriguez Manuel","year":"2013","unstructured":"Manuel Gomez-Rodriguez, Jure Leskovec, and Bernhard Sch\u00f6lkopf. 2013. Modeling information propagation with survival theory. In International conference on machine learning. PMLR, 666\u2013674."},{"key":"e_1_3_3_1_23_2","doi-asserted-by":"crossref","unstructured":"Roger Guimera Leon Danon Albert Diaz-Guilera Francesc Giralt and Alex Arenas. 2003. Self-similar community structure in a network of human interactions. Physical review E 68 6 (2003) 065103.","DOI":"10.1103\/PhysRevE.68.065103"},{"key":"e_1_3_3_1_24_2","doi-asserted-by":"crossref","unstructured":"Chang Guo Weimin Li Fangfang Liu Kexin Zhong Xing Wu Yougang Zhao and Qun Jin. 2024. Influence maximization algorithm based on group trust and local topology structure. Neurocomputing 564 (2024) 126936.","DOI":"10.1016\/j.neucom.2023.126936"},{"key":"e_1_3_3_1_25_2","doi-asserted-by":"crossref","unstructured":"Chungu Guo Liangwei Yang Xiao Chen Duanbing Chen Hui Gao and Jing Ma. 2020. Influential nodes identification in complex networks via information entropy. Entropy 22 2 (2020) 242.","DOI":"10.3390\/e22020242"},{"key":"e_1_3_3_1_26_2","doi-asserted-by":"crossref","unstructured":"Hawoong Jeong B\u00e1lint Tombor R\u00e9ka Albert Zoltan\u00a0N Oltvai and A-L Barab\u00e1si. 2000. The large-scale organization of metabolic networks. Nature 407 6804 (2000) 651\u2013654.","DOI":"10.1038\/35036627"},{"key":"e_1_3_3_1_27_2","doi-asserted-by":"crossref","unstructured":"Leo Katz. 1953. A new status index derived from sociometric analysis. Psychometrika 18 1 (1953) 39\u201343.","DOI":"10.1007\/BF02289026"},{"key":"e_1_3_3_1_28_2","doi-asserted-by":"crossref","unstructured":"Farzaneh Kazemzadeh Ali\u00a0Asghar Safaei Mitra Mirzarezaee Sanaz Afsharian and Houman Kosarirad. 2023. Determination of influential nodes based on the Communities\u2019 structure to maximize influence in social networks. Neurocomputing 534 (2023) 18\u201328.","DOI":"10.1016\/j.neucom.2023.02.059"},{"key":"e_1_3_3_1_29_2","doi-asserted-by":"publisher","DOI":"10.1145\/956750.956769"},{"key":"e_1_3_3_1_30_2","unstructured":"Thomas\u00a0N Kipf and Max Welling. 2016. Semi-supervised classification with graph convolutional networks. arXiv preprint arXiv:https:\/\/arXiv.org\/abs\/1609.02907 (2016)."},{"key":"e_1_3_3_1_31_2","doi-asserted-by":"crossref","unstructured":"Maksim Kitsak Lazaros\u00a0K Gallos Shlomo Havlin Fredrik Liljeros Lev Muchnik H\u00a0Eugene Stanley and Hern\u00e1n\u00a0A Makse. 2010. Identification of influential spreaders in complex networks. Nature physics 6 11 (2010) 888\u2013893.","DOI":"10.1038\/nphys1746"},{"key":"e_1_3_3_1_32_2","doi-asserted-by":"crossref","unstructured":"Sanjay Kumar Abhishek Mallik Anavi Khetarpal and Bhawani\u00a0Sankar Panda. 2022. Influence maximization in social networks using graph embedding and graph neural network. Information Sciences 607 (2022) 1617\u20131636.","DOI":"10.1016\/j.ins.2022.06.075"},{"key":"e_1_3_3_1_33_2","doi-asserted-by":"crossref","unstructured":"Sanjay Kumar Abhishek Mallik and BS Panda. 2023. Influence maximization in social networks using transfer learning via graph-based LSTM. Expert Systems with Applications 212 (2023) 118770.","DOI":"10.1016\/j.eswa.2022.118770"},{"key":"e_1_3_3_1_34_2","doi-asserted-by":"crossref","unstructured":"Jianxin Li Taotao Cai Ke Deng Xinjue Wang Timos Sellis and Feng Xia. 2020. Community-diversified influence maximization in social networks. Information Systems 92 (2020) 101522.","DOI":"10.1016\/j.is.2020.101522"},{"key":"e_1_3_3_1_35_2","doi-asserted-by":"crossref","unstructured":"Xiao Li Xiang Cheng Sen Su and Chenna Sun. 2018. Community-based seeds selection algorithm for location aware influence maximization. Neurocomputing 275 (2018) 1601\u20131613.","DOI":"10.1016\/j.neucom.2017.10.007"},{"key":"e_1_3_3_1_36_2","first-page":"21350","volume-title":"International Conference on Machine Learning","author":"Ling Chen","year":"2023","unstructured":"Chen Ling, Junji Jiang, Junxiang Wang, My\u00a0T Thai, Renhao Xue, James Song, Meikang Qiu, and Liang Zhao. 2023. Deep graph representation learning and optimization for influence maximization. In International Conference on Machine Learning. PMLR, 21350\u201321361."},{"key":"e_1_3_3_1_37_2","doi-asserted-by":"crossref","unstructured":"Mark\u00a0EJ Newman and Michelle Girvan. 2004. Finding and evaluating community structure in networks. Physical review E 69 2 (2004) 026113.","DOI":"10.1103\/PhysRevE.69.026113"},{"key":"e_1_3_3_1_38_2","doi-asserted-by":"crossref","unstructured":"Qi Ni Jie Kang Ming Tang Ying Liu and Yong Zou. 2019. Learning epidemic threshold in complex networks by Convolutional Neural Network. Chaos: An Interdisciplinary Journal of Nonlinear Science 29 11 (2019) 113106.","DOI":"10.1063\/1.5121401"},{"key":"e_1_3_3_1_39_2","volume-title":"The PageRank citation ranking: Bringing order to the web.","author":"Page Lawrence","year":"1999","unstructured":"Lawrence Page, Sergey Brin, Rajeev Motwani, and Terry Winograd. 1999. The PageRank citation ranking: Bringing order to the web. Technical Report. Stanford InfoLab."},{"key":"e_1_3_3_1_40_2","doi-asserted-by":"crossref","unstructured":"Amit Paul and Animesh Dutta. 2022. Community detection using Local Group Assimilation. Expert Systems with Applications 206 (2022) 117794.","DOI":"10.1016\/j.eswa.2022.117794"},{"key":"e_1_3_3_1_41_2","doi-asserted-by":"crossref","unstructured":"Liqing Qiu Wei Jia Jinfeng Yu Xin Fan and Wenwen Gao. 2019. PHG: A three-phase algorithm for influence maximization based on community structure. IEEE Access 7 (2019) 62511\u201362522.","DOI":"10.1109\/ACCESS.2019.2912628"},{"key":"e_1_3_3_1_42_2","doi-asserted-by":"crossref","unstructured":"Gert Sabidussi. 1966. The centrality index of a graph. Psychometrika 31 4 (1966) 581\u2013603.","DOI":"10.1007\/BF02289527"},{"key":"e_1_3_3_1_43_2","doi-asserted-by":"crossref","unstructured":"Ahmed\u00a0M Samir Sherine Rady and Tarek\u00a0F Gharib. 2021. LKG: A fast scalable community-based approach for influence maximization problem in social networks. Physica A: Statistical Mechanics and its Applications 582 (2021) 126258.","DOI":"10.1016\/j.physa.2021.126258"},{"key":"e_1_3_3_1_44_2","doi-asserted-by":"crossref","unstructured":"Jiaxing Shang Shangbo Zhou Xin Li Lianchen Liu and Hongchun Wu. 2017. CoFIM: A community-based framework for influence maximization on large-scale networks. Knowledge-Based Systems 117 (2017) 88\u2013100.","DOI":"10.1016\/j.knosys.2016.09.029"},{"key":"e_1_3_3_1_45_2","doi-asserted-by":"crossref","unstructured":"Shashank\u00a0Sheshar Singh Ajay Kumar Kuldeep Singh and Bhaskar Biswas. 2019. C2IM: Community based context-aware influence maximization in social networks. Physica a: Statistical mechanics and its applications 514 (2019) 796\u2013818.","DOI":"10.1016\/j.physa.2018.09.142"},{"key":"e_1_3_3_1_46_2","doi-asserted-by":"crossref","unstructured":"Guojie Song Xiabing Zhou Yu Wang and Kunqing Xie. 2014. Influence maximization on large-scale mobile social network: a divide-and-conquer method. IEEE Transactions on Parallel and Distributed Systems 26 5 (2014) 1379\u20131392.","DOI":"10.1109\/TPDS.2014.2320515"},{"key":"e_1_3_3_1_47_2","doi-asserted-by":"crossref","unstructured":"Ahmad Zareie and Rizos Sakellariou. 2024. Fuzzy influence maximization in social networks. ACM Transactions on the Web 18 3 (2024) 1\u201328.","DOI":"10.1145\/3650179"},{"key":"e_1_3_3_1_48_2","doi-asserted-by":"crossref","unstructured":"Jian-Xiong Zhang Duan-Bing Chen Qiang Dong and Zhi-Dan Zhao. 2016. Identifying a set of influential spreaders in complex networks. Scientific reports 6 1 (2016) 1\u201310.","DOI":"10.1038\/srep27823"}],"event":{"name":"CODS 2025: 13th ACM IKDD International Conference on Data Science","location":"Pune India","acronym":"CODS 2025"},"container-title":["Proceedings of the 13th ACM IKDD International Conference on Data Science"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3799830.3799834","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,24]],"date-time":"2026-04-24T07:11:58Z","timestamp":1777014718000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3799830.3799834"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,12,17]]},"references-count":47,"alternative-id":["10.1145\/3799830.3799834","10.1145\/3799830"],"URL":"https:\/\/doi.org\/10.1145\/3799830.3799834","relation":{},"subject":[],"published":{"date-parts":[[2025,12,17]]},"assertion":[{"value":"2026-04-23","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}