Distributed Generation of Mobile Call Graphs with DPLN Degree Distribution

Networks of human interactions (like social and mobile call networks) in most cases inherit natural properties of society, e.g. community structure or tie strength. The method for generating large random mobile call graphs is introduced. Generated graphs reflect real network properties, such as community structure or Double Pareto Log-Normal degree distribution. Generation time is linear in the number of edges. The proposed method is intended to facilitate evaluation of algorithms designed for mobile call network analysis.

[1]  Guimei Liu,et al.  Complex discovery from weighted PPI networks , 2009, Bioinform..

[2]  Sune Lehmann,et al.  Link communities reveal multiscale complexity in networks , 2009, Nature.

[3]  Etienne Huens,et al.  Geographical dispersal of mobile communication networks , 2008, 0802.2178.

[4]  A. Korshunov,et al.  Parallel modularity computation for directed weighted graphs with overlapping communities , 2016 .

[5]  Jure Leskovec,et al.  Structure and Overlaps of Communities in Networks , 2012, KDD 2012.

[6]  Vincent D. Blondel,et al.  A survey of results on mobile phone datasets analysis , 2015, EPJ Data Science.

[7]  M E J Newman,et al.  Finding and evaluating community structure in networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[8]  Sougata Mukherjea,et al.  On the structural properties of massive telecom call graphs: findings and implications , 2006, CIKM '06.

[9]  Jure Leskovec,et al.  Defining and Evaluating Network Communities Based on Ground-Truth , 2012, ICDM.

[10]  Denis Turdakov,et al.  Distributed Generation of Billion-node Social Graphs with Overlapping Community Structure , 2014, CompleNet.

[11]  Guillaume Chelius,et al.  Triangles to Capture Social Cohesion , 2011, 2011 IEEE Third Int'l Conference on Privacy, Security, Risk and Trust and 2011 IEEE Third Int'l Conference on Social Computing.

[12]  A-L Barabási,et al.  Structure and tie strengths in mobile communication networks , 2006, Proceedings of the National Academy of Sciences.

[13]  Weibo Gong,et al.  Double Pareto Lognormal Distributions in Complex Networks , 2012 .

[14]  Christos Faloutsos,et al.  Mobile call graphs: beyond power-law and lognormal distributions , 2008, KDD.

[15]  Béla Bollobás,et al.  Directed scale-free graphs , 2003, SODA '03.