Title :
Reconstruction of a social network graph from incomplete call detail records
Author :
Kamola, Mariusz ; Niewiadomska-Szynkiewicz, Ewa ; Piech, B.C.
Author_Institution :
Res. & Acad. Komputer Network (NASK), Warsaw, Poland
Abstract :
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.
Keywords :
graph theory; network theory (graphs); social networking (online); affiliation network; call detail data; graph construction algorithm; incomplete call detail record; network cliques; network dynamics; social network graph reconstruction; telecommunication operator customer; Algorithm design and analysis; Communications technology; Communities; Data mining; Joining processes; Shape; Social network services; CDR; affiliation graph; bipartite graph; cliques; parallel processing; social network;
Conference_Titel :
Computational Aspects of Social Networks (CASoN), 2011 International Conference on
Conference_Location :
Salamanca
Print_ISBN :
978-1-4577-1132-9
DOI :
10.1109/CASON.2011.6085932
