A temporal network analysis reveals the unprofitability of arbitrage in The Prosper Marketplace

There is an increasing focus on methods for network data analysis that consider temporal aspects of the data. We propose a method of network analysis based on the idea of a time-respecting subgraph composed of paths of consecutive edge activations. We present an algorithm to identify these structures and apply the algorithm to a network comprising data from The Prosper Marketplace, an online peer-to-peer lending system. To examine the flow of funds in the network, we extract time-respecting subgraphs. In the larger time-respecting structures, some members act as both borrowers and lenders, possibly attempting to profit from the difference between interest rates of incoming and outgoing loans. We present an analysis of the distribution of time-respecting structures over the lifetime of The Prosper Marketplace and we examine some structures in detail to show that they do represent arbitrage.

[1]  Jari Saramäki,et al.  Multiscale analysis of spreading in a large communication network , 2011, ArXiv.

[2]  Ambuj K. Singh,et al.  Reachability Analysis and Modeling of Dynamic Event Networks , 2012, ECML/PKDD.

[3]  Panagiotis Papapetrou,et al.  Size Matters: Finding the Most Informative Set of Window Lengths , 2012, ECML/PKDD.

[4]  Padraig Cunningham,et al.  Mining Dense Structures to Uncover Anomalous Behaviour in Financial Network Data , 2011, MSM/MUSE.

[5]  James Moody,et al.  The Importance of Relationship Timing for Diffusion , 2002 .

[6]  Albert-László Barabási,et al.  The origin of bursts and heavy tails in human dynamics , 2005, Nature.

[7]  Derek Greene,et al.  Tracking the Evolution of Communities in Dynamic Social Networks , 2010, 2010 International Conference on Advances in Social Networks Analysis and Mining.

[8]  Eddie Cheng,et al.  Time-stamped Graphs and Their Associated Influence Digraphs , 2003, Discret. Appl. Math..

[9]  Cecilia Mascolo,et al.  Analysing information flows and key mediators through temporal centrality metrics , 2010, SNS '10.

[10]  Jari Saramäki,et al.  Effects of time window size and placement on the structure of aggregated networks , 2012, ArXiv.

[11]  S. Viswanathan,et al.  Judging Borrowers by the Company They Keep : Social Networks and Adverse Selection in Online Peer-to-Peer Lending , 2009 .

[12]  Cecilia Mascolo,et al.  Components in time-varying graphs , 2011, Chaos.

[13]  Siva Viswanathan,et al.  Judging Borrowers by the Company They Keep: Friendship Networks and Information Asymmetry in Online Peer-to-Peer Lending , 2011, Manag. Sci..

[14]  Ulrik Brandes,et al.  Network effects on interest rates in online social lending , 2011, GI-Jahrestagung.

[15]  Jari Saramäki,et al.  Effects of time window size and placement on the structure of an aggregated communication network , 2012, EPJ Data Science.

[16]  P. Bearman,et al.  Chains of Affection: The Structure of Adolescent Romantic and Sexual Networks1 , 2004, American Journal of Sociology.

[17]  Qi He,et al.  Communication motifs: a tool to characterize social communications , 2010, CIKM.

[18]  Jari Saramäki,et al.  Path lengths, correlations, and centrality in temporal networks , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[19]  Amit Kumar,et al.  Connectivity and inference problems for temporal networks , 2000, Symposium on the Theory of Computing.