The evolution of a mobile payment solution network

Vipps is a peer-to-peer mobile payment solution launched by Norway’s largest financial services group DNB. The Vipps transaction data may be viewed as a graph with users corresponding to the nodes, and the financial transactions between the users defining the edges. We have followed the evolution of this graph from May 2015 to September 2016. This is a unique data set, as information about transactions of individuals is usually not available for research. In this paper, we use an advanced statistical model where preferential attachment is combined with fitness. We show that the intrinsic quality of the nodes in the Vipps network plays an important part in the evolution of the network. This insight may, e.g., be used to identify influential nodes for viral marketing.

[1]  G. B. A. Barab'asi.  Competition and multiscaling in evolving networks , 2000, cond-mat/0011029.

[2]  G. Yule,et al.  A Mathematical Theory of Evolution, Based on the Conclusions of Dr. J. C. Willis, F.R.S. , 1925 .

[3]  Zhongyuan Ruan,et al.  Service adoption spreading in online social networks , 2017, ArXiv.

[4]  William Rand,et al.  Evolving viral marketing strategies , 2010, GECCO '10.

[5]  Jérôme Kunegis,et al.  Preferential attachment in online networks: measurement and explanations , 2013, WebSci.

[6]  S. Redner.  How popular is your paper? An empirical study of the citation distribution , 1998, cond-mat/9804163.

[7]  Steffen Dereich,et al.  Random networks with sublinear preferential attachment: Degree evolutions , 2008, 0807.4904.

[8]  Hidetoshi Shimodaira,et al.  PAFit: A Statistical Method for Measuring Preferential Attachment in Temporal Complex Networks , 2015, PloS one.

[9]  S. Redner,et al.  Connectivity of growing random networks. , 2000, Physical review letters.

[10]  G. Yule,et al.  A Mathematical Theory of Evolution Based on the Conclusions of Dr. J. C. Willis, F.R.S. , 1925 .

[11]  Jure Leskovec,et al.  Patterns of Influence in a Recommendation Network , 2006, PAKDD.

[12]  Nima Sarshar,et al.  Experience versus talent shapes the structure of the Web , 2008, Proceedings of the National Academy of Sciences.

[13]  M. A. Muñoz,et al.  Scale-free networks from varying vertex intrinsic fitness. , 2002, Physical review letters.

[14]  Sander Greenland,et al.  Maximum likelihood, profile likelihood, and penalized likelihood: a primer. , 2014, American journal of epidemiology.

[15]  D. Hunter,et al.  Quantile Regression via an MM Algorithm , 2000 .

[16]  J. Hopcroft,et al.  Are randomly grown graphs really random? , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[17]  Hidetoshi Shimodaira,et al.  PAFit: an R Package for Estimating Preferential Attachment and Node Fitness in Temporal Complex Networks , 2017 .

[18]  S. Redner,et al.  Organization of growing random networks. , 2000, Physical review. E, Statistical, nonlinear, and soft matter physics.

[19]  István Csabai,et al.  Do the Rich Get Richer? An Empirical Analysis of the Bitcoin Transaction Network , 2013, PloS one.

[20]  A. Barabasi,et al.  Scale-free characteristics of random networks: the topology of the world-wide web , 2000 .

[21]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[22]  Christian Borgs,et al.  First to market is not everything: an analysis of preferential attachment with fitness , 2007, STOC '07.