Reconstruction of a Social Network Graph from Incomplete Call Detail Records

Kamola, M; Piech, B; Niewiadomska-Szynkiewicz, E

  • Proc. of 3rd Inter, Conference on Computational Aspects of Social Networks (CASoN'11);
  • Tom: -;
  • Strony: 136-140;
  • 2011;

Real-life call detail data (CDR) are used to build a graph of a social network of telecommunication operator customers. Affiliation network is used in graph construction since CDR data are partially kept anonymous. A number of the resulting network properties are examined to prove the correctness of the graph construction algorithm. Cliques in the network and network dynamics are analyzed; suggestions are given about possible utilization of the obtained information in the operation of a telecommunication operator.