https://github.com/drewstone/blockchain-traverser

Transaction graph builder over the Bitcoin blockchain
https://github.com/drewstone/blockchain-traverser

Last synced: 2 days ago
JSON representation

Transaction graph builder over the Bitcoin blockchain

• Host: GitHub
• URL: https://github.com/drewstone/blockchain-traverser
• Owner: drewstone
• Created: 2015-11-24T19:43:45.000Z (almost 9 years ago)
• Default Branch: master
• Last Pushed: 2015-12-19T04:56:39.000Z (almost 9 years ago)
• Last Synced: 2023-03-06T12:39:59.609Z (over 1 year ago)
• Language: Java
• Size: 5.86 KB
• Stars: 0
• Watchers: 1
• Forks: 1
• Open Issues: 1
• Metadata Files:
  • Readme: Readme.txt

Awesome Lists containing this project

README

        
Team: Drew Stone, Liam Gallagher

We created a bitcoin transaction graph. We downloaded a local copy of the block chain, but 

found parsing transactions from this to be extremely difficult, even with the library bitcoinj.

Instead, we used jSoup to pull parsed transaction data from the website blockexplorer.com, and

constructed a graph of transactions from this. We analyzed the size and number of weakly and

strongly connected components, and the results of applying PageRank to the graph.  

This was an empirical analysis project. Our code is rough, and is the unpolished and inefficient

but successful result of attempts to find strongly and weakly connected components, page rank

values, and print the results. This was a construction of a graph, and application of graph

algorithms. We used DFS to find weakly connected components, and applied Kosaraju’s algorithm

to find the elusive strongly connected components. We were able to test the results of our code

by using the website blockexplorer.com and blockchain.info to confirm that we were receiving 

accurate information.