Application of Graph Theory for Blockchain Technologies

Guruprakash Jayabalasamy, Cyril Pujol and Krithika Latha Bhaskaran ()
Additional contact information
Guruprakash Jayabalasamy: Department of Computer Science and Engineering, Amrita School of Computing, Amrita Vishwa Vidyapeetham, Coimbatore 641112, India
Cyril Pujol: École Normale Supérieure Paris-Saclay, 91190 Gif-sur-Yvette, France
Krithika Latha Bhaskaran: School of Computer Science Engineering and Information Systems, Vellore Institute of Technology, Vellore 632014, India

Mathematics, 2024, vol. 12, issue 8, 1-45

Abstract: Blockchain technology, serving as the backbone for decentralized systems, facilitates secure and transparent transactional data storage across a distributed network of nodes. Blockchain platforms rely on distributed ledgers to enable secure peer-to-peer transactions without central oversight. As these systems grow in complexity, analyzing their topological structure and vulnerabilities requires robust mathematical frameworks. This paper explores applications of graph theory for modeling blockchain networks to evaluate decentralization, security, privacy, scalability and NFT Mapping. We use graph metrics like degree distribution and betweenness centrality to quantify node connectivity, identify network bottlenecks, trace asset flows and detect communities. Attack vectors are assessed by simulating adversarial scenarios within graph models of blockchain systems. Overall, translating blockchain ecosystems into graph representations allows comprehensive analytical insights to guide the development of efficient, resilient decentralized infrastructures.

Keywords: graph theory; blockchain; graph model (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/12/8/1133/pdf (application/pdf)
https://www.mdpi.com/2227-7390/12/8/1133/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:12:y:2024:i:8:p:1133-:d:1372842

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().