Mobile phone graph evolution: Findings, model and interpretation

Siyuan Liu, Lei Li, Christos Faloutsos, Lionel M. Ni

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations


What are the features of mobile phone graph along the time? How to model these features? What are the interpretation for the evolutional graph generation process? To answer the above challenging problems, we analyze a massive who-call-whom networks as long as a year, gathered from records of two large mobile phone communication networks both with 2 million users and 2 billion of calls.We examine the calling behavior distribution at multiple time scales (e.g., day, week, month and quarter), and find that the distribution is not only skewed with a heavy tail, but also changing at different time scales. How to model the changing behavior, and whether there exists a distribution fitting the multi-scale data well? In this paper, first, we define a d-stable distribution and a Multi-scale Distribution Fitting (MsDF) problem. Second, to analyze our observed distributions at different time scales, we propose a framework, ScalePower, which not only fits the multi-scale data distribution very well, but also works as a convolutional distribution mixture to explain the generation mechanism of the multi-scale distribution changing behavior. Third, ScalePower can conduct a fitting approximation from a small time scale data to a large time scale. Furthermore, we illustrate the interesting and appealing findings from our ScalePower model and large scale real life data sets.

Original languageEnglish (US)
Title of host publicationProceedings - 11th IEEE International Conference on Data Mining Workshops, ICDMW 2011
Number of pages8
StatePublished - 2011
Event11th IEEE International Conference on Data Mining Workshops, ICDMW 2011 - Vancouver, BC, Canada
Duration: Dec 11 2011Dec 11 2011

Publication series

NameProceedings - IEEE International Conference on Data Mining, ICDM
ISSN (Print)1550-4786


Other11th IEEE International Conference on Data Mining Workshops, ICDMW 2011
CityVancouver, BC

All Science Journal Classification (ASJC) codes

  • Engineering(all)


Dive into the research topics of 'Mobile phone graph evolution: Findings, model and interpretation'. Together they form a unique fingerprint.

Cite this