With the telecom restructuring and several other big steps taken by the government on telecom market, the competition pattern in China's telecom operation market are changing. The competition will become fiercer than before. In the last decade, the mobile telecom operators have been mainly using their BI system, to gain an insight into the individual behavior of customers, and to provide bases for their adoption of marketing strategies. However, current business intelligence approaches generally don't take into consideration the interpersonal relationships between telecom service users. Most of these approaches rely on the individual calling patterns of behaviors to predict churn and to mine user profits.Link analysis is an application of the mathematical field of graph theory. As a data mining technique, it naturally involves links, and creates derived characteristics that can be used for further mining.. It's not a prediction tool or classification tools like a neural network, but it can be used to find patterns that can be turned into new features of the data, and then for use in conjunction with other data mining techniques.To explore the telecom relationship between people, a link data model needs to be constructed. Generally, the graph indicates call contacts is called call graph, which consists of a vertex set which contains a unique vertex for each subscriber, as well as an edge set consists of edges which connect the vertices corresponding to the caller and the one being called of each telephone call.
