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. Takaishi, Tetsuya, 2018. "Statistical properties and multifractality of Bitcoin," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 506(C), pages 507-519.
    6. 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.
    7. 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. 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.
    3. Telli, Şahin & Chen, Hongzhuan, 2021. "Multifractal behavior relationship between crypto markets and Wikipedia-Reddit online platforms," Chaos, Solitons & Fractals, Elsevier, vol. 152(C).
    4. 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).
    5. 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.
    6. Aloui, Chaker & Hamida, Hela ben & Yarovaya, Larisa, 2021. "Are Islamic gold-backed cryptocurrencies different?," Finance Research Letters, Elsevier, vol. 39(C).
    7. 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.
    8. 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.
    9. Flori, Andrea, 2019. "News and subjective beliefs: A Bayesian approach to Bitcoin investments," Research in International Business and Finance, Elsevier, vol. 50(C), pages 336-356.
    10. Kwon, Ji Ho, 2020. "Tail behavior of Bitcoin, the dollar, gold and the stock market index," Journal of International Financial Markets, Institutions and Money, Elsevier, vol. 67(C).
    11. Stefano Martinazzi & Daniele Regoli & Andrea Flori, 2020. "A Tale of Two Layers: The Mutual Relationship between Bitcoin and Lightning Network," Risks, MDPI, vol. 8(4), pages 1-18, December.
    12. Canh, Nguyen Phuc & Wongchoti, Udomsak & Thanh, Su Dinh & Thong, Nguyen Trung, 2019. "Systematic risk in cryptocurrency market: Evidence from DCC-MGARCH model," Finance Research Letters, Elsevier, vol. 29(C), pages 90-100.
    13. Stephanie Danielle Subramoney & Knowledge Chinhamu & Retius Chifurira, 2021. "Value at Risk estimation using GAS models with heavy tailed distributions for cryptocurrencies," International Journal of Finance & Banking Studies, Center for the Strategic Studies in Business and Finance, vol. 10(4), pages 40-54, October.
    14. Tetsuya Takaishi, 2021. "Time-varying properties of asymmetric volatility and multifractality in Bitcoin," PLOS ONE, Public Library of Science, vol. 16(2), pages 1-21, February.
    15. Park, Sangjin & Jang, Kwahngsoo & Yang, Jae-Suk, 2021. "Information flow between bitcoin and other financial assets," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 566(C).
    16. R. K. Jana & Indranil Ghosh & Debojyoti Das, 2021. "A differential evolution-based regression framework for forecasting Bitcoin price," Annals of Operations Research, Springer, vol. 306(1), pages 295-320, November.
    17. Telli, Şahin & Chen, Hongzhuan, 2020. "Structural breaks and trend awareness-based interaction in crypto markets," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 558(C).
    18. Tetsuya Takaishi, 2019. "Rough volatility of Bitcoin," Papers 1904.12346, arXiv.org.
    19. Mingzhe Wei & Georgios Sermpinis & Charalampos Stasinakis, 2023. "Forecasting and trading Bitcoin with machine learning techniques and a hybrid volatility/sentiment leverage," Journal of Forecasting, John Wiley & Sons, Ltd., vol. 42(4), pages 852-871, July.
    20. Tetsuya Takaishi, 2023. "Properties of VaR and CVaR Risk Measures in High-Frequency Domain: Long–Short Asymmetry and Significance of the Power-Law Tail," JRFM, MDPI, vol. 16(9), pages 1-13, 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.