ANALYZING TEMPORAL VARIATION OF TELECOM GRAPH STRUCTURE

摘要：

In this paper, we are trying to retrieve useful information from the telecom graphs, in which the individual phone numbers (and hence its users) are the nodes and the edges correspond to a telephonic contact between the two nodes they connect. We study various structural properties of call graph as well as SMS graph. The experiment results show that the Bow-tie model, which was used to describe the web graph, characterizes our call graphs well. Further we present the experiment results of SMS graph by similar methods. Then we examine how call graphs evolve over time and try to find the relations between graph structure and the churn rate of the telecom subscribers. Finally we present our empirical results and conclusions.

关键词： Telecom Graph Graph Structure Churn

作者: Bin Wu Xin Yang Yi Huang Jianbin Tan

作者单位: Beijing Key Laboratory of Intelligent Telecommunications Software and Multimedia, Beijing University of Posts and Telecommunications, Beijing 100876, China

会议类型: 国际会议

会议名称: China-Ireland International Conference on Information and Communications Technologies 2008(2008 中国-爱尔兰信息与通信技术国际会议 CIICT 2008)

会议地点: 北京

会议语种:英文

页码: 1-5

在线出版日期: 2008-09-26（万方平台首次上网日期，不代表论文的发表时间）