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.