Reconstruction of a social network graph from incomplete call detail records

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.

[1]  David Lazer,et al.  Inferring friendship network structure by using mobile phone data , 2009, Proceedings of the National Academy of Sciences.

[2]  Vitaly Shmatikov,et al.  De-anonymizing Social Networks , 2009, 2009 30th IEEE Symposium on Security and Privacy.

[3]  Jennifer Widom,et al.  Teletraffic modeling for personal communications services , 1997 .

[4]  M. Saravanan,et al.  Formation of Triads in Mobile Telecom Networks , 2011, DBKDA 2011.

[5]  G. Simmel.  The sociology of Georg Simmel , 1950 .

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

[7]  Chih-Ping Wei,et al.  Turning telecommunications call details to churn prediction: a data mining approach , 2002, Expert Syst. Appl..

[8]  Sharon L. Milgram,et al.  The Small World Problem , 1967 .

[9]  George Kingsley Zipf,et al.  Human behavior and the principle of least effort , 1949 .

[10]  Mark S. Granovetter.  The Strength of Weak Ties , 1973, American Journal of Sociology.

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

[12]  Hawoong Jeong,et al.  Classification of scale-free networks , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[13]  Padhraic Smyth,et al.  Analysis and Visualization of Network Data using JUNG , 2005 .

[14]  Sougata Mukherjea,et al.  Analyzing the Structure and Evolution of Massive Telecom Graphs , 2008, IEEE Transactions on Knowledge and Data Engineering.