logo of SocArXiv Blockchain State Machine Representation (preprint 2018/1)

We present a formalization of blockchain as a state machine, focusing upon permissionless blockchains due to general audience awareness of its most popular implementation, Bitcoin (permissioned blockchains are treated similarly without loss of generality). After presenting a typical Bitcoin transaction workflow, a general blockchain state representation is derived. It is demonstrated that the proper mathematical object defining the state of a blockchain is a topological fiber bundle, because it is not possible to globally `parametrize’ blocks (or ledgers of blocks) by time due to their dependence upon cryptographic hash functions. In addition, we specify a general transition function between blockchain states that is agnostic to the consensus mechanism used to write blocks into the ledger, and which is probabilistic in nature, so that blockchain may be regarded as a probabilistic state machine. We then interpret agents (both human and code-based, such as `chaincode’, `smart contracts’, or other artificial intelligence) as automata interacting with blockchain technology, drawing upon the theory of non-cooperative repeated interaction games. Finally, blockchain as a hierarchy of state machines is defined, and future research directions are presented using this hierarchy as a point of departure for modeling blockchain dynamics.

January 2018

Political Homophily On The Web (with Rob Ackland)
Appearing in Cantijoch M., Gibson R., Ward S. (eds), Analyzing Social Media Data and Web Networks. Palgrave Macmillan, London 2014.

Political homophily is the phenomenon whereby people prefer to make social connections with others who share their political views or affiliation. We explore how web data can be used to advance research into political homophily, and demonstrate that web data provide both opportunities and challenges for researchers. We discuss construct validity of web data for political homophily research and offer three tests of such validity. Using US political weblog data from 2004 and 2011, statistical social network analysis is conducted to show that there is a significant difference in the mixing patterns of bloggers from the right and left of the political spectrum, and that this difference became more apparent from 2004 to 2011.

November 2014

Share This