TY - CHAP
T1 - Detecting abnormal patterns in call graphs based on the aggregation of relevant vertex measures
AU - Alves, R.
AU - Ferreira, P.G.
AU - Ribeiro, J.T.S.
AU - Belo, O.
PY - 2012
Y1 - 2012
N2 - Graphs are a very important abstraction to model complex structures and respective interactions, with a broad range of applications including web analysis, telecommunications, chemical informatics and bioinformatics. In this work we are interested in the application of graph mining to identify abnormal behavior patterns from telecom Call Detail Records (CDRs). Such behaviors could also be used to model essential business tasks in telecom, for example churning, fraud, or marketing strategies, where the number of customers is typically quite large. Therefore, it is important to rank the most interesting patterns for further analysis. We propose a vertex relevant ranking score as a unified measure for focusing the search of abnormal patterns in weighted call graphs based on CDRs. Classical graph-vertex measures usually expose a quantitative perspective of vertices in telecom call graphs. We aggregate wellknown vertex measures for handling attribute-based information usually provided by CDRs. Experimental evaluation carried out with real data streams, from a local mobile telecom company, showed us the feasibility of the proposed strategy.
AB - Graphs are a very important abstraction to model complex structures and respective interactions, with a broad range of applications including web analysis, telecommunications, chemical informatics and bioinformatics. In this work we are interested in the application of graph mining to identify abnormal behavior patterns from telecom Call Detail Records (CDRs). Such behaviors could also be used to model essential business tasks in telecom, for example churning, fraud, or marketing strategies, where the number of customers is typically quite large. Therefore, it is important to rank the most interesting patterns for further analysis. We propose a vertex relevant ranking score as a unified measure for focusing the search of abnormal patterns in weighted call graphs based on CDRs. Classical graph-vertex measures usually expose a quantitative perspective of vertices in telecom call graphs. We aggregate wellknown vertex measures for handling attribute-based information usually provided by CDRs. Experimental evaluation carried out with real data streams, from a local mobile telecom company, showed us the feasibility of the proposed strategy.
U2 - 10.1007/978-3-642-31488-9_8
DO - 10.1007/978-3-642-31488-9_8
M3 - Chapter
SN - 978-3-642-31487-2
T3 - Lecture Notes in Computer Science
SP - 92
EP - 102
BT - Proceedings of the 12th Industrial Conference on Advances in Data Mining : Applications and Theoretical Aspects, ICDM 2012, Berlin, Germany, July 13-20, 2012
A2 - Perner, P.
PB - Springer
CY - Berlin
T2 - conference; 12th Industrial Conference, ICDM 2012
Y2 - 1 January 2012
ER -