Blockchain security analysis through graph connectivity
Kamlesh Vasantrao Patilkamlesh.patil@bharatividyapeeth.eduDepartment of Information TechnologyBharati Vidyapeeth’s College of Engineering for WomenPune, Maharashtra, 411043, IndiaView full profile → , *Akshay S. GaikwadCorresponding authorgaikwad.akshay999@gmail.comDepartment of Artificial Intelligence and Machine LearningBharati Vidyapeeth’s College of Engineering for WomenPune, Maharashtra, 411043, IndiaView full profile → , Deepika Sharmadeepika.sharma@niu.edu.inDepartment of Computer SciencesNoida International UniversityGreater Noida, Uttar Pradesh, 203201, IndiaView full profile → , Manisha Sagar Pawarmanisha.pawar@vit.eduDepartment of Engineering Science and HumanitiesVishwakarma Institute of TechnologyPune, Maharashtra, 411037, IndiaView full profile → , P. Jeyanthijeyanthicom@maher.ac.inDepartment of CommerceMeenakshi College of Arts and ScienceMeenakshi Academy of Higher Education & Research (Deemed to be University)Chennai, Tamil Nadu, 600078, IndiaView full profile → , Dheeraj Kalradheeraj.kalra@gla.ac.inDepartment of Electronics & Communications EngineeringGLA UniversityMathura, Uttar Pradesh, 281406, IndiaView full profile → , Karnati Rameshkarnatiramesh@outlook.comDepartment of Computer Science and EngineeringVardhaman College of EngineeringShamshabad, Hyderabad, Telangana, 501218, IndiaView full profile →
* Corresponding author · click or hover a name for details
- Received:
- 01 Apr 2026
- Published Online:
- 31 Oct 2026
- Article type:
- Research Article
- Language:
- EN
- Article no.:
- JDMSC-3064
- Pages:
- 4443–4455
Abstract
The increasing use of the Blockchain systems in industries such as finance, supply chains and even smart cities has increased the need for robust and scalable security mechanisms. Although existing blockchain security approaches primarily focus on cryptographic techniques and consensus algorithms, they do not take the geometry of the network produced by the underlying peer-to-peer network, and are vulnerable to connectivity-based attacks like partitioning attacks, Sybil attacks and eclipse attacks. This weakness shows the necessity to have topology aware security architecture that can make the network more resilient and efficient. The paper proposes a security model to graphically represent blockchain networks as graphs and uses graph-theoretic measures to quantify vulnerabilities and optimize networks. It seeks to optimize network performance, strength and resilience to faults through incorporation of trust-conscious node evaluation and dominating set optimization. A graph representation, G (V,E) is constructed, connectivity measures (vertex, edge connectivity, centrality and clustering coefficient) are computed and a secure node selection algorithm is developed to enable connectivity-preserving routing. The experimental evaluation compares the proposed framework with baseline and conventional secure routing approaches using network resilience, transaction propagation delay, and clustering coefficient as performance metrics. The results indicate improvements in network resilience under simulated attack conditions, reduced transaction propagation time, and increased clustering coefficients, suggesting enhanced local connectivity and network redundancy.
Keywords
Subject Classifications
References
[1] A. Hafid, A. S. Hafid, and M. Samih, “Scaling Blockchains: A Comprehensive Survey,” in IEEE Access, vol. 8, pp. 125244-125262 (2020), doi: 10.1109/ACCESS.2020.3007251.
[2] R. Belchior, J. Süßenguth, Q. Feng, T. Hardjono, A. Vasconcelos, and M. Correia, “A brief history of blockchain interoperability,” Commun. ACM, vol. 67, no. 10, pp. 62–69 (2024), doi: 10.1145/3648607.
[3] K. Ren, N. M. Ho, D. Loghin, T. T. Nguyen, B. C. Ooi, Q. T. Ta, and F. Zhu, “Interoperability in blockchain: A survey,” IEEE Transactions on Knowledge and Data Engineering, vol. 35, no. 12, pp. 12750–12769 (2023), doi: 10.1109/TKDE.2023.3275220.
[4] Q. Wei, B. Li, W. Chang, Z. Jia, Z. Shen, and Z. Shao, “A survey of blockchain data management systems,” ACM Transactions on Embedded Computing Systems, vol. 21, no. 3, pp. 1–28 (2022).
[5] S. Lupaiescu, P. Cioata, C. E. Turcu, O. Gherman, C. O. Turcu, and G. Paslaru, “Centralized vs. decentralized: Performance comparison between BigchainDB and Amazon QLDB,” Applied Sciences, vol. 13, no. 1, p. 499 (2023).
[6] P. Khobragade, P. K. Dhankar, P. K. Adakane, M. Dhone, S. A. Thakur and P. Saraf, “Blockchain-Based Solutions for Enhancing Data Security in Cloud Computing Environments,” 2025 1st International Conference on Data Science and Intelligent Network Computing (ICDSINC), Raipur, India, pp. 599-604 (2025), doi: 10.1109/ICDSINC66221.2025.11448121.
[7] V. Malik, R. Mittal, D. Mavaluru, B. R. Narapureddy, S. Goyal, R. J. Martin, K. Srinivasan, and A. Mittal, “Building a secure platform for digital governance interoperability and data exchange using blockchain and deep learning-based frameworks,” IEEE Access, vol. 11, pp. 70110–70131 (2023).
[8] G. Mittal, S. Kumar, S. Kumar, S. Narain, and Y. K. Gupta, “Secure public key encryption and key encapsulation mechanism based on group ring learning with errors problem,” Journal of Discrete Mathematical Sciences and Cryptography, vol. 28, no. 7, pp. 2797–2810 (2025), doi: 10.47974/JDMSC-2131.
[9] S. Biswas, Z. Yao, L. Yan, A. Alqhatani, A. K. Bairagi, F. Asiri, and M. Masud, “Interoperability benefits and challenges in smart city services: Blockchain as a solution,” Electronics, vol. 12, no. 4, Art. no. 1036 (2023), doi: 10.3390/electronics12041036.
[10] A. Gangrade, B. Agrawal, S. Kumar, and A. Mansuri, “A study of applications of graph colouring in various fields,” International Journal of Statistics and Applied Mathematics, vol. 7, no. 2 (2022).
[11] S. Kumar, G. Mittal, and A. Yadav, “An efficient ID-based cryptographic encryption based on group ring,” Journal of Discrete Mathematical Sciences and Cryptography, vol. 27, no. 6, pp. 1851–1866 (2024), doi: 10.47974/JDMSC-1871.
