thesis.bib

%% This BibTeX bibliography file was created using BibDesk.
%% http://bibdesk.sourceforge.net/

%% Saved with string encoding Unicode (UTF-8) 

@misc{nakamoto2008bitcoin,
  title={Bitcoin: A peer-to-peer electronic cash system},
  author={Nakamoto, Satoshi},
  year={2008}
}


  	
@article{networkStructureBitcoin,
  author={Dániel Kondor and István Csabai and János Szüle and Márton Pósfai and Gábor Vattay},
  title={Inferring the interplay between network structure and market effects in Bitcoin},
  journal={New Journal of Physics},
  volume={16},
  number={12},
  pages={125003},
  url={http://stacks.iop.org/1367-2630/16/i=12/a=125003},
  year={2014},
  abstract={A main focus in economics research is understanding the time series of prices of goods and assets. While statistical models using only the properties of the time series itself have been successful in many aspects, we expect to gain a better understanding of the phenomena involved if we can model the underlying system of interacting agents. In this article, we consider the history of Bitcoin, a novel digital currency system, for which the complete list of transactions is available for analysis. Using this dataset, we reconstruct the transaction network between users and analyze changes in the structure of the subgraph induced by the most active users. Our approach is based on the unsupervised identification of important features of the time variation of the network. Applying the widely used method of Principal Component Analysis to the matrix constructed from snapshots of the network at different times, we are able to show how structural changes in the network accompany significant changes in the exchange price of bitcoins.}
}

@article{richGetRicher,
    author = {Kondor, Dániel AND Pósfai, Márton AND Csabai, István AND Vattay, Gábor},
    journal = {PLOS ONE},
    publisher = {Public Library of Science},
    title = {Do the Rich Get Richer? An Empirical Analysis of the Bitcoin Transaction Network},
    year = {2014},
    month = {02},
    volume = {9},
    url = {https://doi.org/10.1371/journal.pone.0086197},
    pages = {1-10},
    abstract = {The possibility to analyze everyday monetary transactions is limited by the scarcity of available data, as this kind of information is usually considered highly sensitive. Present econophysics models are usually employed on presumed random networks of interacting agents, and only some macroscopic properties (e.g. the resulting wealth distribution) are compared to real-world data. In this paper, we analyze Bitcoin, which is a novel digital currency system, where the complete list of transactions is publicly available. Using this dataset, we reconstruct the network of transactions and extract the time and amount of each payment. We analyze the structure of the transaction network by measuring network characteristics over time, such as the degree distribution, degree correlations and clustering. We find that linear preferential attachment drives the growth of the network. We also study the dynamics taking place on the transaction network, i.e. the flow of money. We measure temporal patterns and the wealth accumulation. Investigating the microscopic statistics of money movement, we find that sublinear preferential attachment governs the evolution of the wealth distribution. We report a scaling law between the degree and wealth associated to individual nodes.},
    number = {2},
    doi = {10.1371/journal.pone.0086197}
}


@inproceedings{temporalMotifs,
  title={Motifs in temporal networks},
  author={Paranjape, Ashwin and Benson, Austin R and Leskovec, Jure},
  booktitle={Proceedings of the Tenth ACM International Conference on Web Search and Data Mining},
  pages={601--610},
  year={2017},
  organization={ACM}
}

@article{temporalNetworks,
  title={Temporal networks},
  author={Holme, Petter and Saram{\"a}ki, Jari},
  journal={Physics reports},
  volume={519},
  number={3},
  pages={97--125},
  year={2012},
  publisher={Elsevier}
}

@article{benson2016higher_4,
  title={Higher-order organization of complex networks},
  author={Benson, Austin R and Gleich, David F and Leskovec, Jure},
  journal={Science},
  volume={353},
  number={6295},
  pages={163--166},
  year={2016},
  publisher={American Association for the Advancement of Science}
}

@article{milo2002network_19,
  title={Network motifs: simple building blocks of complex networks},
  author={Milo, Ron and Shen-Orr, Shai and Itzkovitz, Shalev and Kashtan, Nadav and Chklovskii, Dmitri and Alon, Uri},
  journal={Science},
  volume={298},
  number={5594},
  pages={824--827},
  year={2002},
  publisher={American Association for the Advancement of Science}
}

@article{wu2010evidence_29,
  title={Evidence for a bimodal distribution in human communication},
  author={Wu, Ye and Zhou, Changsong and Xiao, Jinghua and Kurths, J{\"u}rgen and Schellnhuber, Hans Joachim},
  journal={Proceedings of the national academy of sciences},
  volume={107},
  number={44},
  pages={18803--18808},
  year={2010},
  publisher={National Acad Sciences}
}

@article{barabasi1999emergence_2,
  title={Emergence of scaling in random networks},
  author={Barab{\'a}si, Albert-L{\'a}szl{\'o} and Albert, R{\'e}ka},
  journal={science},
  volume={286},
  number={5439},
  pages={509--512},
  year={1999},
  publisher={American Association for the Advancement of Science}
}

@inproceedings{jacobs2015assembling_10,
  title={Assembling thefacebook: Using heterogeneity to understand online social network assembly},
  author={Jacobs, Abigail Z and Way, Samuel F and Ugander, Johan and Clauset, Aaron},
  booktitle={Proceedings of the ACM Web Science Conference},
  pages={18},
  year={2015},
  organization={ACM}
}

@article{leskovec2007graph_17,
  title={Graph evolution: Densification and shrinking diameters},
  author={Leskovec, Jure and Kleinberg, Jon and Faloutsos, Christos},
  journal={ACM Transactions on Knowledge Discovery from Data (TKDD)},
  volume={1},
  number={1},
  pages={2},
  year={2007},
  publisher={ACM}
}

@inproceedings{araujo2014com2_1,
  title={Com2: fast automatic discovery of temporal (‘comet’) communities},
  author={Araujo, Miguel and Papadimitriou, Spiros and G{\"u}nnemann, Stephan and Faloutsos, Christos and Basu, Prithwish and Swami, Ananthram and Papalexakis, Evangelos E and Koutra, Danai},
  booktitle={Pacific-Asia Conference on Knowledge Discovery and Data Mining},
  pages={271--283},
  year={2014},
  organization={Springer}
}

@article{dunlavy2011temporal_6,
  title={Temporal link prediction using matrix and tensor factorizations},
  author={Dunlavy, Daniel M and Kolda, Tamara G and Acar, Evrim},
  journal={ACM Transactions on Knowledge Discovery from Data (TKDD)},
  volume={5},
  number={2},
  pages={10},
  year={2011},
  publisher={ACM}
}

@inproceedings{tantipathananandh2007framework_23,
  title={A framework for community identification in dynamic social networks},
  author={Tantipathananandh, Chayant and Berger-Wolf, Tanya and Kempe, David},
  booktitle={Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining},
  pages={717--726},
  year={2007},
  organization={ACM}
}


@article{latapy2008main_14,
  title={Main-memory triangle computations for very large (sparse (power-law)) graphs},
  author={Latapy, Matthieu},
  journal={Theoretical Computer Science},
  volume={407},
  number={1-3},
  pages={458--473},
  year={2008},
  publisher={Elsevier}
}

@article{milo2004superfamilies_18,
  title={Superfamilies of evolved and designed networks},
  author={Milo, Ron and Itzkovitz, Shalev and Kashtan, Nadav and Levitt, Reuven and Shen-Orr, Shai and Ayzenshtat, Inbal and Sheffer, Michal and Alon, Uri},
  journal={Science},
  volume={303},
  number={5663},
  pages={1538--1542},
  year={2004},
  publisher={American Association for the Advancement of Science}
}

@article{vazquez2004topological_25,
  title={The topological relationship between the large-scale attributes and local interaction patterns of complex networks},
  author={Vazquez, A and Dobrin, R and Sergi, D and Eckmann, J-P and Oltvai, ZN and Barab{\'a}si, A-L},
  journal={Proceedings of the National Academy of Sciences},
  volume={101},
  number={52},
  pages={17940--17945},
  year={2004},
  publisher={National Acad Sciences}
}

@article{yaverouglu2014revealing_29,
  title={Revealing the hidden language of complex networks},
  author={Yavero{\u{g}}lu, {\"O}mer Nebil and Malod-Dognin, No{\"e}l and Davis, Darren and Levnajic, Zoran and Janjic, Vuk and Karapandza, Rasa and Stojmirovic, Aleksandar and Pr{\v{z}}ulj, Nata{\v{s}}a},
  journal={Scientific reports},
  volume={4},
  year={2014},
  publisher={Nature Publishing Group}
}

% perra model refs 


@article{perra2012activity,
  title={Activity driven modeling of time varying networks},
  author={Perra, Nicola and Gon{\c{c}}alves, Bruno and Pastor-Satorras, Romualdo and Vespignani, Alessandro},
  journal={Scientific reports},
  volume={2},
  year={2012},
  publisher={Nature Publishing Group}
}

@book{1newman2010networks,
  title={Networks: an introduction},
  author={Newman, Mark},
  year={2010},
  publisher={Oxford university press}
}

@book{2barrat2008dynamical,
  title={Dynamical processes on complex networks},
  author={Barrat, Alain and Barthelemy, Marc and Vespignani, Alessandro},
  year={2008},
  publisher={Cambridge university press}
}

@article{3albert2002statistical,
  title={Statistical mechanics of complex networks},
  author={Albert, R{\'e}ka and Barab{\'a}si, Albert-L{\'a}szl{\'o}},
  journal={Reviews of modern physics},
  volume={74},
  number={1},
  pages={47},
  year={2002},
  publisher={APS}
}

@article{4boccaletti2006complex,
  title={Complex networks: Structure and dynamics},
  author={Boccaletti, Stefano and Latora, Vito and Moreno, Yamir and Chavez, Martin and Hwang, D-U},
  journal={Physics reports},
  volume={424},
  number={4},
  pages={175--308},
  year={2006},
  publisher={Elsevier}
}


@book{5bollobas2013modern,
  title={Modern graph theory},
  author={Bollob{\'a}s, B{\'e}la},
  volume={184},
  year={2013},
  publisher={Springer Science \& Business Media}
}

@article{6vespignani2012modelling,
  title={Modelling dynamical processes in complex socio-technical systems},
  author={Vespignani, Alessandro},
  journal={Nature physics},
  volume={8},
  number={1},
  pages={32--39},
  year={2012},
  publisher={Nature Research}
}


@article{8molloy1995critical,
  title={A critical point for random graphs with a given degree sequence},
  author={Molloy, Michael and Reed, Bruce},
  journal={Random structures \& algorithms},
  volume={6},
  number={2-3},
  pages={161--180},
  year={1995},
  publisher={Wiley Online Library}
}

@article{9holland1981exponential,
  title={An exponential family of probability distributions for directed graphs},
  author={Holland, Paul W and Leinhardt, Samuel},
  journal={Journal of the american Statistical association},
  volume={76},
  number={373},
  pages={33--50},
  year={1981},
  publisher={Taylor \& Francis}
}

@article{10frank1986markov,
  title={Markov graphs},
  author={Frank, Ove and Strauss, David},
  journal={Journal of the american Statistical association},
  volume={81},
  number={395},
  pages={832--842},
  year={1986},
  publisher={Taylor \& Francis Group}
}


@article{11wasserman1996logit,
  title={Logit models and logistic regressions for social networks: I. An introduction to Markov graphs andp},
  author={Wasserman, Stanley and Pattison, Philippa},
  journal={Psychometrika},
  volume={61},
  number={3},
  pages={401--425},
  year={1996},
  publisher={Springer}
}

@article{12barabasi1999mean,
  title={Mean-field theory for scale-free random networks},
  author={Barab{\'a}si, Albert-L{\'a}szl{\'o} and Albert, R{\'e}ka and Jeong, Hawoong},
  journal={Physica A: Statistical Mechanics and its Applications},
  volume={272},
  number={1},
  pages={173--187},
  year={1999},
  publisher={Elsevier}
}

@article{13barabasi1999emergence,
  title={Emergence of scaling in random networks},
  author={Barab{\'a}si, Albert-L{\'a}szl{\'o} and Albert, R{\'e}ka},
  journal={science},
  volume={286},
  number={5439},
  pages={509--512},
  year={1999},
  publisher={American Association for the Advancement of Science}
}

@article{14dorogovtsev2000structure,
  title={Structure of growing networks with preferential linking},
  author={Dorogovtsev, Sergey N and Mendes, Jos{\'e} Fernando F and Samukhin, Alexander N},
  journal={Physical review letters},
  volume={85},
  number={21},
  pages={4633},
  year={2000},
  publisher={APS}
}

@book{15dorogovtsev2013evolution,
  title={Evolution of networks: From biological nets to the Internet and WWW},
  author={Dorogovtsev, Sergei N and Mendes, Jos{\'e} FF},
  year={2013},
  publisher={OUP Oxford}
}


@article{16fortunato2006scale,
  title={Scale-free network growth by ranking},
  author={Fortunato, Santo and Flammini, Alessandro and Menczer, Filippo},
  journal={Physical review letters},
  volume={96},
  number={21},
  pages={218701},
  year={2006},
  publisher={APS}
}

@article{17boguna2003class,
  title={Class of correlated random networks with hidden variables},
  author={Bogun{\'a}, Mari{\'a}n and Pastor-Satorras, Romualdo},
  journal={Physical Review E},
  volume={68},
  number={3},
  pages={036112},
  year={2003},
  publisher={APS}
}


@article{21ghoshal2006attractiveness,
  title={Attractiveness and activity in internet communities},
  author={Ghoshal, Gourab and Holme, Petter},
  journal={Physica A: Statistical Mechanics and its Applications},
  volume={364},
  pages={603--609},
  year={2006},
  publisher={Elsevier}
}

@book{18pastor2007evolution,
  title={Evolution and structure of the Internet: A statistical physics approach},
  author={Pastor-Satorras, Romualdo and Vespignani, Alessandro},
  year={2007},
  publisher={Cambridge University Press}
}

@article{19albert1999internet,
  title={Internet: Diameter of the world-wide web},
  author={Albert, R{\'e}ka and Jeong, Hawoong and Barab{\'a}si, Albert-L{\'a}szl{\'o}},
  journal={nature},
  volume={401},
  number={6749},
  pages={130--131},
  year={1999},
  publisher={Nature Publishing Group}
}

@article{szabo2008bit,
  title={Bit gold},
  author={Szabo, Nick},
  journal={Website/Blog},
  year={2008}
}

@article{chaum1995introduction,
  title={An Introduction to ecash},
  author={Chaum, David},
  journal={DigiCash, http://www. digicash. com},
  year={1995}
}

@article{dai1998b,
  title={b-money, 1998},
  author={Dai, Wei},
  journal={URL http://www. weidai. com/bmoney. txt},
  year={1998}
}


@misc{satoshiMail1,
 author = {Satoshi Nakamoto},
 title = {I've been working on a new electronic cash system that's fully
peer-to-peer, with no trusted third party.},
 url = {http://article.gmane.org/gmane.comp.encryption.general/12588/},
}

@misc{satoshiMail2,
 author = {cryptography@metzdowd.com},
 url = {https://www. mail-archive. com/search?l= cryptography@metzdowd.com &q=from:%22Satoshi+ Nakamoto%22}
}


@misc{V1Bitcoin1,
 author = {blockexplorer.com},
 url = {http://web. archive. org/web/ 201310 15154613/ http://blockexplorer.com :80/block/ 0000 000000 19d6689c085 ae165831e93 4ff763ae4 6a2a6c17 2b3f1b60 a8ce26f}
}

@misc{V1Bitcoin2,
 author = {mail-archive.com},
 url = {http://web. archive.org /web/20140326174921/ http://www. mail-archive. com/cryptography @metzdowd.com/ msg10142.html}
}

@misc{V1Bitcoin3,
 author = {sourceforge.net},
 url = {http://web. archive.org /web/20130316013625/ http://sourceforge.net :80/news/? group_id=244765}
}


@misc{theTimes,
 author = {times.co.uk},
 url = {https://www. thetimes. co. uk/ article/ chancellor-alistair-darling- on-brink-of-second-bailout- for-banks-n9l382mn62h}
}


@misc{bitcoinGenesis,
 author = {blockchain.info},
 url = {https://blockchain. info/tx/ 4a5e1e4ba ab89f3a325 18a88 c31bc87f 618f76673 e2cc77ab21 27b7a fdeda33b? show_adv=true}
}


@book{rothbard2009economic,
  title={Economic depressions: Their cause and cure},
  author={Rothbard, Murray N},
  year={2009},
  publisher={Ludwig von Mises Institute}
}

@inproceedings{yang2013overlapping,
  title={Overlapping community detection at scale: a nonnegative matrix factorization approach},
  author={Yang, Jaewon and Leskovec, Jure},
  booktitle={Proceedings of the sixth ACM international conference on Web search and data mining},
  pages={587--596},
  year={2013},
  organization={ACM}
}

@article{massey1951kolmogorov,
  title={The Kolmogorov-Smirnov test for goodness of fit},
  author={Massey Jr, Frank J},
  journal={Journal of the American statistical Association},
  volume={46},
  number={253},
  pages={68--78},
  year={1951},
  publisher={Taylor \& Francis Group}
}