Papers
Topics
Authors
Recent
Assistant
AI Research Assistant
Well-researched responses based on relevant abstracts and paper content.
Custom Instructions Pro
Preferences or requirements that you'd like Emergent Mind to consider when generating responses.
Gemini 2.5 Flash
Gemini 2.5 Flash 134 tok/s
Gemini 2.5 Pro 41 tok/s Pro
GPT-5 Medium 32 tok/s Pro
GPT-5 High 33 tok/s Pro
GPT-4o 108 tok/s Pro
Kimi K2 207 tok/s Pro
GPT OSS 120B 435 tok/s Pro
Claude Sonnet 4.5 37 tok/s Pro
2000 character limit reached

Data Depth and Core-based Trend Detection on Blockchain Transaction Networks (2303.14241v2)

Published 24 Mar 2023 in cs.LG and cs.CR

Abstract: Blockchains are significantly easing trade finance, with billions of dollars worth of assets being transacted daily. However, analyzing these networks remains challenging due to the sheer volume and complexity of the data. We introduce a method named InnerCore that detects market manipulators within blockchain-based networks and offers a sentiment indicator for these networks. This is achieved through data depth-based core decomposition and centered motif discovery, ensuring scalability. InnerCore is a computationally efficient, unsupervised approach suitable for analyzing large temporal graphs. We demonstrate its effectiveness by analyzing and detecting three recent real-world incidents from our datasets: the catastrophic collapse of LunaTerra, the Proof-of-Stake switch of Ethereum, and the temporary peg loss of USDC - while also verifying our results against external ground truth. Our experiments show that InnerCore can match the qualified analysis accurately without human involvement, automating blockchain analysis in a scalable manner, while being more effective and efficient than baselines and state-of-the-art attributed change detection approach in dynamic graphs.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (79)
  1. Forecasting Bitcoin price with graph chainlets. In The PAKDD, Melbourne, Australia. 1–12.
  2. BitcoinHeist: topological data analysis for ransomware prediction on the Bitcoin blockchain. In Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence, IJCAI. 4439–4445.
  3. Identification of influential spreaders in online social networks using interaction weighted k-core decomposition method. Physica A: Statistical Mechanics and its Applications 468 (2017), 278–288.
  4. Andra Anoaica and Hugo Levard. 2018. Quantitative description of internal activity on the Ethereum public blockchain. In 2018 9th IFIP international conference on New technologies, Mobility and security (NTMS). IEEE, 1–5.
  5. Behavioral structure of users in cryptocurrency market. PLOS One 16, 1 (2021), e0242600.
  6. MEME SUITE: tools for motif discovery and searching. Nucleic acids research 37, suppl_2 (2009), W202–W208.
  7. On-chain forensics: demystifying TerraUSD de-peg. https://www.nansen.ai/research/on-chain-forensics-demystifying-terrausd-de-peg
  8. Vladimir Batagelj and Matjaž Zaveršnik. 2002. Generalized cores. CoRR cs.DS/0202039 (2002).
  9. Vladimir Batagelj and Matjaz Zaversnik. 2011. Fast algorithms for determining (generalized) core groups in social networks. Adv. Data Anal. Classif. 5, 2 (2011), 129–145.
  10. Networks of Ethereum non-fungible tokens: A graph-based analysis of the ERC-721 ecosystem. In 2021 IEEE International Conference on Blockchain (Blockchain). IEEE, 188–195.
  11. Understanding Ethereum via graph analysis. ACM Transactions on Internet Technology (TOIT) 20, 2 (2020), 1–32.
  12. Market manipulation of Bitcoin: evidence from mining the Mt. Gox transaction network. In IEEE Conference on Computer Communications, INFOCOM. 964–972.
  13. Don Coppersmith and Shmuel Winograd. 1987. Matrix multiplication via arithmetic progressions. In Proceedings of the nineteenth annual ACM symposium on Theory of computing. 1–6.
  14. Zeke Faux and Muyao Shen. 2022. A $60 billion crypto collapse reveals a new kind of bank run. Online. (2022). https://www.bloomberg.com/news/articles/2022-05-19/luna-terra-collapse-reveal-crypto-price-volatility
  15. Statistics of dynamic random networks: a depth function approach. arXiv:1408.3584v3 (2015).
  16. A k-shell decomposition method for weighted networks. New Journal of Physics 14, 8 (2012), 083030.
  17. Evaluating cooperation in communities with the k-core structure. In International Conference on Advances in Social Networks Analysis and Mining. 87–93.
  18. Barbara Guidi and Andrea Michienzi. 2020. Users and bots behaviour analysis in blockchain social media. In Seventh International Conference on Social Networks Analysis, Management and Security, SNAMS. IEEE, 1–8.
  19. Tracking ransomware end-to-end. In IEEE Symposium on Security and Privacy, SP. 618–631.
  20. Fast and attributed change detection on dynamic graphs with density of states. In Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD). 15–26.
  21. Xin Huang and Yulia R Gel. 2017. Crad: clustering with robust autocuts and depth. In 2017 IEEE International Conference on Data Mining (ICDM). IEEE, 925–930.
  22. R. J. Hyndman and H. L. Shang. 2010. Rainbow plots, bagplots, and boxplots for functional data. Journal of Computational and Graphical Statistics 19 (2010), 29–45.
  23. Christoph Impekoven and Jochen Werne. 2023. Central banks, cryptocurrencies and monetary stability: Same game, same rules? Journal of Digital Banking 7, 4 (2023), 357–364.
  24. Data depth based clustering analysis. In SIGSPATIAL.
  25. Illicit firearms and other weapons on darknet markets. Trends and Issues in Crime and Criminal Justice [electronic resource] 622 (2021), 1–20.
  26. BlockSci: Design and applications of a blockchain analysis platform. arXiv preprint arXiv:1709.02489 (2017).
  27. Elie Kapengut and Bruce Mizrach. 2022. An event study of the Ethereum transition to proof-of-stake. arXiv preprint arXiv:2210.13655 (2022).
  28. Arijit Khan. 2022. Graph analysis of the Ethereum blockchain data: a survey of datasets, methods, and future work. In 2022 IEEE International Conference on Blockchain (Blockchain). IEEE, 250–257.
  29. Arijit Khan and Cuneyt Gurcan Akcora. 2022. Graph-based management and mining of blockchain data. In Proceedings of the 31st ACM International Conference on Information & Knowledge Management (CIKM). 5140–5143.
  30. Analyzing Ethereum’s contract topology. In Proceedings of the Internet Measurement Conference 2018. 494–499.
  31. Fraud detection in blockchains using machine learning. In 2022 Fourth International Conference on Blockchain Computing and Applications (BCCA). IEEE, 214–218.
  32. M. Kleindessner and U. von Luxburg. 2017. Lens Depth Function and k𝑘kitalic_k-Relative Neighborhood Graph: Versatile Tools for Ordinal Data Analysis. Journal of Machine Learning Research 18, 18 (2017), 1–52.
  33. Olivier Kraaijeveld and J. D. Smedt. 2020. The Predictive power of public twitter sentiment for forecasting cryptocurrency prices. Journal of International Financial Markets, Institutions and Money 65, C (2020), S104244312030072X.
  34. Matthieu Latapy. 2008. Main-memory triangle computations for very large (sparse (power-law)) graphs. Theoretical computer science 407, 1-3 (2008), 458–473.
  35. Measurements, analyses, and insights on the entire Ethereum blockchain network. In WWW: The Web Conference. 155–166.
  36. On stablecoin: ecosystem, architecture, mechanism and applicability as payment method. Computer Standards & Interfaces 87 (2024), 103747.
  37. Measuring illicit activity in DeFi: the case of Ethereum. In Financial Cryptography and Data Security. FC 2021 International Workshops: CoDecFin, DeFi, VOTING, and WTSC, Virtual Event, March 5, 2021, Revised Selected Papers 25. Springer, 197–203.
  38. Distributed d-core decomposition over large directed graphs. Proc. VLDB Endow. 15, 8 (2022), 1546–1558.
  39. Anatomy of a Run: The Terra Luna Crash. Technical Report. National Bureau of Economic Research, Cambridge, Massachusetts, USA.
  40. A blockchain-empowered federated learning in healthcare-based cyber physical systems. IEEE Trans. Netw. Sci. Eng. 10, 5 (2023), 2685–2696.
  41. A semi-centralized trust management model based on blockchain for data exchange in IoT system. IEEE Trans. Serv. Comput. 16, 2 (2023), 858–871.
  42. Core and periphery structures in protein interaction networks. In BMC bioinformatics, Vol. 10. Springer, S8.
  43. Achieve privacy-preserving simplicial depth query over collaborative cloud servers. Peer-to-Peer Networking and Applications 13, 1 (2020), 412–423.
  44. The core decomposition of networks: theory, algorithms and applications. The VLDB Journal 29, 1 (2020).
  45. Network motifs: simple building blocks of complex networks. Science 298, 5594 (2002), 824–827.
  46. SoK: A classification framework for stablecoin designs. In Financial Cryptography and Data Security: 24th International Conference, FC 2020, Kota Kinabalu, Malaysia, February 10–14, 2020 Revised Selected Papers 24. Springer, 174–197.
  47. Karl Mosler. 2012. Multivariate Dispersion, Central Regions, and Depth: The Lift Zonoid Approach. Vol. 165. Springer Science & Business Media.
  48. Nonparametric imputation by data depth. J. Amer. Statist. Assoc. 115, 529 (2020), 241–253.
  49. Satoshi Nakamoto. 2008. Bitcoin: A peer-to-peer electronic cash system. Whitepaper. https://bitcoin.org/bitcoin.pdf Accessed on January 26, 2024.
  50. N.N. Narisetty and V. Nair. 2016. Extremal Depth for Functional Data and Applications. J. Amer. Statist. Assoc. 111 (2016), 1505–1714.
  51. A. Nieto-Reyes and H. Battey. 2016. A topologically valid definition of depth for functional data. Statist. Sci. 31, 1 (2016), 61–79.
  52. Analysis of account behaviors in Ethereum during an economic impact event. arXiv preprint arXiv:2206.11846 (2022).
  53. Motifs in temporal networks. In Proceedings of the Tenth ACM International Conference on Web Search and Data Mining. ACM, 601–610.
  54. Graph Deep Learning Based Anomaly Detection in Ethereum Blockchain Network. In Network and System Security: 14th International Conference, NSS 2020, Melbourne, VIC, Australia, November 25–27, 2020, Proceedings. Springer-Verlag, 132–148.
  55. Farimah Ramezan Poursafaei. 2022. Anomaly Detection in Cryptocurrency Networks and Beyond. McGill University (Canada).
  56. Path boxplots: A method for characterizing uncertainty in path ensembles on a graph. Journal of Computational and Graphical Statistics 26, 2 (2017), 243–252.
  57. Gerard Salton and Christopher Buckley. 1988. Term-weighting approaches in automatic text retrieval. Information processing & management 24, 5 (1988), 513–523.
  58. Stephen B Seidman. 1983. Network structure and minimum degree. Social networks 5, 3 (1983), 269–287.
  59. Carlo Sguera and Sara López-Pintado. 2020. A notion of depth for sparse functional data. arXiv:2007.15413 (2020).
  60. Chartalist: labeled graph datasets for UTXO and account-based blockchains. 36th Conference on Neural Information Processing Systems (NeurIPS 2022) 36 (2022), 1–10.
  61. Visual analysis of regional myocardial motion anomalies in longitudinal studies. Computers & Graphics 83 (2019), 62–76.
  62. Daniel Rincon Silva. 2020. Characterizing relationships between primary miners in Ethereum by analyzing on-chain transactions. In 2020 2nd Conference on Blockchain Research & Applications for Innovative Networks and Services (BRAINS). IEEE, 240–247.
  63. Automating ETL and mining of Ethereum blockchain network. In WSDM: The Fifteenth ACM International Conference on Web Search and Data Mining. 1581–1584.
  64. Yahui Tian and Yulia R Gel. 2017. Fast Community Detection in Complex Networks with a K-Depths Classifier. In Big and Complex Data Analysis. Springer, 139–157.
  65. Y. Tian and Y. R. Gel. 2019. Fusing data depth with complex networks: Community detection with prior information. Computational Statistics & Data Analysis 139 (2019), 99–116.
  66. Block-DEF: A secure digital evidence framework using blockchain. Inf. Sci. 491 (2019), 151–165.
  67. Alphacore: data depth based core decomposition. In Proceedings of the 27th ACM SIGKDD Conference on Knowledge Discovery & Data Mining. 1625–1633.
  68. Friedhelm Victor and Bianca Katharina Lüders. 2019. Measuring Ethereum-based ERC20 token networks. In International Conference on Financial Cryptography and Data Security. Springer, 113–129.
  69. G. Vinue and I. Epifanio. 2020. Robust archetypoids for anomaly detection in big functional data. Advances in Data Analysis and Classification (2020), 1–26.
  70. Sentiment analysis of news for effective cryptocurrency price prediction. International Journal of Knowledge Engineering 5, 2 (2019), 47–52.
  71. Contour Boxplots: A Method for Characterizing Uncertainty in Feature Sets from Simulation Ensembles. IEEE Transactions on Visualization and Computer Graphics 19, 12 (2013), 2713–2722.
  72. G. Wood. 2014. Ethereum: A secure decentralised generalised transaction ledger. Ethereum project yellow paper 151 (2014), 1–32.
  73. Financial crimes in web3-empowered metaverse: taxonomy, countermeasures, and opportunities. CoRR abs/2212.13452 (2022).
  74. TRacer: Scalable Graph-Based Transaction Tracing for Account-Based Blockchain Trading Systems. Trans. Info. For. Sec. 18 (2023), 2609–2621.
  75. On the transaction dynamics of the Ethereum-based cryptocurrency. Journal of Complex Networks 8, 4 (12 2020), cnaa042. https://doi.org/10.1093/comnet/cnaa042 arXiv:https://academic.oup.com/comnet/article-pdf/8/4/cnaa042/35326482/cnaa042.pdf
  76. Depth-based classification for relational data with multiple attributes. Journal of Multivariate Analysis 184 (2021), 104732.
  77. Yang Zhang and Srinivasan Parthasarathy. 2012. Extracting analyzing and visualizing triangle k-core motifs within networks. In 2012 IEEE 28th International Conference on Data Engineering. IEEE, 1049–1060.
  78. Temporal analysis of the entire Ethereum blockchain network. In Proceedings of the Web Conference 2021. 2258–2269.
  79. Core decomposition and maintenance in weighted graph. World Wide Web 24, 2 (2021), 541–561.
Citations (1)
View on Semantic Scholar

Summary

We haven't generated a summary for this paper yet.

Ai Sparkles Streamline Icon: https://streamlinehq.com Summarize Now
Dice Question Streamline Icon: https://streamlinehq.com

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Ai Sparkles Streamline Icon: https://streamlinehq.com Generate Now
Lightbulb Streamline Icon: https://streamlinehq.com

Continue Learning

We haven't generated follow-up questions for this paper yet.

Ai Sparkles Streamline Icon: https://streamlinehq.com Generate Now
List To Do Tasks Checklist Streamline Icon: https://streamlinehq.com

Collections

Sign up for free to add this paper to one or more collections.

User Circle Single Streamline Icon: https://streamlinehq.com Sign Up