Advanced Data Mining and Applications

  • Ye Q
  • Wu B
  • Wang B
ISSN: 03029743
Citations of this article
Mendeley users who have this article in their library.


In this paper, we present a multi-level empirical study of locality structures of several temporal call graphs containing both mobile and fixed-line call graphs emphasizing on comparing the patterns of these two types of call graphs. We investigate the topological patterns of the cohesive subgraphs in a mesoscopic scale, and we find several novel patterns in these call graphs. We study the correlation between the link weights and their localities. To our surprise, we can find there is nearly no correlation between link weights and their edge betweenness values. We also find that in the network of communities, communities' sizes and betweenness centralities are highly positively correlated, which indicates large communities tend to be in the center of the call networks. Our analysis also suggests that 'small-world' phenomenon still exists in the community-based networks. We believe that our analysis results will help Telecom operators have better understanding of their customers. © 2010 Springer-Verlag.




Ye, Q., Wu, B., & Wang, B. (2010). Advanced Data Mining and Applications. (L. Cao, Y. Feng, & J. Zhong, Eds.), Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 6440, pp. 441–452). Berlin, Heidelberg: Springer Berlin Heidelberg. Retrieved from

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free