IDEAS home Printed from https://ideas.repec.org/a/gam/jmathe/v12y2024i8p1133-d1372842.html
   My bibliography  Save this article

Application of Graph Theory for Blockchain Technologies

Author

Listed:
  • 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)

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.

Suggested Citation

  • Guruprakash Jayabalasamy & Cyril Pujol & Krithika Latha Bhaskaran, 2024. "Application of Graph Theory for Blockchain Technologies," Mathematics, MDPI, vol. 12(8), pages 1-45, April.
  • Handle: RePEc:gam:jmathe:v:12:y:2024:i:8:p:1133-:d:1372842
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/12/8/1133/pdf
    Download Restriction: no

    File URL: https://www.mdpi.com/2227-7390/12/8/1133/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Derek Liu & Francesco Piccoli & Katie Chen & Adrina Tang & Victor Fang, 2023. "NFT Wash Trading Detection," Papers 2305.01543, arXiv.org.
    2. Tetsuya Takaishi, 2017. "Statistical properties and multifractality of Bitcoin," Papers 1707.07618, arXiv.org, revised May 2018.
    3. Soohoon Maeng & Meryam Essaid & Changhyun Lee & Sejin Park & Hongteak Ju, 2021. "Visualization of Ethereum P2P network topology and peer properties," International Journal of Network Management, John Wiley & Sons, vol. 31(6), November.
    4. Hassan Raza & Sunny Kumar Sharma & Muhammad Azeem & Gaetano Luciano, 2023. "On Domatic Number of Some Rotationally Symmetric Graphs," Journal of Mathematics, Hindawi, vol. 2023, pages 1-11, February.
    5. Jesse Yli-Huumo & Deokyoon Ko & Sujin Choi & Sooyong Park & Kari Smolander, 2016. "Where Is Current Research on Blockchain Technology?—A Systematic Review," PLOS ONE, Public Library of Science, vol. 11(10), pages 1-27, October.
    6. A. El-Mesady & Omar Bazighifan & Mehar Ali Malik, 2022. "Construction of Mutually Orthogonal Graph Squares Using Novel Product Techniques," Journal of Mathematics, Hindawi, vol. 2022, pages 1-16, October.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Kakinaka, Shinji & Umeno, Ken, 2021. "Exploring asymmetric multifractal cross-correlations of price–volatility and asymmetric volatility dynamics in cryptocurrency markets," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 581(C).
    2. Wang Guizhou & Zhang Si & Yu Tao & Ning Yu, 2021. "A Systematic Overview of Blockchain Research," Journal of Systems Science and Information, De Gruyter, vol. 9(3), pages 205-238, June.
    3. Büttgen, Marion & al.,, 2021. "Blockchain in Service Management and Service Research - Developing a Research Agenda and Managerial Implications," SMR - Journal of Service Management Research, Nomos Verlagsgesellschaft mbH & Co. KG, vol. 5(2), pages 71-102.
    4. Ximing Chen & Jie Shang & Muhammad Zada & Shagufta Zada & Xueqiang Ji & Heesup Han & Antonio Ariza-Montes & Jesús Ramírez-Sobrino, 2021. "Health Is Wealth: Study on Consumer Preferences and the Willingness to Pay for Ecological Agricultural Product Traceability Technology: Evidence from Jiangxi Province China," IJERPH, MDPI, vol. 18(22), pages 1-13, November.
    5. Teck Ming Tan & Saila Saraniemi, 2023. "Trust in blockchain-enabled exchanges: Future directions in blockchain marketing," Journal of the Academy of Marketing Science, Springer, vol. 51(4), pages 914-939, July.
    6. Stanis{l}aw Dro.zd.z & Jaros{l}aw Kwapie'n & Marcin Wk{a}torek, 2023. "What is mature and what is still emerging in the cryptocurrency market?," Papers 2305.05751, arXiv.org.
    7. Komulainen, Ruey & Nätti, Satu, 2023. "Barriers to blockchain adoption: Empirical observations from securities services value network," Journal of Business Research, Elsevier, vol. 159(C).
    8. Dehghani, Milad & William Kennedy, Ryan & Mashatan, Atefeh & Rese, Alexandra & Karavidas, Dionysios, 2022. "High interest, low adoption. A mixed-method investigation into the factors influencing organisational adoption of blockchain technology," Journal of Business Research, Elsevier, vol. 149(C), pages 393-411.
    9. Gajendra Liyanaarachchi & Giampaolo Viglia & Fidan Kurtaliqi, 2024. "Addressing challenges of digital transformation with modified blockchain," Post-Print hal-04440365, HAL.
    10. Telli, Şahin & Chen, Hongzhuan, 2021. "Multifractal behavior relationship between crypto markets and Wikipedia-Reddit online platforms," Chaos, Solitons & Fractals, Elsevier, vol. 152(C).
    11. Telli, Şahin & Chen, Hongzhuan & Zhao, Xufeng, 2022. "Detecting multifractality and exposing distributions of local fluctuations: Detrended fluctuation analysis with descriptive statistics pooling," Chaos, Solitons & Fractals, Elsevier, vol. 155(C).
    12. Panagiotidis, Theodore & Stengos, Thanasis & Vravosinos, Orestis, 2019. "The effects of markets, uncertainty and search intensity on bitcoin returns," International Review of Financial Analysis, Elsevier, vol. 63(C), pages 220-242.
    13. Chalmers, Dominic & Fisch, Christian & Matthews, Russell & Quinn, William & Recker, Jan, 2022. "Beyond the bubble: Will NFTs and digital proof of ownership empower creative industry entrepreneurs?," Journal of Business Venturing Insights, Elsevier, vol. 17(C).
    14. Tandon, Anushree & Kaur, Puneet & Mäntymäki, Matti & Dhir, Amandeep, 2021. "Blockchain applications in management: A bibliometric analysis and literature review," Technological Forecasting and Social Change, Elsevier, vol. 166(C).
    15. Aloui, Chaker & Hamida, Hela ben & Yarovaya, Larisa, 2021. "Are Islamic gold-backed cryptocurrencies different?," Finance Research Letters, Elsevier, vol. 39(C).
    16. Kristjanpoller, Werner & Nekhili, Ramzi & Bouri, Elie, 2024. "Blockchain ETFs and the cryptocurrency and Nasdaq markets: Multifractal and asymmetric cross-correlations," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 637(C).
    17. Fuad A. Ghaleb & Waleed Ali & Bander Ali Saleh Al-Rimy & Sharaf J. Malebary, 2023. "Intelligent Proof-of-Trustworthiness-Based Secure Safety Message Dissemination Scheme for Vehicular Ad Hoc Networks Using Blockchain and Deep Learning Techniques," Mathematics, MDPI, vol. 11(7), pages 1-24, April.
    18. Marcin Wątorek & Jarosław Kwapień & Stanisław Drożdż, 2022. "Multifractal Cross-Correlations of Bitcoin and Ether Trading Characteristics in the Post-COVID-19 Time," Future Internet, MDPI, vol. 14(7), pages 1-15, July.
    19. Panayiotis Theodossiou & Polina Ellina & Christos S. Savva, 2022. "Stochastic properties and pricing of bitcoin using a GJR-GARCH model with conditional skewness and kurtosis components," Review of Quantitative Finance and Accounting, Springer, vol. 59(2), pages 695-716, August.
    20. Shafiqah Azman & Dharini Pathmanathan & Aerambamoorthy Thavaneswaran, 2022. "Forecasting the Volatility of Cryptocurrencies in the Presence of COVID-19 with the State Space Model and Kalman Filter," Mathematics, MDPI, vol. 10(17), pages 1-15, September.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:gam:jmathe:v:12:y:2024:i:8:p:1133-:d:1372842. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.