{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,11]],"date-time":"2026-09-11T03:19:35Z","timestamp":1789096775120,"version":"build-2803163510"},"reference-count":49,"publisher":"World Scientific Pub Co Pte Ltd","issue":"11","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J CIRCUIT SYST COMP"],"published-print":{"date-parts":[[2025,7,30]]},"abstract":"<jats:p> The Shortest Path (SP) problem is applicable to a wide range of applications pertaining to knowledge propagation, weighted social networks, and others. Conventional shortest path algorithms, such as Dijkstra\u2019s and Bellman\u2013Ford\u2019s, are ineffective in a weighted social network, or community-driven networks, where relationships and interactions are often dynamic, leading to continuously evolving network structures. Additionally, in such networks, the significance of specific nodes or communities may change over time, further complicating the task of identifying the shortest path. Motivated by the limitation, Clique Percolation and Monte Carlo-based Shortest Path (CP-MCBSP) framework has been proposed, applicable to vaccine delivery network model. The proposed CP-MCBSP algorithm integrates clique percolation and Monte Carlo techniques for identifying communities and shortest path computation. Clique sizes are adjusted for community exploration, and Monte Carlo simulations are used for the best route selection. The algorithm\u2019s uniqueness stems from its combination of community-based knowledge and unpredictable assessments, which enables effective navigation in complex networks with overlapping communities. The optimal choice of paths determined by Monte Carlo improves durability in dynamic conditions in networks. In comparison to current shortest path algorithms, CP-MCBSP offers a 7.04% boost in computational efficiency, and a 5.28% reduction in approximation error. The integrated difficulties of community discovery and shortest possible route compositions were employed in road network datasets from California, San Francisco, and West Bengal. The findings show that the proposed technique outperforms previous strategies in this particular area. <\/jats:p>","DOI":"10.1142\/s0218126625502561","type":"journal-article","created":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T09:16:23Z","timestamp":1740129383000},"source":"Crossref","is-referenced-by-count":1,"title":["Community-Driven Shortest Path Optimization Framework for Vaccine Delivery in Social Community Networks"],"prefix":"10.1142","volume":"34","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-5920-0654","authenticated-orcid":false,"given":"Subrata","family":"Paul","sequence":"first","affiliation":[{"name":"Department of CSE-AI, Brainware University, Ramkrishnapur Road, Barasat, West Bengal 700125, India"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3032-2433","authenticated-orcid":false,"given":"Chandan","family":"Koner","sequence":"additional","affiliation":[{"name":"Kazi Nazrul University, Domohani Railway Colony, Asansol, West Bengal 713340, India"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6639-4407","authenticated-orcid":false,"given":"Anirban","family":"Mitra","sequence":"additional","affiliation":[{"name":"Department of CSE, ASET, Amity University Kolkata, New Town, Kolkata, West Bengal 700135, India"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1206-2298","authenticated-orcid":false,"given":"Pronaya","family":"Bhattacharya","sequence":"additional","affiliation":[{"name":"Department of CSE, ASET, Amity University Kolkata, New Town, Kolkata, West Bengal 700135, India"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0005-1645-2129","authenticated-orcid":false,"given":"Zhu","family":"Zhu","sequence":"additional","affiliation":[{"name":"School of Intelligent Manufacturing, Jiaxing Vocational and Technical College, Jiaxing City, Zhejiang Province, P.\u00a0R.\u00a0China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0097-801X","authenticated-orcid":false,"given":"Thippa Reddy","family":"Gadekallu","sequence":"additional","affiliation":[{"name":"The College of Mathematics and Computer Science, Zhejiang A&F University, Hangzhou 311300, P.\u00a0R.\u00a0China"},{"name":"Division of Research and Development, Lovely Professional University, Phagwara, India"},{"name":"Center of Research Impact and Outcome, Chitkara University, Punjab, India"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"219","published-online":{"date-parts":[[2025,5,12]]},"reference":[{"key":"S0218126625502561BIB001","doi-asserted-by":"publisher","DOI":"10.1016\/j.physa.2021.126480"},{"key":"S0218126625502561BIB002","doi-asserted-by":"publisher","DOI":"10.1007\/s12652-023-04589-7"},{"key":"S0218126625502561BIB003","doi-asserted-by":"publisher","DOI":"10.1016\/j.inffus.2020.05.009"},{"key":"S0218126625502561BIB004","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2022.118869"},{"key":"S0218126625502561BIB005","doi-asserted-by":"publisher","DOI":"10.1080\/01969722.2022.2157607"},{"key":"S0218126625502561BIB006","doi-asserted-by":"publisher","DOI":"10.1145\/3544585.3544600"},{"key":"S0218126625502561BIB008","volume-title":"Int. Conf. Communication, Electrical and Computer Networks (ICCECN 2020)","author":"Mukhlif F.","year":"2020"},{"key":"S0218126625502561BIB009","first-page":"28","volume-title":"2020 Int. Conf. Data Science, Artificial Intelligence, and Business Analytics (DATABIA)","author":"Candra A.","year":"2020"},{"key":"S0218126625502561BIB010","doi-asserted-by":"publisher","DOI":"10.1186\/s40537-018-0125-8"},{"key":"S0218126625502561BIB011","first-page":"5979","volume":"14","author":"Abu-Ryash H.","year":"2015","journal-title":"Int. J. Comput. Appl."},{"key":"S0218126625502561BIB012","first-page":"721","volume":"7","author":"Chen H.","year":"2012","journal-title":"J. Korea Inst. Electron. Commun. Sci."},{"key":"S0218126625502561BIB013","doi-asserted-by":"publisher","DOI":"10.1111\/itor.13114"},{"key":"S0218126625502561BIB014","doi-asserted-by":"publisher","DOI":"10.1016\/j.physa.2022.127798"},{"key":"S0218126625502561BIB015","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.1949.10483310"},{"key":"S0218126625502561BIB016","doi-asserted-by":"publisher","DOI":"10.1016\/j.trit.2016.03.011"},{"key":"S0218126625502561BIB017","doi-asserted-by":"publisher","DOI":"10.1109\/EECS.2018.00073"},{"key":"S0218126625502561BIB018","doi-asserted-by":"publisher","DOI":"10.3390\/a13020036"},{"key":"S0218126625502561BIB019","volume-title":"3rd Workshop on Online Social Networks (WOSN 2010)","author":"Zhao X.","year":"2010"},{"key":"S0218126625502561BIB020","doi-asserted-by":"publisher","DOI":"10.1007\/s10489-020-02040-4"},{"key":"S0218126625502561BIB021","doi-asserted-by":"publisher","DOI":"10.1145\/1731011.1731018"},{"key":"S0218126625502561BIB023","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2017.2774798"},{"key":"S0218126625502561BIB024","doi-asserted-by":"publisher","DOI":"10.1007\/s13278-014-0220-6"},{"key":"S0218126625502561BIB025","doi-asserted-by":"publisher","DOI":"10.3390\/s22124515"},{"key":"S0218126625502561BIB026","doi-asserted-by":"publisher","DOI":"10.1007\/s13369-023-08244-3"},{"key":"S0218126625502561BIB027","doi-asserted-by":"publisher","DOI":"10.1002\/dac.4989"},{"key":"S0218126625502561BIB028","doi-asserted-by":"publisher","DOI":"10.1109\/JIOT.2019.2937110"},{"key":"S0218126625502561BIB029","doi-asserted-by":"publisher","DOI":"10.1109\/TCSS.2023.3303476"},{"key":"S0218126625502561BIB030","doi-asserted-by":"publisher","DOI":"10.1145\/1645953.1646063"},{"key":"S0218126625502561BIB031","doi-asserted-by":"publisher","DOI":"10.1016\/j.techfore.2023.122684"},{"key":"S0218126625502561BIB032","doi-asserted-by":"publisher","DOI":"10.3389\/fpubh.2024.1258188"},{"key":"S0218126625502561BIB033","doi-asserted-by":"publisher","DOI":"10.1145\/1871437.1871469"},{"key":"S0218126625502561BIB034","doi-asserted-by":"publisher","DOI":"10.1145\/1281192.1281280"},{"key":"S0218126625502561BIB035","doi-asserted-by":"publisher","DOI":"10.1109\/TITS.2022.3189770"},{"key":"S0218126625502561BIB036","first-page":"86","volume":"48","author":"Zhiran Z.","year":"2019","journal-title":"Acta Geod. Cartogr. Sin."},{"key":"S0218126625502561BIB037","doi-asserted-by":"publisher","DOI":"10.3906\/elk-1901-23"},{"key":"S0218126625502561BIB038","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2021.3084096"},{"key":"S0218126625502561BIB039","doi-asserted-by":"publisher","DOI":"10.1016\/j.ijleo.2022.170151"},{"key":"S0218126625502561BIB040","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2019.2962731"},{"key":"S0218126625502561BIB041","doi-asserted-by":"publisher","DOI":"10.1109\/ICAECT60202.2024.10469155"},{"key":"S0218126625502561BIB042","doi-asserted-by":"publisher","DOI":"10.1145\/3534678.3542673"},{"key":"S0218126625502561BIB043","doi-asserted-by":"publisher","DOI":"10.1007\/s41109-023-00595-y"},{"key":"S0218126625502561BIB044","doi-asserted-by":"publisher","DOI":"10.1016\/j.ijepes.2023.109719"},{"key":"S0218126625502561BIB045","doi-asserted-by":"publisher","DOI":"10.4236\/jcc.2024.128005"},{"key":"S0218126625502561BIB046","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-021-01631-y"},{"key":"S0218126625502561BIB047","doi-asserted-by":"publisher","DOI":"10.1016\/j.cosrev.2020.100286"},{"key":"S0218126625502561BIB048","doi-asserted-by":"publisher","DOI":"10.1007\/11535331_16"},{"key":"S0218126625502561BIB049","doi-asserted-by":"publisher","DOI":"10.1016\/j.jclepro.2023.137935"},{"key":"S0218126625502561BIB050","doi-asserted-by":"publisher","DOI":"10.1016\/j.seps.2021.101156"},{"key":"S0218126625502561BIB051","doi-asserted-by":"publisher","DOI":"10.1007\/s10479-022-04720-5"}],"container-title":["Journal of Circuits, Systems and Computers"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218126625502561","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,12]],"date-time":"2025-06-12T03:49:50Z","timestamp":1749700190000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/10.1142\/S0218126625502561"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,5,12]]},"references-count":49,"journal-issue":{"issue":"11","published-print":{"date-parts":[[2025,7,30]]}},"alternative-id":["10.1142\/S0218126625502561"],"URL":"https:\/\/doi.org\/10.1142\/s0218126625502561","relation":{},"ISSN":["0218-1266","1793-6454"],"issn-type":[{"value":"0218-1266","type":"print"},{"value":"1793-6454","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,5,12]]},"article-number":"2550256"}}