Structure Correlation in Mobile Call Networks

Authors:
Deyong Hu;Bin Wu;Qi Ye;Bai Wang
Affiliations:
Beijing Key Laboratory of Intelligent Telecommunications Software and Multimedia, Beijing University of Posts and Telecommunications, Beijing 100876;Beijing Key Laboratory of Intelligent Telecommunications Software and Multimedia, Beijing University of Posts and Telecommunications, Beijing 100876;Beijing Key Laboratory of Intelligent Telecommunications Software and Multimedia, Beijing University of Posts and Telecommunications, Beijing 100876;Beijing Key Laboratory of Intelligent Telecommunications Software and Multimedia, Beijing University of Posts and Telecommunications, Beijing 100876
Venue:
ADMA '09 Proceedings of the 5th International Conference on Advanced Data Mining and Applications
Year:
2009

Citing 9
Cited 0

Using Egocentric Networks to Understand Communication

IEEE Internet Computing
The worst-case time complexity for generating all maximal cliques and computational experiments

Theoretical Computer Science - Computing and combinatorics
Anomaly detection in a mobile communication network

Computational & Mathematical Organization Theory
Yes, there is a correlation: - from social networks to personal behavior on the web

Proceedings of the 17th international conference on World Wide Web
Planetary-scale views on a large instant-messaging network

Proceedings of the 17th international conference on World Wide Web
Analyzing the Structure and Evolution of Massive Telecom Graphs

IEEE Transactions on Knowledge and Data Engineering
Influence and correlation in social networks

Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining
JSNVA: A Java Straight-Line Drawing Framework for Network Visual Analysis

ADMA '08 Proceedings of the 4th international conference on Advanced Data Mining and Applications
Anomaly detection: A survey

ACM Computing Surveys (CSUR)

Quantified Score

Hi-index	0.00

Visualization

Abstract

So far researchers have done a large amount of work on the structure of social network, but neglected the correlation between two connected nodes from structure perspective. In this paper, our primary goal is to acquire structural properties and detect anomalies in mobile call networks. In order to investigate the structural properties, we define some metrics which are based on the clique size vectors of mobile call users. To evaluate our metrics, we explore several real-world mobile call networks. We find that people tend to communicate with the one who has similar structure. Moreover, we find that the connected people have similar structural changes on the whole. Utilizing these results, we detect anomalies and use a visualization toolkit to give a view of the anomalous scenarios in static and dynamic networks.